English

On the lattice of weighted partitions

Combinatorics 2023-01-02 v1

Abstract

We introduce and study the lattice of generalized partitions, called weighted partitions. This lattice possesses similar properties of the lattice of partitions. By use of the pictorial representation of a weighted partition, the total number is given by the successive Stirling transforms of the Stirling number of the second kind. We construct an explicit ELEL-labeling on the lattice, which implies this lattice is ELEL-shellable and hence shellable. We compute the M\"obius function and the characteristic polynomial by use of a pictorial representation of a maximal decreasing chain. Further, a maximal decreasing chain is shown to be bijective to a labeled rooted complete binary tree.

Keywords

Cite

@article{arxiv.2212.14666,
  title  = {On the lattice of weighted partitions},
  author = {Keiichi Shigechi},
  journal= {arXiv preprint arXiv:2212.14666},
  year   = {2023}
}

Comments

34 pages