scholarly journals Eulerian Polynomials, Stirling Permutations of the Second Kind and Perfect Matchings

10.37236/7288 ◽  
2017 ◽  
Vol 24 (4) ◽  
Author(s):  
Shi-Mei Ma ◽  
Yeong-Nan Yeh

In this paper, we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the second kind by their cycle ascent plateaus, fixed points and cycles. Moreover, we get an expansion of the ordinary derangement polynomials in terms of the Stirling derangement polynomials. Finally, we present constructive proofs of a kind of combinatorial expansions of the Eulerian polynomials of types $A$ and $B$.


10.37236/5318 ◽  
2015 ◽  
Vol 22 (4) ◽  
Author(s):  
Shi-Mei Ma ◽  
Yeong-Nan Yeh

In this paper we provide constructive proofs that the following three statistics are equidistributed: the number of ascent plateaus of Stirling permutations of order $n$, a weighted variant of the number of excedances in permutations of length $n$ and the number of blocks with even maximal elements in perfect matchings of the set $\{1,2,3,\ldots,2n\}$.



2015 ◽  
Vol 93 (1) ◽  
pp. 1-12
Author(s):  
ZHICONG LIN

We prove the unimodality of some coloured$q$-Eulerian polynomials, which involve the flag excedances, the major index and the fixed points on coloured permutation groups, via two recurrence formulas. In particular, we confirm a recent conjecture of Mongelli about the unimodality of the flag excedances over type B derangements. Furthermore, we find the coloured version of Gessel’s hook factorisation, which enables us to interpret these two recurrences combinatorially. We also provide a combinatorial proof of a symmetric and unimodal expansion for the coloured derangement polynomial, which was first established by Shin and Zeng using continued fractions.



2018 ◽  
Vol 2018 (-) ◽  
Author(s):  
Prondanai Kaskasem ◽  
Chakkrid Klin-eam ◽  
Suthep Suantai


Author(s):  
C. Ganesa Moorthy ◽  
S. Iruthaya Raj
Keyword(s):  










1995 ◽  
Vol 6 (1) ◽  
pp. 81-89
Author(s):  
Ljubomir B. Cirié
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document