Counting permutations by simsun successions

Yen Chi Roger Lin; Shi Mei Ma; Yeong Nan Yeh

doi:10.11650/tjm/180701

Counting permutations by simsun successions

Yen Chi Roger Lin^*, Shi Mei Ma, Yeong Nan Yeh

^*Corresponding author for this work

Department of Mathematics

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

1 Citation (Scopus)

Abstract

In this paper, we introduce the definitions of simsun succession statistics and simsun patterns. In addition to its original definition by Brenti, we give two more combinatorial interpretations of the q-Eulerian polynomials using simsun successions. We also present a bijection between permutations avoiding the simsun pattern 132 and set partitions.

Original language	English
Pages (from-to)	515-527
Number of pages	13
Journal	Taiwanese Journal of Mathematics
Volume	23
Issue number	3
DOIs	https://doi.org/10.11650/tjm/180701
Publication status	Published - 2019 Jun

Keywords

Set partitions
Simsun patterns
Simsun permutations
Successions

ASJC Scopus subject areas

General Mathematics

Access to Document

10.11650/tjm/180701

Cite this

@article{0748cc2197384458a54b16d0929d104d,

title = "Counting permutations by simsun successions",

abstract = "In this paper, we introduce the definitions of simsun succession statistics and simsun patterns. In addition to its original definition by Brenti, we give two more combinatorial interpretations of the q-Eulerian polynomials using simsun successions. We also present a bijection between permutations avoiding the simsun pattern 132 and set partitions.",

keywords = "Set partitions, Simsun patterns, Simsun permutations, Successions",

author = "Lin, {Yen Chi Roger} and Ma, {Shi Mei} and Yeh, {Yeong Nan}",

year = "2019",

month = jun,

doi = "10.11650/tjm/180701",

language = "English",

volume = "23",

pages = "515--527",

journal = "Taiwanese Journal of Mathematics",

issn = "1027-5487",

publisher = "Mathematical Society of the Rep. of China",

number = "3",

}

TY - JOUR

T1 - Counting permutations by simsun successions

AU - Lin, Yen Chi Roger

AU - Ma, Shi Mei

AU - Yeh, Yeong Nan

PY - 2019/6

Y1 - 2019/6

N2 - In this paper, we introduce the definitions of simsun succession statistics and simsun patterns. In addition to its original definition by Brenti, we give two more combinatorial interpretations of the q-Eulerian polynomials using simsun successions. We also present a bijection between permutations avoiding the simsun pattern 132 and set partitions.

AB - In this paper, we introduce the definitions of simsun succession statistics and simsun patterns. In addition to its original definition by Brenti, we give two more combinatorial interpretations of the q-Eulerian polynomials using simsun successions. We also present a bijection between permutations avoiding the simsun pattern 132 and set partitions.

KW - Set partitions

KW - Simsun patterns

KW - Simsun permutations

KW - Successions

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

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

U2 - 10.11650/tjm/180701

DO - 10.11650/tjm/180701

M3 - Article

AN - SCOPUS:85068445642

SN - 1027-5487

VL - 23

SP - 515

EP - 527

JO - Taiwanese Journal of Mathematics

JF - Taiwanese Journal of Mathematics

IS - 3

ER -

Counting permutations by simsun successions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this