BIROn - Birkbeck Institutional Research Online

    The case of equality in the Livingstone-Wagner Theorem

    Bundy, D. and Hart, Sarah (2009) The case of equality in the Livingstone-Wagner Theorem. Journal of Algebraic Combinatorics 29 (2), pp. 215-227. ISSN 0925-9899.

    [img]
    Preview
    Text (Post-print (refereed))
    1954.pdf

    Download (205kB) | Preview

    Abstract

    Let G be a permutation group acting on a set Ω of size n∈ℕ and let 1≤k<(n−1)/2. Livingstone and Wagner proved that the number of orbits of G on k-subsets of Ω is less than or equal to the number of orbits on (k+1)-subsets. We investigate the cases when equality occurs.

    Metadata

    Item Type: Article
    Additional Information: The original publication is available at www.springerlink.com
    Keyword(s) / Subject(s): Livingstone-Wagner theorem, permutation groups, orbits, partitions
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Administrator
    Date Deposited: 17 Nov 2010 12:04
    Last Modified: 09 Aug 2023 12:30
    URI: https://eprints.bbk.ac.uk/id/eprint/1954

    Statistics

    Activity Overview
    6 month trend
    450Downloads
    6 month trend
    507Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item