Is the Symmetric Group Sperner?
Combinatorics
2019-01-07 v2
Abstract
An antichain in a poset is a subset of in which no two elements are comparable. Sperner showed that the maximal antichain in the Boolean lattice, , is the largest rank (of size ). This type of problem has been since generalized, and a graded poset is said to be Sperner if the largest rank of is its maximal antichain. In this paper, we will show that the symmetric group , partially ordered by refinement (or equivalently by absolute order), is Sperner.
Cite
@article{arxiv.1901.00197,
title = {Is the Symmetric Group Sperner?},
author = {Larry H. Harper and Gene B. Kim},
journal= {arXiv preprint arXiv:1901.00197},
year = {2019}
}
Comments
7 pages, 7 figures