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
Link To Document