受限对合上 major 平衡恒等式的折叠现象

Tung-Shan Fu; Hsian-Chun Hsu; Hsin-Chieh Liao

受限对合上 major 平衡恒等式的折叠现象

组合数学 2017-11-15 v1

作者: Tung-Shan Fu , Hsian-Chun Hsu , Hsin-Chieh Liao

摘要

本文证明了关于长度为 $n$ 的 $321$ -避免对合的一个精细 major 平衡恒等式，该恒等式保持排列的首元素。证明基于 $\lfloor\frac{n}{2}\rfloor\times\lceil\frac{n}{2}\rceil$ 矩形内格路上的一个变号对合。此外，我们肯定地证明了关于 $123$ -避免对合上精细 major 平衡恒等式的一个问题，该恒等式保持下降数。

关键词

major 平衡受限对合 321-避免 123-避免变号对合格路下降数

引用

@article{arxiv.1711.04601,
  title  = {Folding Phenomenon of Major-balance Identities on Restricted Involutions},
  author = {Tung-Shan Fu and Hsian-Chun Hsu and Hsin-Chieh Liao},
  journal= {arXiv preprint arXiv:1711.04601},
  year   = {2017}
}

备注

17 pages, 7 figures

受限对合上 major 平衡恒等式的折叠现象

摘要

关键词

引用

备注

相关论文