|
|
Erd?s-Ko-Rado theorem for irreducible imprimitive reflection groups |
Li WANG() |
Department of Mathematics, Shanghai Normal University, Shanghai 200234, China |
|
|
Abstract Let Ω be a finite set, and let G be a permutation group on Ω. A subset H of G is called intersecting if for any σ, π ∈ H, they agree on at least one point. We show that a maximal intersecting subset of an irreducible imprimitive reflection group G(m, p, n) is a coset of the stabilizer of a point in {1, . . . , n} provided n is sufficiently large.
|
Keywords
Erd?s-Ko-Rado theorem
representation theory
imprimitive reflection groups
|
Corresponding Author(s):
WANG Li,Email:wlmath@shnu.edu.cn
|
Issue Date: 01 February 2012
|
|
1 |
Ariki S. Representation theory of a Hecke algebra of G(r, p, n). J Algebra , 1995, 177: 164-185 doi: 10.1006/jabr.1995.1292
|
2 |
Ariki S, Koike K. A Hecke algebra of (?/r?)Sn and construction of its irreducible representations. Adv Math , 1994, 106: 216-243 doi: 10.1006/aima.1994.1057
|
3 |
Birkhoff G. Three observations on linear algebra. Univ Nac Tucumisán Revista A , 1946, 5: 147-151
|
4 |
Cameron P J, Ku C Y. Intersecting families of permutations. European J Combin , 2003, 24(7): 881-890
|
5 |
Deza M, Frankl P. On the maximum number of permutations with given maximal or minimal distance. J Combin Theory Ser A , 1977, 22: 352-360 doi: 10.1016/0097-3165(77)90009-7
|
6 |
Diaconis P, Shahshahani M. Generating a random permutation with random transpositions. Zeit Für Wahrscheinlichkeitstheorie , 1981, 57: 159-179 doi: 10.1007/BF00535487
|
7 |
Ellis D. A proof of the Deza-Frankl conjecture. arXiv: 0807.3118 , 2008
|
8 |
Ellis D, Friedgut E, Pilpel H. Intersecting families of permutations. J Amer Math Soc , 2011, 24(3): 649-682 doi: 10.1090/S0894-0347-2011-00690-5
|
9 |
Erd?s P, Ko C, Rado R. Intersection theorems for systems of finite sets. Quart J Math Oxford Ser , 1961, 12(2): 313-320
|
10 |
Godsil C, Meagher K. A new proof of the Erd?s-Ko-Rado theorem for intersecting families of permutations. European J Combin , 2009, 29: 404-414 doi: 10.1016/j.ejc.2008.05.006
|
11 |
Halverson T, Ram A. Murnaghan-Nakayama rules for characters of Iwahori-Hecke algebras of the complex reflection group G(r, p, n). Can J Math , 1998, 50(1): 167-192 doi: 10.4153/CJM-1998-009-x
|
12 |
James G, Kerber A. The representation theory of the symmetric group. Encyclopedia of Mathematics and its Applications , 1981, 16
|
13 |
Larose B, Malvenuto C. Stable sets of maximal size in Kneser-type graphs. European J Combin , 2004, 25(5): 657-673 doi: 10.1016/j.ejc.2003.10.006
|
14 |
Li Y S, Wang J. Erd?s-Ko-Rado-type theorems for colored sets. Electron J Combin , 2007, 14(1)
|
15 |
Read E W. On the finite imprimitive unitary reflection groups. J Algebra , 1977, 45(2): 439-452 doi: 10.1016/0021-8693(77)90336-2
|
16 |
Serre J-P. Linear Representations of Finite Groups. Berlin: Springer-Verlag, 1977
|
17 |
Shephard G C, Todd J A. Finite unitary reflection groups. Can J Math , 1954, 6: 274-304 doi: 10.4153/CJM-1954-028-3
|
18 |
Wang J, Zhang S J. An Erd?s-Ko-Rado-type theorem in Coxeter groups. European J Combin , 2008, 29: 1112-1115 doi: 10.1016/j.ejc.2007.07.002
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|