Statistics for S acting on k-sets

Nick Gill, Bianca Lodà

    Research output: Contribution to journalArticlepeer-review

    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 languageEnglish
    Article numberS0021869321005366
    JournalJournal of Algebra
    Volume00
    Issue number00
    Early online date15 Nov 2021
    DOIs
    Publication statusE-pub ahead of print - 15 Nov 2021

    Keywords

    • permutation group
    • height of a permutation group
    • relational complexity
    • base size

    Fingerprint

    Dive into the research topics of 'Statistics for S acting on k-sets'. Together they form a unique fingerprint.

    Cite this