...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >A new Euler-Mahonian constructive bijection
【24h】

A new Euler-Mahonian constructive bijection

机译：新的Euler-Mahonian构造双射

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Using generating functions, MacMahon proved in 1916 the remarkable fact that the major index has the same distribution as the inversion number for multiset permutations, and in 1968 Foata gave a constructive bijection proving MacMahon's result. Since then, many refinements have been derived, consisting of adding new constraints or new statistics. Here we give a new simple constructive bijection between the set of permutations with a given number of inversions and those with a given major index. We introduce a new statistic, mix, related to the Lehmer code, and using our new bijection we show that the bistatistic (mix,INV) is EulerMahonian. Finally, we introduce the McMahon code for permutations which is the major-index counterpart of the Lehmer code and show that the two codes are related by a simple relation.
机译：使用生成函数，MacMahon在1916年证明了一个引人注目的事实，即主要索引与多集置换的反转数具有相同的分布，并且1968年Foata给出了建设性的双射证明了MacMahon的结果。从那时起，已经进行了许多改进，包括添加新的约束或新的统计信息。在这里，我们给出了具有给定数量的反演的排列集与具有给定的主索引的那些排列集之间的新的简单构造双射。我们引入一个与Lehmer代码有关的新统计量，混合，并使用我们的新双射，我们证明该双统计量（mix，INV）是EulerMahonian。最后，我们介绍了用于排列的McMahon代码，它是Lehmer代码的主要索引对等物，并表明这两个代码之间存在简单关系。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号