کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656305 1343430 2009 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A continuous family of partition statistics equidistributed with length
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A continuous family of partition statistics equidistributed with length
چکیده انگلیسی

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⩾11/(1−tqi). 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 2, February 2009, Pages 379-403