15 citations · 57 across the 35 of their papers we have counts for
4 papers · 1 filter
Inversion sequences avoiding pairs of patterns
Chunyan Yan, Zhicong Lin
The enumeration of inversion sequences avoiding a single pattern was initiated by Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck independently. Their work has sparked…
A new decomposition of ascent sequences and Euler--Stirling statistics
Shishuo Fu, Emma Yu Jin, Zhicong Lin +2
As shown by Bousquet-Mélou--Claesson--Dukes--Kitaev (2010), ascent sequences can be used to encode -free posets. It is known that ascent sequences are enumerated by the…
A combinatorial bijection on -noncrossing partitions
Zhicong Lin, Dongsu Kim
For any integer , we prove combinatorially the following Euler (binomial) transformation identity $$ \NC_{n+1}^{(k)}(t)=t\sum_{i=0}^n{n\choose i}\NW_{i}^{(k)}(t), $$ where…
A new encoding of permutations by Laguerre histories
Sherry H. F. Yan, Hao Zhou, Zhicong Lin
We construct a bijection from permutations to some weighted Motzkin paths known as Laguerre histories. As one application of our bijection, a neat --positivity expansion of t…