Statistics for S_n acting on k-sets

DOI10.1016/J.JALGEBRA.2021.10.037MaRDI QIDQ6358736arXivFDO

Authors Nick Gill, Bianca Lodà

Publication date 21 January 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2021.10.037

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05)

arXiv classification

math.COmath.GR

Abstract: We study the natural action of $S_n$ on the set of $k$-subsets of the set $1,dots,n$ when $1leqkleqfracn2$. 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.

This page was built for publication: Statistics for $S_n$ acting on $k$-sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6358736)