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 :
بازگشت