...
首页> 外文期刊>Discrete Mathematics And Theoretical Computer Science >Discrete Mathematics & Theoretical Computer Science,Vol 4, No 1 (2000)
【24h】

Discrete Mathematics & Theoretical Computer Science,Vol 4, No 1 (2000)

机译:离散数学与理论计算机科学,第4卷,第1期(2000年)

获取原文

摘要

We find an explicit expression for the generating function of the number of permutations in Sn avoiding a subgroup of Sk generated by all but one simple transpositions. The generating function turns out to be rational, and its denominator is a rook polynomial for a rectangular board.
机译:我们找到一个明确的表达式表示Sn中置换数目的生成函数,避免了除一个简单的换位以外的所有Sk子集。生成函数证明是有理数,并且其分母是矩形板的鲁克多项式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号