Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers

  • Milne S
  • 5

    Readers

    Mendeley users who have this article in their library.
  • 47

    Citations

    Citations of this article.

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.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Stephen C. Milne

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free