Statistics for S acting on k-sets

Nick Gill, Bianca Lodà

    Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

    Crynodeb

    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.
    Iaith wreiddiolSaesneg
    Rhif yr erthyglS0021869321005366
    CyfnodolynJournal of Algebra
    Cyfrol00
    Rhif cyhoeddi00
    Dyddiad ar-lein cynnar15 Tach 2021
    Dynodwyr Gwrthrych Digidol (DOIs)
    StatwsE-gyhoeddi cyn argraffu - 15 Tach 2021

    Ôl bys

    Gweld gwybodaeth am bynciau ymchwil 'Statistics for S acting on k-sets'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

    Dyfynnu hyn