Statistics for S acting on k-sets

Nick Gill; Bianca Lodà

doi:10.1016/j.jalgebra.2021.10.037

Statistics for S acting on k-sets

Nick Gill, Bianca Lodà

Research output: Contribution to journal › Article › peer-review

22 Downloads (Pure)

Abstract

We study the natural action of Sn on the set of k-subsets of the set {1, . . . , n} when 1 ≤k ≤ 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, the 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.

Original language	English
Article number	S0021869321005366
Journal	Journal of Algebra
Volume	00
Issue number	00
Early online date	15 Nov 2021
DOIs	https://doi.org/10.1016/j.jalgebra.2021.10.037
Publication status	E-pub ahead of print - 15 Nov 2021

Keywords

permutation group
height of a permutation group
relational complexity
base size

Access to Document

10.1016/j.jalgebra.2021.10.037

Accepted ManuscriptAccepted author manuscript, 182 KBLicence: CC BY-NC-ND

Cite this

@article{bf8d81005d834cb4886df8011b77b3dd,

title = "Statistics for S acting on k-sets",

abstract = "We study the natural action of Sn on the set of k-subsets of the set {1, . . . , n} when 1 ≤k ≤ 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, the 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 = "permutation group, height of a permutation group, relational complexity, base size",

author = "Nick Gill and Bianca Lod{\`a}",

note = "Funding Information: The work of the first author was supported by EPSRC grant EP/R028702/1 . Publisher Copyright: {\textcopyright} 2021",

year = "2021",

month = nov,

day = "15",

doi = "10.1016/j.jalgebra.2021.10.037",

language = "English",

volume = "00",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Elsevier",

number = "00",

}

TY - JOUR

T1 - Statistics for S acting on k-sets

AU - Gill, Nick

AU - Lodà, Bianca

PY - 2021/11/15

Y1 - 2021/11/15

N2 - We study the natural action of Sn on the set of k-subsets of the set {1, . . . , n} when 1 ≤k ≤ 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, the 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.

AB - We study the natural action of Sn on the set of k-subsets of the set {1, . . . , n} when 1 ≤k ≤ 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, the 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.

KW - permutation group

KW - height of a permutation group

KW - relational complexity

KW - base size

U2 - 10.1016/j.jalgebra.2021.10.037

DO - 10.1016/j.jalgebra.2021.10.037

M3 - Article

SN - 0021-8693

VL - 00

JO - Journal of Algebra

JF - Journal of Algebra

IS - 00

M1 - S0021869321005366

ER -

Statistics for S acting on k-sets

Abstract

Keywords

Access to Document

Fingerprint

Cite this