Two refined major-balance identities on 321-avoiding involutions

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

doi:10.1016/j.ejc.2015.04.002

Two refined major-balance identities on 321-avoiding involutions

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

數學系

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

4 引文斯高帕斯（Scopus）

摘要

Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ⌊n2⌋×⌈n2⌉ rectangle.

原文	英語
頁（從 - 到）	250-264
頁數	15
期刊	European Journal of Combinatorics
卷	49
DOIs	https://doi.org/10.1016/j.ejc.2015.04.002
出版狀態	已發佈 - 2015 10月 1

ASJC Scopus subject areas

離散數學和組合

存取文件

10.1016/j.ejc.2015.04.002

其它文件與鏈接

引用此

@article{712090f4b4d04c91b01adf4a297ab06c,

title = "Two refined major-balance identities on 321-avoiding involutions",

abstract = "Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ⌊n2⌋×⌈n2⌉ rectangle.",

author = "Eu, {Sen Peng} and Fu, {Tung Shan} and Pan, {Yeh Jong} and Ting, {Chien Tai}",

note = "Publisher Copyright: {\textcopyright} 2015 Elsevier Ltd.",

year = "2015",

month = oct,

day = "1",

doi = "10.1016/j.ejc.2015.04.002",

language = "English",

volume = "49",

pages = "250--264",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Two refined major-balance identities on 321-avoiding involutions

AU - Eu, Sen Peng

AU - Fu, Tung Shan

AU - Pan, Yeh Jong

AU - Ting, Chien Tai

PY - 2015/10/1

Y1 - 2015/10/1

N2 - Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ⌊n2⌋×⌈n2⌉ rectangle.

AB - Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ⌊n2⌋×⌈n2⌉ rectangle.

UR - http://www.scopus.com/inward/record.url?scp=84953386506&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953386506&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2015.04.002

DO - 10.1016/j.ejc.2015.04.002

M3 - Article

AN - SCOPUS:84953386506

SN - 0195-6698

VL - 49

SP - 250

EP - 264

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

Two refined major-balance identities on 321-avoiding involutions

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此