Statistics for $S_n$ acting on $k$-sets
Group Theory
2021-09-13 v2 Combinatorics
Abstract
We study the natural action of on the set of -subsets of the set when . For this action we calculate the maximum size of a minimal base, the height and the maximum length of an irredundant base. Here a "base" is a set with trivial pointwise stabilizer, "height" is the maximum size of a subset with the property that its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset, and an "irredundant base" can be thought of as a chain of (pointwise) set-stabilizers for which all containments are proper.
Cite
@article{arxiv.2101.08644,
title = {Statistics for $S_n$ acting on $k$-sets},
author = {Nick Gill and Bianca Lodá},
journal= {arXiv preprint arXiv:2101.08644},
year = {2021}
}
Comments
8 pages; updated in response to referee's comments