Abstract
In this paper we use restricted growth functions to give a direct algebraic description of the incidence relations of the lattice of partitions of an n-set that is independent of the partitions themselves. This description of the incidence relations not only gives new information about rank row matchings of partition lattices but is of independent interest since every finite lattice is a sublattice of some partition lattice. As a further application of restricted growth functions we show how the polynomials in q known as q-Stirling numbers of the second kind may be viewed as generating functions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
