48Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

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. © 1982.

Cite

CITATION STYLE

APA

Milne, S. C. (1982). Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers. Advances in Mathematics, 43(2), 173–196. https://doi.org/10.1016/0001-8708(82)90032-9

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free