arXiv Analytics

Sign in

arXiv:2107.09149 [math.CO]AbstractReferencesReviewsResources

On the generating function for intervals in Young's lattice

Faqruddin Azam, Edward Richmond

Published 2021-07-19Version 1

In this paper, we study a family of generating functions whose coefficients are polynomials that enumerate partitions in lower order ideals of Young's lattice. Our main result is that this family satisfies a rational recursion and are therefore rational functions. As an application, we calculate the asymptotic behavior of the cardinality of lower order ideals for the ``average" partition of fixed length and give a homological interpretation of this result in relation to Grassmannians and their Schubert varieties.

Comments: 18 pages, 1 table
Categories: math.CO
Subjects: 05A17, 14M15
Related articles: Most relevant | Search more
arXiv:math/0404467 [math.CO] (Published 2004-04-26)
Generating Functions of Random Walks on Graphs
arXiv:math/0010149 [math.CO] (Published 2000-10-15)
Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
arXiv:math/0309110 [math.CO] (Published 2003-09-05)
Partitions and Compositions defined by inequalities