• 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