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

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

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.

Original language	English
Pages (from-to)	250-264
Number of pages	15
Journal	European Journal of Combinatorics
Volume	49
DOIs	https://doi.org/10.1016/j.ejc.2015.04.002
Publication status	Published - 2015 Oct 1

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.ejc.2015.04.002

Cite this

@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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this