The case of equality in the Livingstone-Wagner Theorem
|
|
- Ira Lewis
- 5 years ago
- Views:
Transcription
1 J Algebr Comb 009 9: 15 7 DOI /s The case of equality in the Livingstone-Wagner Theorem David Bundy Sarah Hart Received: 1 January 007 / Accepted: 1 February 008 / Published online: 4 March 008 Springer Science+Business Media, LLC 008 Abstract Let G be a permutation group acting on a set of size n N and let 1 k<n 1/. 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. Keywords Livingstone-Wagner Theorem Permutation groups Orbits Partitions 1 Introduction Throughout this article we let G be a permutation group acting on a set of size n N and let 1 k<n 1/. In [7] Livingstone and Wagner proved the following theorem. Theorem 1.1 Livingstone, Wagner [7] The number of orbits of G on k-subsets of is less than or equal to the number of orbits on k + 1-subsets. Alternative proofs were subsequently given by Robinson [8] and Cameron [1]who extended the result to infinite. An investigation of the cases when equality occurs for infinite was then made by Cameron [], [] and Cameron and Thomas [5]. The case of equality also follows from a stronger interchange property examined by Cameron, Neumann and Saxl [4]. In this article, we will prove some similar results about the case of equality when is finite. D. Bundy Mathematisches Seminar, Universität zu Kiel, Ludewig-Meyn Straße 4, Kiel 4098, Germany bundy@math.uni-kiel.de S. Hart School of Economics, Mathematics and Statistics, Birkbeck, University of London, Malet Street, London WC1E 7HX, UK
2 16 J Algebr Comb 009 9: 15 7 In Section we consider the case when G is intransitive. We show see Lemma.1 that G must have one orbit of length at least n k and see Proposition. that the action of G on this orbit satisfies a strong condition which in almost all cases forces G to be k-homogeneous on this orbit. Transitive but imprimitive groups are then investigated in Section. In this case there are too many examples for a complete classification to be feasible, so we concentrate on finding a necessary condition for the sizes and number of blocks in a system of imprimitivity. This quickly reduces to a combinatorial problem of determining when the number of partitions of k into at most r parts of size at most s is the same as for k + 1. This problem is also of independent interest in invariant theory, where such partitions can be used to count the number of linearly independent semi-invariants of degree r and weight k of a binary form of degree s. We are able to determine all the cases of equality for r 4 see Theorem.1 and conjecture that for s r 5, there are only finitely many cases of equality see Conjecture. for details. Theorem.7 shows that for s r 5, equality can only occur when k rs 1 1, that is k is close to half n. We have strong experimental evidence for believing Conjecture. to be true. We observe that for large enough fixed r and s the number of partitions of k into at most r parts of size at most s approximates to a Gaussian distribution whose peak becomes sharper for larger r and s. In the final section we make some observations about the case when G is primitive. Aside from k + 1-homogeneous groups the only examples we know are the affine general linear groups over a field of size see Proposition 4. and a list of 19 further examples of degree at most 4, many of which are subgroups of M 4. The absence in [4] of any examples of degree greater than 4 suggests that such examples may also be rare or non-existent in our situation. Notation and preliminary results For each 0 l n, letσ l G be the number of orbits of G on the set of l-subsets of. A permutation group is said to be l-homogeneous if it is transitive in its action on l-subsets, that is σ l G = 1. Let be a G-invariant subset of. Then G will denote the permutation group induced by G in its action on. Let H be a subgroup of a group G, χ be a character of G and ψ a character of H. Then χ H will denote the restriction of χ to H and ψ G will denote the character induced by ψ on G. Furthermore 1 G will denote the trivial character on G. Lemma 1. Let G Symn, 0 l n and ψ l be the character of Symn induced by the trivial character on Syml Symn l. Then ψ l G, 1 G is the number of orbits of G on l-subsets of {1,...,n} and if 0 l<n 1/, then ψ l+1 ψ l is an irreducible character of Symn. Proof See [8]. Lemma 1. Let H G Symn and 1 k<n 1/. Then σ k+1 G σ k G σ k+1 H σ k H. In particular, if σ k+1 H = σ k H, then σ k+1 G = σ k G.
3 J Algebr Comb 009 9: Proof Let χ := ψ k+1 ψ k Lemma 1.. Then be the irreducible character in the conclusion of σ k+1 G σ k G = χ G, 1 G χ H,1 H =σ k+1 H σ k H. In particular, if σ k+1 H = σ k H, then the right-hand side is zero and by Theorem 1.1 the left-hand side is non-negative, so must also be zero. Intransitive groups with equality In this section we investigate intransitive permutation groups which achieve equality in the Livingstone-Wagner Theorem. Lemma.1 Let G Symn and suppose σ k G = σ k+1 G for some 1 k< n 1/. Then G has an orbit of length at least n k. Proof Suppose G has no orbit of length at least n k.ifg Symn l Syml =: M, forsomek<l<n k, then σ k+1 M = k + >k+ 1 = σ k M, which contradicts Lemma 1.. So the sum of the lengths of any set of orbits of G is either at most k or at least n k. In particular, each orbit of G has length at most k and G has at least three orbits. We claim that there exists a subgroup M of Symn containing G isomorphic to Syml 1 Syml Syml, where n = l 1 + l + l and l i k for each 1 i. Let g 1 and g be the lengths of two distinct orbits of G. Ifg 1 + g n k, then the total length of the remaining orbits is at most k. Then there exists M isomorphic to Symg 1 Symg Symn g 1 g, which fulfils the claim. Otherwise g 1 +g k and there exists a group G containing G which operates as Symg 1 + g on the union of these two orbits and operates in the same way as G on the other orbits. We then replace G by G and repeat the argument to find M. We may assume without loss that l 1 l l. It remains to show that σ k M < σ k+1 M, which yields a contradiction to Lemma 1.. Note that σ k M is the number of tuples a 1,a,a such that k = a 1 + a + a and a i l i, for each 1 i. For each such tuple, a 1 + 1,a,a corresponds to a suitable partition of k + 1, except in those cases when a 1 = l 1. The number of such exceptional tuples is k l 1 + 1, because l 1 + l n k>kimplies that k l 1 <l. The tuples of the form 0,a,a, where a + a = k + 1 do not correspond to any partition of k as above. The number of such tuples is l + l k, because a can range between k + 1 l and l. Since l + l k k l = n k + 1>0, this shows that σ k+1 M > σ k M as required. Proposition. Let G Symn and 1 k<n 1/ with σ k G = σ k+1 G. Let be an orbit of G of length at least n k. Then σ l G = σ l+1 G, for all k n l mink, k. Proof Note that an orbit of length at least n k exists by Lemma.1. LetM := G Sym \ G and let m :=. Fort N, twot-subsets of are in the
4 18 J Algebr Comb 009 9: 15 7 same M-orbit if and only if their intersections with are in the same G -orbit. In particular, these intersections must be of the same size. Hence σ t M = mint,m l=max0,t n m σ l G. Now m n k k + 1 k = k + 1. Also k n m k + n k n = 0. Therefore 0 = σ k+1 M σ k M = k+1 l=k+1 n m = σ k+1 G σ k n m G. σ l G k l=k n m σ l G That is, σ k+1 G = σ k n m G.Ifk<m 1 then the Livingstone-Wagner Theorem forces σ l G = σ l+1 G, for each k n m l k. On the other hand, suppose k m 1. Then σ k+1 G = σ m k+1 G and m k + 1 is within the range to which the Livingstone-Wagner Theorem applies. We also have that m k + 1 k n m = n 1 k>0. Hence, by the Livingstone-Wagner Theorem, σ l G = σ l+1 G, for each k n m l m k. Note that mink, m k is k precisely when k<m 1and m k otherwise, so the proof is complete. Proposition. provides the means to reduce the case of equality for an intransitive group to that of equality for a transitive group. Indeed if G is intransitive with an orbit satisfying the condition of Proposition., then we nearly always have equality σ l G = σ l+1 G for several consecutive values of l. If there is just one value of l then either G is already transitive or n = k +. This almost forces G to be k- homogeneous. The only known exceptions with k<n 1/ are where G = M 4 or M. Imprimitive groups with equality There is an abundance of imprimitive groups which achieve equality in the Livingstone-Wagner Theorem and a complete classification of them seems intractable. Nevertheless, we are able to give a condition on the block sizes which is necessary if equality in the Livingstone-Wagner Theorem holds. Observe that by Lemma 1., if σ k H = σ k+1 H holds for an imprimitive group H with r blocks of size s, then σ k G = σ k+1 G, where G = Syms Symr is the full stabiliser in Symrs of the blocks of H. Note also that the number of orbits of G on k-subsets is equal to the number of ways, Pr,s,k, to partition k into at most r parts of size at most s. We require Pr,s,k= Pr,s,k+ 1. The following result is established by Lemma.5, Proposition.6 and Proposition.9.
5 J Algebr Comb 009 9: Theorem.1 Let r {,, 4} with r s and 1 k<rs 1/. Then Pr,s,k= Pr,s,k+ 1 if and only if one of the following holds. a r = and k is even. b r = and k = s, if s is odd, c r = 4 and k = s or r = s = k = 4. We also make the following conjecture. s 4, if s 0 mod 4, s or s 6, if s mod 4. Conjecture. Let 1 <r s, 1 k<rs 1/ and suppose Pr,s,k = Pr,s,k+ 1. Then one of the following holds: a r {,, 4} and the possibilities for s and k are as in Theorem.1; or b r, s and k have the values given by a column of the following table r s k Remark. The quantity Pr,s,k Pr,s,k 1 is of interest in invariant theory. By a theorem of Cayley and Sylvester see Satz.1 of [9] it is equal to the number of linearly independent semi-invariants of degree r and weight k of a binary form of degree s. Conjecture., if proven, would then give the values of r, s and k for which no such semi-invariant exists. We now define some more notation which we will use in this section. Let Pr,s,k be the set of partitions of k into at most r parts of size at most s, sopr,s,k= Pr,s,k. We will use the convention that Pr,s,k= 0ifk<0ork>rs.By considering dual partitions we observe that Pr,s,k= Ps,r,k, so without loss we will assume that r s. Elements of Pr,s,k will be written a 1,a,...,a r where ri=1 a i = k and s a 1 a r 0. Let Ar,s,k be the subset of Pr,s,k consisting of all partitions of the form s, a,...,a r and let Br,s,k + 1 be the subset of Pr,s,k+ 1 consisting of all partitions of the form x,x,a,...,a r,for some x s. Furthermore, let Ar, s, k = Ar,s,k and Br,s,k = Br,s,k. Note that Ar, s, k = Pr 1,s,k s. We will define a bijection from a subset of Pr,s,kto a subset of Pr,s,k+ 1.Leta 1,a,...,a r Pr,s,kwith s>a 1 a... a r 0, and define fa 1,a,...,a r = a 1 + 1,a,...,a r. Then f is a bijection from Pr,s,k\ Ar,s,k to Pr,s,k+ 1 \ Br,s,k+ 1. In particular we have the following result. Lemma.4 Let r, s, k 1. Then Pr,s,k+ 1 Pr,s,k= Br,s,k + 1 Ar, s, k.
6 0 J Algebr Comb 009 9: 15 7 So the problem of determining when Pr,s,k= Pr,s,k+ 1 reduces to that of determining when Br,s,k+1 = Ar, s, k. We now consider in turn the cases when r =, and 4. Lemma.5 Let s 0. Then 0, if k>s, or k<0, P,s,k= s k + 1, if s k s, k + 1, if 0 k s. In particular, if 1 k<s, then P,s,k= P,s,k+ 1 if and only if k is even. Proof Elementary. Proposition.6 Let s and 1 k<s 1/. Then P,s,k= P,s,k+ 1 if and only if one of the following holds: a s is odd and k = s /, b s 0 mod 4 and k = s 4/, c s mod 4 and k = s / or s 6/. Proof Let d k = P,s,k+1 P,s,k= B,s,k+1 A,s,k. By Lemma.5, { k s A,s,k= P,s,k s = + 1 if s k<s 1/, 0 if k<s. Moreover, k + 1 B,s,k+ 1 = {a,a,b s a b,a + b = k + 1} = Hence B,s,k+ 1 k k = k 6 > 0. So if A,s,k= 0, then d k k/6 > 0. We may therefore assume that k s s k<s 1/ and A,s,k= + 1. Thus k + 1 k + 1 k s d k =. Suppose s is odd. Then k + 1 k s mod. Hence k + 1 k s k + 1 d k = = s + 1 k + 1. k
7 J Algebr Comb 009 9: Therefore { s + 1 d k = 0 k, s 1, s }. Since k<s 1/, this forces k = s. Suppose s is even. Then d k = d k k k + k s = 1 s k 6. 6 Assume d k = 0. Then k s 6. Thus s/ k s/ 1 and so Therefore { k s k s = 0, if k is even k+1 s k s 1 = 1, if k is odd, a contradiction. Thus k is even, s 6 k s and hence { s 4 k = if s 0 mod 4 s or s 6 if s mod 4. k+1 = s. Theorem.7 Let 4 r s and 1 k<rs 1/. If Pr,s,k= Pr,s,k + 1, then k rs 1 1/ or r = s = k = 4. Proof Suppose first that k<s. Then Ar, s, k = 0butBr,s,k > 0, since r 4. Therefore by Lemma.4 Pr,s,k <Pr,s,k + 1. Now suppose that k = s 5. Then Pr,s,k= Pr,k,k = + Pr,k,k and Pr,s,k+ 1 = Pr,k,k+ 1 = + Pr,k,k+ 1. Since rk 1/ 4k 1/ = k 9/ >k, applying Theorem 1.1 yields Pr,k,k Pr,k,k + 1 and so Pr,s,k<Pr,s,k + 1 in this case. It remains to show for s < k < rs 1 1/ that Pr,s,k<Pr,s,k + 1. So we assume for a contradiction that Pr,s,k= Pr,s,k+ 1 in this case. Observe that Pr,s,k= Pr,s 1,k+ Pr 1,s,k s. Since k < rs 1 1/ and k s < rs 1 1 s/ < r 1s 1/, by Theorem 1.1, Pr,s 1,k Pr,s 1,k+ 1 and Pr 1,s,k s Pr 1, s,k s + 1. So under our assumption we have Pr 1,s,k s = Pr 1,s, k s + 1. We now proceed by induction on r.
8 J Algebr Comb 009 9: 15 7 Suppose first that r = 4. Then by Proposition.6, P,s,k s = P,s,k s +1 implies s/ k s s/ 1. However k<4s 1 1/ = s 5/, so k s s < s/, a contradiction. Now suppose r>4 and the result holds for r 1 in place of r. Since Pr 1,s, k s = Pr 1,s,k s + 1, we obtain by induction that k s r 1s 1 1 = rs r s. Hence k rs r + s/ >rs 1/, a contradiction. Therefore by induction the result holds for all r 4. Proposition.8 Let s 4 and s k s 1. Then P4,s,k= P4,s,k+ 1 if and only if k = s. Proof Since r = 4 is fixed, for this proof we will abbreviate Ar, s, k by As, k and Br,s,k by Bs,k. We first show that for all s 4, P4,s,s = P4,s,s 1. We need to evaluate Bs,k more precisely. Now Bs, k ={a,a,b,c: s a b c 0, a + b + c = k}. Now 0 b + c a implies a k 4a. Hence k 4 a k. Thus Bs,k = k a= k 4 P,a,k a. By Lemma.5, thevalueofp,a,k a depends on whether 0 k a a or a k a a. Nowa k a = 4a k 0. Also k a a whenever a k. Therefore by Lemma.5 It follows that Bs,s 1 = Bs,k = s 1 a= s 1 4 s 1 k a= k 4 a k a +1 + a s 1 a +1 + s 1 = a s a= s = 1 s s 1 s +1 +s s 1 s 1 a= s 1 +1 k a= k +1 s 1 a= s 1 +1 s a + s 1 s 1 1 s 1s + 1 s 1 k a s 1 a s s 1 s 1 +1
9 J Algebr Comb 009 9: 15 7 = s 1 s s s s s +s s + s s 1 s + 1 s Bs,s 1 = 1 s 1 s s + s s s + 1 s s + }{{}}{{} X B X B We now work out As, s in a similar fashion. Firstly note that As, s = P,s,s = P,s,s, and P,s,s = #{a,b,c : a b c 0,a+ b + c = s }. This implies that s a s. Thus As, s = s a= s P,a, s a. From Lemma.5, and noting that s a a when a s,we make the following calculation. As, s = = = s a= s s 1 a= s s 1 a s a +1 + a s a + a= s a s + + s a= s s a= s +1 s a= s s a s a +1 s a { { } } 1 # i,...,s s : i odd Now the number of odd numbers in the range {,...,x} is { } s+ odd numbers in,...,s s 1 is = As, s = s s + s s s s s s s 1 6 x 1 = + s s 1 s s s 1 s 1, so the number of. Therefore s 1 = s s + s 1 + s s s s 1 + s s s s 1 s 1 s 1
10 4 J Algebr Comb 009 9: 15 7 As, s = s s + 1 s s 1s + }{{} + 1 s 4 X A s 5 s 1 s 1 }{{} X A Now P4,s,s = P4,s,s 1 if and only if Bs,s 1 = As, s, which is if and only if X B X A = X A X B. Wehave X B X A = s s s + 1 s s + s s + 1 s s 1s +. A simple calculation shows that regardless of whether s is odd or even, X B X A = 1 4 s 9s + 6. X A X B = 1 s 1 14 s s s s 5.. s 1 s 1 Calculating for each possible value of s modulo shows that in each case, X A X B = 1 4 s 9s + 6 = X B X A. Therefore, for all s 4, P4,s,s = P4,s,s 1. We now show that P4,s,s 1 <P4,s,s for all s 4. Since P4,s, s = P4,s,s 1 for all s 4, by substituting s + 1fors in Lemma.4 we have As + 1, s = Bs + 1, s + 1. Now As, s 1 = P,s,s 1 = P,s 1,s 1 as no part of a partition of s 1 can exceed s 1. Similarly As + 1, s = P,s + 1,s 1 = P,s 1,s 1. Hence As, s 1 = As + 1, s. Now we consider Bs + 1, s + 1 compared to Bs,s. Setting k + 1 = s and k + 1 = s + 1in1, respectively, gives: Bs,s = = s a= s a s a s a= s a s s a= s +1 s a + 1 s a= s +1 s a + 1 ;
11 J Algebr Comb 009 9: Bs + 1, s + 1 = If s = s+1 If s < s+1 = s+1 a= s+1 4 s+1 a= s+1 a s a a s + s a= s+1 +1 s a= s+1 +1 s a + 1., then Bs,s Bs+1, s +1 s+1/ a= s/ then s s =, s+1 = s+1 and s Bs,s Bs + 1, s + 1 s+1 s + a= s 1 s s s s 1 4s+ + s s s a s 1 s 1 > 0. = 1 6 s + 8s 4 + 1s = 1 6 s 1>0. Thus in any case Bs,s > Bs + 1, s + 1. Therefore by equations and, Bs,s As, s 1>Bs+ 1, s + 1 As + 1, s = 0. Hence by Lemma.4 P4,s,s 1<P4,s,s. Proposition.9 Let s 4 and 1 k s 1. Then P4,s,k= P4,s,k + 1 if and only if k = s or s = k = 4. Proof In the case s = k = 4 it can be easily computed that P4, 4, 4 = P4, 4, 5 = 5. Otherwise, by Theorem.7, ifp4,s,k= P4,s,k+ 1, then 4s 1 1 k and, since k is an integer, s k. We may now apply Proposition.8 to get the result. Theorem.1 now follows immediately from Lemma.5, Proposition.6 and Proposition.9. 4 Primitive groups with equality Primitive groups which are not k + 1-homogeneous but achieve equality in the Livingstone-Wagner Theorem for some k<n 1/ are fairly rare. Searching the database of primitive groups in GAP [6] for degrees up to 8 produced the list given below. The lack of any primitive examples in the more special situation in [4] for degrees greater than 4 suggests very tentatively that this may be the complete list.
12 6 J Algebr Comb 009 9: 15 7 It might be possible to prove such a result using the O Nan-Scott Theorem and the Classification of Finite Simple Groups, but such a proof would certainly be very labourious and we do not attempt this here. The difficulty in finding a more enlightening approach to this problem is that one would like to exploit the high degree of transitivity in the examples below. In particular it would be useful to have a result relating the number of orbits of a group to that of its point-stabilizers, but a simple relationship in general does not appear to exist. We therefore leave this problem open. Remark 4.1 The known primitive but not k + 1-homogeneous groups G such that σ k G = σ k+1 G, forsomek<n 1/, are: a AGLm,, form 4,n= m,k= 4, b ASL, or AGL,, forn = 9,k=, c Sym5, Sym6, P GL, 9 or PƔL, 9, forn = 10,k= 4, d M 11,PSL, 11, P GL, 11, forn = 1,k= 4, e PSL,,forn = 1,k= 4, f PGL, 1,forn = 14,k= 4, g 4 : Alt6, 4 : Sym6, 4 : Alt7,forn = 16,k= 6, h PGL, 17,forn = 18,k= 6or8, i M or AutM,forn =,k= 8, j M,forn =,k= 8, 9, k M 4,forn = 4,k= 6, 8, 9or10. Observe that many of these groups are subgroups of M 4. Regarding case a, we prove the following. Proposition 4. Let G = AGLm,, for m 4, acting naturally on an m- dimensional vector space V over GF. Then σ 4 G = σ 5 G =. Proof Observe that the stabiliser in G of any three points of V fixes the fourth point in the unique affine plane containing these three points and is transitive on the remaining points of V. It follows that σ 4 G = and also G has a single orbit on the set of 5- subsets which contain affine planes. Let be any set of five distinct points in V which does not contain any affine plane. Then is not contained in an affine -dimensional subspace of V. Furthermore the stabiliser in G of an affine -dimensional subspace W is transitive on pairs α,, where α is a point not in W and is any set of four points in W which is not an affine plane. Therefore G has a single orbit on 5-subsets which do not contain any affine plane. Thus σ 5 G =. References 1. Cameron, P.J.: Transitivity of permutation groups on unordered sets. Math. Z. 148, Cameron, P.J.: Orbits of permutation groups on unordered sets. J. London Math. Soc. 17, Cameron, P.J.: Orbits of permutation groups on unordered sets. II. J. London Math. Soc.,
13 J Algebr Comb 009 9: Cameron, P.J., Neumann, P.M., Saxl, J.: An interchange property in finite permutation groups. Bull. London Math. Soc. 11, Cameron, P.J., Thomas, S.: Groups acting on unordered sets. Proc. London Math. Soc. 59, GAP Groups, Algorithms and Programming, Version Livingstone, D., Wagner, A.: Transitivity of finite permutation groups on unordered sets. Math. Z. 90, Robinson, G. de B.: Note on a theorem of Livingstone and Wagner. Math. Z. 10, Schur, I.: Vorlesungen Über Invariantentheorie. Bearbeitet und herausgegeben von Helmut Grunsky. Die Grundlehren der mathematischen Wissenschaften, Band 14. Springer, Berlin 1968
ORBIT-HOMOGENEITY IN PERMUTATION GROUPS
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY IN PERMUTATION GROUPS PETER J. CAMERON and ALEXANDER W. DENT Abstract This paper introduces the
More informationORBIT-HOMOGENEITY. Abstract
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY PETER J. CAMERON and ALEXANDER W. DENT Abstract We introduce the concept of orbit-homogeneity of
More informationPrimitive 2-factorizations of the complete graph
Discrete Mathematics 308 (2008) 175 179 www.elsevier.com/locate/disc Primitive 2-factorizations of the complete graph Giuseppe Mazzuoccolo,1 Dipartimento di Matematica, Università di Modena e Reggio Emilia,
More informationBases of primitive permutation groups
Bases of primitive permutation groups Martin W. Liebeck and Aner Shalev 1 Introduction Let G be a permutation group on a finite set Ω of size n. A subset of Ω is said to be a base for G if its pointwise
More informationOn the single-orbit conjecture for uncoverings-by-bases
On the single-orbit conjecture for uncoverings-by-bases Robert F. Bailey School of Mathematics and Statistics Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 Canada Peter J. Cameron School
More informationP. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b
3-designs from PSL(, q P. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b a School of Mathematical Sciences, Queen Mary, University of London, U.K. b Institute for Studies in Theoretical
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationAn algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting
More informationA note on cyclic semiregular subgroups of some 2-transitive permutation groups
arxiv:0808.4109v1 [math.gr] 29 Aug 2008 A note on cyclic semiregular subgroups of some 2-transitive permutation groups M. Giulietti and G. Korchmáros Abstract We determine the semi-regular subgroups of
More informationCAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
More information3-Designs from PSL(2, q)
3-Designs from PSL(, q P. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b a School of Mathematical Sciences, Queen Mary, University of London, U.K. b Institute for Studies in Theoretical
More informationRegular and synchronizing transformation monoids
Regular and synchronizing transformation monoids Peter J. Cameron NBSAN, York 23 November 2011 Mathematics may be defined as the subject in which we never know what we are talking about, nor whether what
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationarxiv: v1 [math.co] 1 Jan 2019
ARC-TRANSITIVE GRAPHS OF VALENCY TWICE A PRIME ADMIT A SEMIREGULAR AUTOMORPHISM MICHAEL GIUDICI AND GABRIEL VERRET arxiv:1901.00084v1 [math.co] 1 Jan 2019 Abstract. We prove that every finite arc-transitive
More informationMost primitive groups are full automorphism groups of edge-transitive hypergraphs
Most primitive groups are full automorphism groups of edge-transitive hypergraphs László Babai Department of Computer Science, University of Chicago, 1100 E 58th St., Chicago IL 60637, USA Peter J. Cameron
More informationPseudo Sylow numbers
Pseudo Sylow numbers Benjamin Sambale May 16, 2018 Abstract One part of Sylow s famous theorem in group theory states that the number of Sylow p- subgroups of a finite group is always congruent to 1 modulo
More informationOn algebras arising from semiregular group actions
On algebras arising from semiregular group actions István Kovács Department of Mathematics and Computer Science University of Primorska, Slovenia kovacs@pef.upr.si . Schur rings For a permutation group
More informationIndependent generating sets and geometries for symmetric groups
Independent generating sets and geometries for symmetric groups Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS UK Philippe Cara Department
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationOn a question of B.H. Neumann
On a question of B.H. Neumann Robert Guralnick Department of Mathematics University of Southern California E-mail: guralnic@math.usc.edu Igor Pak Department of Mathematics Massachusetts Institute of Technology
More informationThe number of homomorphisms from a finite group to a general linear group
The number of homomorphisms from a finite group to a general linear group Martin W. Liebeck Department of Mathematics Imperial College London SW7 2BZ England m.liebeck@ic.ac.uk Aner Shalev Institute of
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationPartitions and permutations
Partitions and permutations Peter J. Cameron School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK Abstract With any permutation g of a set Ω is associated
More informationThe Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras
The Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras Klaus Pommerening July 1979 english version April 2012 The Morozov-Jacobson theorem says that every nilpotent element of a semisimple
More informationarxiv: v2 [math.gr] 7 Nov 2015
ON SCHUR 3-GROUPS GRIGORY RYABOV arxiv:1502.04615v2 [math.gr] 7 Nov 2015 Abstract. Let G be a finite group. If Γ is a permutation group with G right Γ Sym(G) and S is the set of orbits of the stabilizer
More informationfor all i = 1,..., k and we are done.
FINITE PERMUTATION GROUPS AND FINITE CLASSICAL GROUPS 23 5. Primitivity and related notions In this section we study some key properties of group actions. We will use this material in the next chapter
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationNew Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups
New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,
More informationGeneralised quadrangles with a group of automorphisms acting primitively on points and lines
Generalised quadrangles with a group of automorphisms acting primitively on points and lines John Bamberg a, Michael Giudici a, Joy Morris b, Gordon F. Royle a, Pablo Spiga a a The Centre for the Mathematics
More informationarxiv:math/ v1 [math.gr] 15 Apr 2003
ICM 2002 Vol. III 1 3 arxiv:math/0304207v1 [math.gr] 15 Apr 2003 Permutation Groups and Normal Subgroups Cheryl E. Praeger Abstract Various descending chains of subgroups of a finite permutation group
More informationLimits of cubes E1 4NS, U.K.
Limits of cubes Peter J. Cameron a Sam Tarzi a a School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, U.K. Abstract The celebrated Urysohn space is the completion of a countable
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationLandau s Theorem for π-blocks of π-separable groups
Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where
More informationOn Primitivity and Reduction for Flag-Transitive Symmetric Designs
On Primitivity and Reduction for Flag-Transitive Symmetric Designs Eugenia O Reilly Regueiro Instituto de Matemáticas, Circuito Exterior, UNAM, México D.F. 04510, Mexico. Abstract We present some results
More informationON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul...,..., f... DOI: 10.2478/aicu-2013-0013 ON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS BY MARIUS TĂRNĂUCEANU and
More informationLocally maximal product-free sets of size 3
Locally maximal product-free sets of size 3 By Chimere S. Anabanti and Sarah B. Hart Birkbeck Pure Mathematics Preprint Series Preprint Number 10 www.bbk.ac.uk/ems/research/pure/preprints Locally maximal
More informationOn the orders of primitive groups
Journal of Algebra 258 (2002) 631 640 www.elsevier.com/locate/jalgebra On the orders of primitive groups Attila Maróti 1 School of Mathematics and Statistics, University of Birmingham, Birmingham B15 2TT,
More informationNOTE. On a Problem of Erdo s and Sa rko zy
Journal of Combinatorial Theory, Series A 94, 191195 (2001) doi10.1006jcta.2000.3142, available online at httpwww.idealibrary.com on NOTE On a Problem of Erdo s and Sa rko zy Tomasz Schoen Mathematisches
More informationPrimitive Permutation Groups and Their Section-Regular Partitions
Michigan Math. J. 58 (2009) Primitive Permutation Groups and Their Section-Regular Partitions Peter M Neumann Dedicated to the memory of Donald G. Higman 1. Introduction The study reported here arises
More informationON THE STRUCTURE OF PRIMITIVE n-sum GROUPS
ON THE STRUCTURE OF PRIMITIVE n-sum GROUPS ELOISA DETOMI AND ANDREA LUCCHINI Abstract. For a finite group G, let σ(g) be least cardinality of a collection of proper subgroups whose set-theoretical union
More informationSelf-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
More informationINVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 INVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II J. M.
More informationUniversität Regensburg Mathematik
Universität Regensburg Mathematik On projective linear groups over finite fields as Galois groups over the rational numbers Gabor Wiese Preprint Nr. 14/2006 On projective linear groups over finite fields
More informationSOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 1 (2014), pp. 15-28. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SOME DESIGNS AND CODES FROM
More informationArc-transitive pentavalent graphs of order 4pq
Arc-transitive pentavalent graphs of order 4pq Jiangmin Pan Bengong Lou Cuifeng Liu School of Mathematics and Statistics Yunnan University Kunming, Yunnan, 650031, P.R. China Submitted: May 22, 2012; Accepted:
More informationA NOTE ON POINT STABILIZERS IN SHARP PERMUTATION GROUPS OF TYPE {0, k}
A NOTE ON POINT STABILIZERS IN SHARP PERMUTATION GROUPS OF TYPE {0, k} DOUGLAS P. BROZOVIC AND PETER K. SIN Abstract. We study sharp permutation groups of type {0, k} and observe that, once the isomorphism
More informationA Family of One-regular Graphs of Valency 4
Europ. J. Combinatorics (1997) 18, 59 64 A Family of One-regular Graphs of Valency 4 D RAGAN M ARUSä ICä A graph is said to be one - regular if its automorphism group acts regularly on the set of its arcs.
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SOME PROPERTIES OF THE PROBABILISTIC ZETA FUNCTION OF FINITE SIMPLE GROUPS Erika Damian, Andrea Lucchini, and Fiorenza Morini Volume 215 No. 1 May 2004 PACIFIC JOURNAL OF
More informationarxiv: v1 [math.gr] 7 Jan 2019
The ranks of alternating string C-groups Mark Mixer arxiv:1901.01646v1 [math.gr] 7 Jan 019 January 8, 019 Abstract In this paper, string C-groups of all ranks 3 r < n are provided for each alternating
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationPermutation groups and transformation semigroups
Permutation groups and transformation semigroups Peter J. Cameron Novi Sad Algebraic Conference, June 2013 Groups and semigroups How can group theory help the study of semigroups? If a semigroup has a
More informationFinitary Permutation Groups
Finitary Permutation Groups Combinatorics Study Group Notes by Chris Pinnock You wonder and you wonder until you wander out into Infinity, where - if it is to be found anywhere - Truth really exists. Marita
More informationGROUPS WITH A MAXIMAL IRREDUNDANT 6-COVER #
Communications in Algebra, 33: 3225 3238, 2005 Copyright Taylor & Francis, Inc. ISSN: 0092-7872 print/1532-4125 online DOI: 10.1081/AB-200066157 ROUPS WITH A MAXIMAL IRREDUNDANT 6-COVER # A. Abdollahi,
More informationFURTHER RESTRICTIONS ON THE STRUCTURE OF FINITE DCI-GROUPS: AN ADDENDUM
FURTHER RESTRICTIONS ON THE STRUCTURE OF FINITE DCI-GROUPS: AN ADDENDUM EDWARD DOBSON, JOY MORRIS, AND PABLO SPIGA Abstract. A finite group R is a DCI-group if, whenever S and T are subsets of R with the
More informationON REGULARITY OF FINITE REFLECTION GROUPS. School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia
ON REGULARITY OF FINITE REFLECTION GROUPS R. B. Howlett and Jian-yi Shi School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia Department of Mathematics, East China Normal University,
More informationThe alternating groups
Chapter 1 The alternating groups 1.1 Introduction The most familiar of the finite (non-abelian) simple groups are the alternating groups A n, which are subgroups of index 2 in the symmetric groups S n.
More informationIS A CI-GROUP. RESULTS TOWARDS SHOWING Z n p
RESULTS TOWARDS SHOWING Z n p IS A CI-GROUP JOY MORRIS Abstract. It has been shown that Z i p is a CI-group for 1 i 4, and is not a CI-group for i 2p 1 + ( 2p 1 p ; all other values (except when p = 2
More informationCLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2
Hacettepe Journal of Mathematics and Statistics Volume 41(2) (2012), 277 282 CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2 Mehdi Alaeiyan and Mohsen Lashani Received 11:12:2010 : Accepted
More informationAdditional Constructions to Solve the Generalized Russian Cards Problem using Combinatorial Designs
Additional Constructions to Solve the Generalized Russian Cards Problem using Combinatorial Designs Colleen M. Swanson Computer Science & Engineering Division University of Michigan Ann Arbor, MI 48109,
More informationSolution of Brauer s k(b)-conjecture for π-blocks of π-separable groups
Solution of Brauer s k(b)-conjecture for π-blocks of π-separable groups Benjamin Sambale October 9, 2018 Abstract Answering a question of Pálfy and Pyber, we first prove the following extension of the
More informationCertain monomial characters of p -degree
Arch. Math. 99 (2012), 407 411 c 2012 Springer Basel 0003-889X/12/050407-5 published online November 16, 2012 DOI 10.1007/s00013-012-0449-0 Archiv der Mathematik Certain monomial characters of p -degree
More informationTHE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )
Volume 3, Number 1, Pages 47 51 ISSN 1715-0868 THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q ) ANTONIO COSSIDENTE AND MARIALUISA J. DE RESMINI Dedicated to the centenary of the birth of Ferenc
More informationON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS
1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group
More information5-DESIGNS IN AFFINE SPACES
PACIFIC JOURNAL OF MATHEMATICS Vol. 39, No. 3, 1971 5-DESIGNS IN AFFINE SPACES W 0. ALLTOP The ^-dimensional affine group over GF{2) is triply transitive on 2 n symbols. For n ^ 4, 4 ^ k ^ 2 n ~\ any orbit
More informationOvergroups of Intersections of Maximal Subgroups of the. Symmetric Group. Jeffrey Kuan
Overgroups of Intersections of Maximal Subgroups of the Symmetric Group Jeffrey Kuan Abstract The O Nan-Scott theorem weakly classifies the maximal subgroups of the symmetric group S, providing some information
More informationSimple 3-designs and PSL(2, q) with q 1 (mod 4)
Simple 3-designs and PSL(, q) with q 1 (mod 4) Niranjan Balachandran and Dijen Ray-Chaudhuri Department of Mathematics The Ohio State University Columbus, Ohio, USA email: niranj@math.ohio-state.edu, dijen@math.ohio-state.edu
More informationarxiv: v1 [math.rt] 11 Sep 2009
FACTORING TILTING MODULES FOR ALGEBRAIC GROUPS arxiv:0909.2239v1 [math.rt] 11 Sep 2009 S.R. DOTY Abstract. Let G be a semisimple, simply-connected algebraic group over an algebraically closed field of
More informationSome New Exact van der Waerden numbers
Some New Exact van der Waerden numbers Bruce Landman Department of Mathematics University of West Georgia, Carrollton, GA 30118 landman@westga.edu Aaron Robertson Department of Mathematics Colgate University,
More informationMichael Giudici. on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu Tiep
3 2 -transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu
More informationCharacter tables for some small groups
Character tables for some small groups P R Hewitt U of Toledo 12 Feb 07 References: 1. P Neumann, On a lemma which is not Burnside s, Mathematical Scientist 4 (1979), 133-141. 2. JH Conway et al., Atlas
More informationExamples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are
Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the
More informationIrredundant Families of Subcubes
Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationMinimal and random generation of permutation and matrix groups
Minimal and random generation of permutation and matrix groups Derek F. Holt and Colva M. Roney-Dougal November 27, 2012 Abstract We prove explicit bounds on the numbers of elements needed to generate
More informationORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS
ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)
More informationSTRING C-GROUPS AS TRANSITIVE SUBGROUPS OF S n
STRING C-GROUPS AS TRANSITIVE SUBGROUPS OF S n PETER J. CAMERON, MARIA ELISA FERNANDES, DIMITRI LEEMANS, AND MARK MIXER Abstract. If Γ is a string C-group which is isomorphic to a transitive subgroup of
More informationA Weil bound free proof of Schur s conjecture
A Weil bound free proof of Schur s conjecture Peter Müller Department of Mathematics University of Florida Gainesville, FL 32611 E-mail: pfm@math.ufl.edu Abstract Let f be a polynomial with coefficients
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationCountable subgroups of Euclidean space
Countable subgroups of Euclidean space Arnold W. Miller April 2013 revised May 21, 2013 In his paper [1], Konstantinos Beros proved a number of results about compactly generated subgroups of Polish groups.
More informationThe Witt designs, Golay codes and Mathieu groups
The Witt designs, Golay codes and Mathieu groups 1 The Golay codes Let V be a vector space over F q with fixed basis e 1,..., e n. A code C is a subset of V. A linear code is a subspace of V. The vector
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 3, pp. 951 974. Title: Normal edge-transitive Cayley graphs on the nonabelian groups of
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin National University of Ireland, Galway 14 March 2012 Outline 1 (Finite) Projective planes 2 Symmetric Designs 3 Difference sets 4 Doubly transitive
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationSemiregular automorphisms of vertex-transitive cubic graphs
Semiregular automorphisms of vertex-transitive cubic graphs Peter Cameron a,1 John Sheehan b Pablo Spiga a a School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More information41 is the largest size of a cap in P G(4, 4)
41 is the largest size of a cap in P G(4, 4) Yves Edel Mathematisches Institut der Universität Im Neuenheimer Feld 288 69120 Heidelberg (Germany) Jürgen Bierbrauer Department of Mathematical Sciences Michigan
More informationarxiv: v3 [math.nt] 29 Mar 2016
arxiv:1602.06715v3 [math.nt] 29 Mar 2016 STABILITY RESULT FOR SETS WITH 3A Z n 5 VSEVOLOD F. LEV Abstract. As an easy corollary of Kneser s Theorem, if A is a subset of the elementary abelian group Z n
More informationMinimal and random generation of permutation and matrix groups
Minimal and random generation of permutation and matrix groups Derek F. Holt and Colva M. Roney-Dougal October 29, 2012 Abstract We prove explicit bounds on the numbers of elements needed to generate various
More informationPermutation Groups and Transformation Semigroups Lecture 4: Idempotent generation
Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested
More informationPascal s Triangle, Normal Rational Curves, and their Invariant Subspaces
Europ J Combinatorics (2001) 22, 37 49 doi:101006/euc20000439 Available online at http://wwwidealibrarycom on Pascal s Triangle, Normal Rational Curves, and their Invariant Subspaces JOHANNES GMAINER Each
More informationNick Gill. 13th July Joint with Hunt (USW) and Spiga (Milano Bicocca).
13th July 2016 Joint with Hunt and Spiga (Milano Bicocca). Overview Beautiful sets From here on, G is a group acting on a set Ω, and Λ is a subset of Ω. Write G Λ for the set-wise stabilizer of Λ. Write
More informationRecognising nilpotent groups
Recognising nilpotent groups A. R. Camina and R. D. Camina School of Mathematics, University of East Anglia, Norwich, NR4 7TJ, UK; a.camina@uea.ac.uk Fitzwilliam College, Cambridge, CB3 0DG, UK; R.D.Camina@dpmms.cam.ac.uk
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationOn Shalom Tao s Non-Quantitative Proof of Gromov s Polynomial Growth Theorem
On Shalom Tao s Non-Quantitative Proof of Gromov s Polynomial Growth Theorem Carlos A. De la Cruz Mengual Geometric Group Theory Seminar, HS 2013, ETH Zürich 13.11.2013 1 Towards the statement of Gromov
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More information