Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

Sen Peng Eu, Tung Shan Fu, Yeh Jong Pan, Chien Tai Ting*

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(Scopus)

摘要

Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin-Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin-Roichman type.

原文英語
頁(從 - 到)2228-2237
頁數10
期刊Discrete Mathematics
312
發行號15
DOIs
出版狀態已發佈 - 2012 八月 6

ASJC Scopus subject areas

  • 理論電腦科學
  • 離散數學和組合

指紋

深入研究「Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations」主題。共同形成了獨特的指紋。

引用此