English

Statistics for $S_n$ acting on $k$-sets

Group Theory 2021-09-13 v2 Combinatorics

Abstract

We study the natural action of SnS_n on the set of kk-subsets of the set {1,,n}\{1,\dots, n\} when 1kn21\leq k \leq \frac{n}{2}. 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.

Keywords

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

R2 v1 2026-06-23T22:23:27.540Z