BIROn - Birkbeck Institutional Research Online

The case of equality in the Livingstone-Wagner Theorem

Bundy, D. and Hart, Sarah B. (2006) The case of equality in the Livingstone-Wagner Theorem. Journal of Algebraic Combinatorics , (Submitted)


Download (155Kb) | Preview


Let G be a permutation group acting on a set ­ of size n 2 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.

Item Type: Article
Additional Information: This article has been submitted to the Journal of Algebraic Combinatorics. This is the pre-print version. Should the article be accepted the copyright will rest with them and the final published version of the article will be available at
Keyword(s) / Subject(s): Livingstone-Wagner Theorem, permutation group
School or Research Centre: Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
Depositing User: Sarah Hart
Date Deposited: 17 Jan 2007
Last Modified: 17 Apr 2013 12:33

Archive Staff Only (login required)

Edit/View Item Edit/View Item