• Title of article

    A continuous family of partition statistics equidistributed with length

  • Author/Authors

    Loehr، نويسنده , , Nicholas A. and Warrington، نويسنده , , Gregory S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    25
  • From page
    379
  • To page
    403
  • Abstract
    This article investigates a remarkable generalization of the generating function that enumerates partitions by area and number of parts. This generating function is given by the infinite product ∏ i ⩾ 1 1 / ( 1 − t q i ) . We give uncountably many new combinatorial interpretations of this infinite product involving partition statistics that arose originally in the context of Hilbert schemes. We construct explicit bijections proving that all of these statistics are equidistributed with the length statistic on partitions of n. Our bijections employ various combinatorial constructions involving cylindrical lattice paths, Eulerian tours on directed multigraphs, and oriented trees.
  • Keywords
    Partition , ARM , Eulerian tour , Multigraph , bijection , Leg , Lattice path
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531382