Title of article :
Enumerating by associated transpositions and linear extensions of finite posets
Author/Authors :
Alessandro Conflitti، نويسنده , , Alessandro، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
22
From page :
2020
To page :
2041
Abstract :
We define a family of statistics over the symmetric group S n indexed by subsets of the transpositions, and we study the corresponding generating functions. We show that they have many interesting combinatorial properties. In particular we prove that any poset of size n corresponds to a subset of transpositions of S n , and that the generating function of the corresponding statistic includes partial linear extensions of such a poset. We prove equidistribution results, and we explicitly compute the associated generating functions for several classes of subsets.
Keywords :
Generalized Eulerian polynomials , Statistics over the symmetric group , Partial linear extensions of posets
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598672
Link To Document :
بازگشت