Two refined major-balance identities on 321-avoiding involutions

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

Research output: Contribution to journalArticle

2 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 languageEnglish
Pages (from-to)250-264
Number of pages15
JournalEuropean Journal of Combinatorics
Volume49
DOIs
Publication statusPublished - 2015 Oct 1

Fingerprint

Involution
Ordered Trees
Lattice Paths
Descent
Rectangle
Fixed point
Vertex of a graph
Children

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Two refined major-balance identities on 321-avoiding involutions. / Eu, Sen Peng; Fu, Tung Shan; Pan, Yeh Jong; Ting, Chien Tai.

In: European Journal of Combinatorics, Vol. 49, 01.10.2015, p. 250-264.

Research output: Contribution to journalArticle

Eu, Sen Peng ; Fu, Tung Shan ; Pan, Yeh Jong ; Ting, Chien Tai. / Two refined major-balance identities on 321-avoiding involutions. In: European Journal of Combinatorics. 2015 ; Vol. 49. pp. 250-264.
@article{6177c9c2f63447229ae8e56fd971aae8,
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}",
year = "2015",
month = "10",
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

VL - 49

SP - 250

EP - 264

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

ER -