Automorphism groups of Steiner triple systems
|
|
- Morgan Perry
- 5 years ago
- Views:
Transcription
1 Automorphism groups of Steiner triple systems Alexander Rosa Department of Mathematics and Statistics, McMaster University Rosa (McMaster) Automorphism groups of Steiner triple systems 1 / 20
2 Steiner triple systems A Steiner triple system is a pair (V, B) where V is a set of elements (points, vertices), where V = v (the order), and B is a collection of 3-subsets of V called triples or blocks such that every 2-subset of V is contained in exactly one triple. (Kirkman 1847) A Steiner triple system of order v [STS(v), S(2, 3, v)] exists if and only if v 1 or 3 (mod 6). Two classes of STS(v): projective triple systems of order 2 n 1; PG(d, 2) (n = d + 1) affine triple systems of order 3 n ; AG(d, 3) (d = n) Rosa (McMaster) Automorphism groups of Steiner triple systems 2 / 20
3 Enumeration N(v) = number of nonisomorphic STS(v) A(v) = number of nonisomorphic automorphism-free STS(v) v N(v) ,084,874,829 A(v) ,084,710,071 R.M. Wilson (MZ 1974): log N(v) 1 6 v 2 log v. Rosa (McMaster) Automorphism groups of Steiner triple systems 3 / 20
4 Enumeration N(v) = number of nonisomorphic STS(v) A(v) = number of nonisomorphic automorphism-free STS(v) v N(v) ,084,874,829 A(v) ,084,710,071 R.M. Wilson (MZ 1974): log N(v) 1 6 v 2 log v. Rosa (McMaster) Automorphism groups of Steiner triple systems 3 / 20
5 Automorphism groups of Steiner triple systems Eric Mendelsohn (JCT A 1985): Every group is an automorphism group of a finite Steiner triple system. Proof (sketch). Basically, three ingredients are needed. 1. Amicable directed 4-path system: a set X, together with a collection of directed 4-paths (i.e. sets of directed edges {(w, x), (x, y), (y, z)} with w, x, y, z X, w, x, y, z = 4) such that any two 4-paths of the system have at most one vertex in common, and if they do have one vertex in common then it is the end-vertex in both 4-paths; moreover, every x X is contained in at least one 4-path. 2. An automorphism-free and subsystem-free STS(15). 3. A sufficiently large projective STS + the replacement property for STSs. Rosa (McMaster) Automorphism groups of Steiner triple systems 4 / 20
6 1. Every group G is the automorphism group of a graph. Fix G, and let Γ = (V, E) be a graph such that Aut Γ = G. For every edge e = {x, y} E, replace e with two directed edges (x, ē), (y, ē) where ē is a new vertex. Add a new vertex and a directed edge (, x) for each x V. The automorphism group of the resulting directed graph (Y, A) is isomorphic to G. Now form a directed 4-path system: let Z = Y (A {0, 1}) be its set of elements, and for each a = (x, y) A, form a directed 4-path (x, (a, 0), (a, 1), y). The resulting directed 4-path system has again G as its automorphism group, and is amicable if Γ has no isolated vertices. 2. Let (W, D) be an STS(15) which is automorphism-free and has no subsystem of order 7. Rosa (McMaster) Automorphism groups of Steiner triple systems 5 / 20
7 3. Let (X, P) be an amicable directed 4-path system where X = {x 1,..., x n } and G is its automorphism group. Take PG(n 1, 2), i.e. projective triple system of order 2 n 1, with elements non-zero binary vectors of length n. Fix 4 coordinate positions, then the 15 vectors in which all other n 4 coordinate positions are zero induce a subsystem of order 15. For every 4-path (x a, x b, x c, x d ), replace the subsystem of order 15 induced by coordinate positions a, b, c, d with our STS(15) (W, D) from 2. Do this replacement for each directed 4-path; each of these replacements may be done independently. The result is another STS(2 n 1), say (V, B ), whose automorphism group is isomorphic to G. Rosa (McMaster) Automorphism groups of Steiner triple systems 6 / 20
8 Automorphism-free Steiner triple systems Lindner - Rosa (J. Alg. 1975): For every order v 1, 3 (mod 6), v 15 there exists an automorphism-free STS(v), and the number of nonisomorphic automorphism-free STS(v) tends to infinity with v. L. Babai (ADM 1980): Almost all Steiner triple systems are automorphism-free. In his proof, Babai uses Wilson s result and (a weaker form) of van der Waerden s permanent conjecture to obtain A(v) N(v). Rosa (McMaster) Automorphism groups of Steiner triple systems 7 / 20
9 Highly symmetric Steiner triple systems 2-transitive 2-homogeneous flag-transitive block-transitive transitive Rosa (McMaster) Automorphism groups of Steiner triple systems 8 / 20
10 2-transitive Steiner triple systems M. Hall Jr. (IBM J. Res. Dev. 1960): Conjecture. The 2-transitive Steiner triple systems are precisely the projective triple systems and the affine triple systems. Sample of results in that paper: 1. A 2-transitive STS must contain a subsystem of order 7 or If in an STS any triangle generates STS(7) then the STS is projective. 3. If for every element of an STS there is an involutory automorphism fixing just that element then any triangle generates an STS(9). Such STSs are called Hall triple systems. However, not every Hall triple system is an affine space. But if the automorphism group is 2-transitive then it is an affine space. Rosa (McMaster) Automorphism groups of Steiner triple systems 9 / 20
11 Proving Hall s conjecture The proof of Hall s conjecture had to await CFSG. J.Key - E. Shult (JCT A 1984) W.M. Kantor (JCT A 1985) M. Hall Jr. (JCT A 1985) Burnside s Theorem. If G is 2-transitive of degree v then either (i) G contains a transitive normal subgroup A which is elementary abelian of order A = p r = v, or (ii) G contains a unique minimal normal subgroup N, where N is simple nonabelian, and N G Aut N. For an STS(v) with a 2-transitive automorphism group, case (i) leads to affine spaces AG(d, 3) with v = 3 d, and case (ii) to projective spaces PG(d, 2) with v = 2 d+1 1. Rosa (McMaster) Automorphism groups of Steiner triple systems 10 / 20
12 2-homogeneous Steiner triple systems Netto triple systems Let q = p n 7 (mod 12), let ω be a primitive root in GF(p n ). Then {{ω 2i + j, ω 2t+2i + j, ω 4t+2i + j} : 0 i < t, ; j GF(q)} are triples of an STS(p n ) called Netto triple system. Another construction: Let ɛ be a primitive sixth root of unity in F p n. Then the orbit of {0, 1, ɛ} under the action of Γ is a Netto triple system where Γ = {a 2 xσ + b : a, b F p n, σ Aut(F p n)}. Example. Netto triple system of order 19: {0, 1, 8}, {0, 2, 5}, {0, 4, 13} mod 19 Rosa (McMaster) Automorphism groups of Steiner triple systems 11 / 20
13 Classification of 2-homogeneous STSs A. Delandtsheer, J.Doyen, J. Siemons, C. Tamburini (JCT A 1985) The only Steiner triple systems which are 2-homogeneous but not 2-transitive are the Netto systems. In fact, Netto triple systems are the only Steiner systems S(2, k, v) whose full automorphism group is 2-homogeneous but not 2-transitive. (Their proof does not use CFSG!) Note: R. M. Robinson (Math. Comput. 1975) investigated Netto triple systems in great detail, especially from the point of view of uniformity properties. Rosa (McMaster) Automorphism groups of Steiner triple systems 12 / 20
14 Flag-transitive and block-transitive Steiner triple systems A classical work here is that of H. Lüneburg (MA 1963). Further references are P.C. Clapham (Discrete Math. 1976) and F. Buekenhout, A. Delandtsheer, J. Doyen (JCT A 1988). For Steiner triple systems, flag-transitivity is equivalent to 2-homogeneity. That is, the only flag-transitive STSs other than projective and affine triple systems are the Netto triple systems. Flag-transitivity clearly implies block-transitivity. Clapham characterized (without CFSG) the block-transitive Steiner triple systems: they are exactly those which are flag-transitive (and thus also 2-homogeneous). Rosa (McMaster) Automorphism groups of Steiner triple systems 13 / 20
15 Transitive Steiner triple systems A transitive Steiner triple system exists for all admissible orders v 1, 3 (mod 6). Indeed, a cyclic STS(v) exists if and only if v 1, 3 (mod 6), v 9. This was first proved by Rose Peltesohn in And STS(9) AG(2, 3) is 2-transitive. Question. Which permutations are automorphisms of Steiner triple systems? In an STS, if α is an automorphism, the elements fixed by α induce a subsystem. If STS(v) has an automorphism α with exactly v 1 2 fixed points then α is an involution and v 7 or 15 (mod 24). Rosa (McMaster) Automorphism groups of Steiner triple systems 14 / 20
16 Transitive Steiner triple systems A transitive Steiner triple system exists for all admissible orders v 1, 3 (mod 6). Indeed, a cyclic STS(v) exists if and only if v 1, 3 (mod 6), v 9. This was first proved by Rose Peltesohn in And STS(9) AG(2, 3) is 2-transitive. Question. Which permutations are automorphisms of Steiner triple systems? In an STS, if α is an automorphism, the elements fixed by α induce a subsystem. If STS(v) has an automorphism α with exactly v 1 2 fixed points then α is an involution and v 7 or 15 (mod 24). Rosa (McMaster) Automorphism groups of Steiner triple systems 14 / 20
17 Transitive Steiner triple systems A transitive Steiner triple system exists for all admissible orders v 1, 3 (mod 6). Indeed, a cyclic STS(v) exists if and only if v 1, 3 (mod 6), v 9. This was first proved by Rose Peltesohn in And STS(9) AG(2, 3) is 2-transitive. Question. Which permutations are automorphisms of Steiner triple systems? In an STS, if α is an automorphism, the elements fixed by α induce a subsystem. If STS(v) has an automorphism α with exactly v 1 2 fixed points then α is an involution and v 7 or 15 (mod 24). Rosa (McMaster) Automorphism groups of Steiner triple systems 14 / 20
18 Transitive Steiner triple systems A transitive Steiner triple system exists for all admissible orders v 1, 3 (mod 6). Indeed, a cyclic STS(v) exists if and only if v 1, 3 (mod 6), v 9. This was first proved by Rose Peltesohn in And STS(9) AG(2, 3) is 2-transitive. Question. Which permutations are automorphisms of Steiner triple systems? In an STS, if α is an automorphism, the elements fixed by α induce a subsystem. If STS(v) has an automorphism α with exactly v 1 2 fixed points then α is an involution and v 7 or 15 (mod 24). Rosa (McMaster) Automorphism groups of Steiner triple systems 14 / 20
19 Some automorphism types 1-rotational (i.e., one fixed point and one cycle of length v 1) A 1-rotational STS(v) exists if and only v 3 or 9 (mod 24). 2-rotational (i.e. one fixed point and two cycles of length v 1 2 ) A 2-rotational STS(v) exists if and only if v 1, 3, 7, 9, 15, 19 (mod 24). reverse (i.e. an involution fixing exactly one point) A reverse STS(v) exists if and only if v 1, 3, 9, 19 (mod 24). Many other types are described in C.J. Colbourn, A. Rosa, Triple Systems, Oxford Rosa (McMaster) Automorphism groups of Steiner triple systems 15 / 20
20 Steiner triple systems with multiplier automorphisms Suppose (Z v, B) is a cyclic triple system of order v. Define B α = {{αx, αy, αz} : {x, y, z} B} where α Z v. If (Z v, B α ) is also an STS(v) then α is a multiplier, and if B α = B then α is a multiplier automorphism. Question. For which orders v does there exist a cyclic STS(v) having a nontrivial multiplier automorphism? Indication of difficulty: No such cyclic STS(v) exists for v {9, 25, 27, 45, 55, 81}. A cyclic STS(v) cannot have 1 as a multiplier automorphism when v > 3. A cyclic STS(p β ) cannot have a nontrivial automorphism if p = 2 α + 1 is prime. Rosa (McMaster) Automorphism groups of Steiner triple systems 16 / 20
21 Steiner triple systems with multiplier automorphisms Suppose (Z v, B) is a cyclic triple system of order v. Define B α = {{αx, αy, αz} : {x, y, z} B} where α Z v. If (Z v, B α ) is also an STS(v) then α is a multiplier, and if B α = B then α is a multiplier automorphism. Question. For which orders v does there exist a cyclic STS(v) having a nontrivial multiplier automorphism? Indication of difficulty: No such cyclic STS(v) exists for v {9, 25, 27, 45, 55, 81}. A cyclic STS(v) cannot have 1 as a multiplier automorphism when v > 3. A cyclic STS(p β ) cannot have a nontrivial automorphism if p = 2 α + 1 is prime. Rosa (McMaster) Automorphism groups of Steiner triple systems 16 / 20
22 On the positive side: If v = p β, p 1 (mod 6), p prime then there exist a cyclic STS(v) for which cubic roots of unity are multiplier automorphisms. Let p 5 (mod 6), p prime. Let ω be an element of order p(p 1) satisfying certain additional conditions, then there exists a cyclic STS(p 2 ) with a multiplier automorphism (whose order is the largest odd divisor of p 1). A direct product type construction: If there exists a cyclic STS(v) with a nontrivial multiplier automorphism, and a cyclic STS(w) where v and w are coprime then there exists a cyclic STS(v.w) with a nontrivial multiplier automorphism. If v 1, 3 (mod 6) and v has a prime divisor p 1 (mod 6) then there exists a cyclic STS(v) with a nontrivial multiplier automorphism except possibly when v = 9p. Rosa (McMaster) Automorphism groups of Steiner triple systems 17 / 20
23 On the positive side: If v = p β, p 1 (mod 6), p prime then there exist a cyclic STS(v) for which cubic roots of unity are multiplier automorphisms. Let p 5 (mod 6), p prime. Let ω be an element of order p(p 1) satisfying certain additional conditions, then there exists a cyclic STS(p 2 ) with a multiplier automorphism (whose order is the largest odd divisor of p 1). A direct product type construction: If there exists a cyclic STS(v) with a nontrivial multiplier automorphism, and a cyclic STS(w) where v and w are coprime then there exists a cyclic STS(v.w) with a nontrivial multiplier automorphism. If v 1, 3 (mod 6) and v has a prime divisor p 1 (mod 6) then there exists a cyclic STS(v) with a nontrivial multiplier automorphism except possibly when v = 9p. Rosa (McMaster) Automorphism groups of Steiner triple systems 17 / 20
24 Uniform and perfect Steiner triple systems In an STS(v), say, (V, B), the interlacing graph Γ xy where x, y V, is defined as follows: the vertex set of Γ xy is the set V \ {x, y, z} where z is the third element of the triple containing x, y; the edges are all pairs {a, b} such that {x, a, b} B or {y, a, b} B. A Steiner triple system is uniform if the interlacing graphs Γ xy are mutually isomorphic for all x, y V. It is perfect if all interlacing graphs are Hamiltonian cycles. Rosa (McMaster) Automorphism groups of Steiner triple systems 18 / 20
25 Perfect STSs All projective and affine triple systems, Hall triple systems and Netto triple system are uniform but none is perfect, apart from the STS(7) and STS(9) which are "trivially" perfect. There exist no perfect Steiner triple systems of orders 13, 15, 19 and 21. Perfect STSs are known to exist only for 12 further orders: 25, 33, 79, 139, 367, 811, 1531, 25771, 50923, 61339, 69991, Rosa (McMaster) Automorphism groups of Steiner triple systems 19 / 20
26 THANK YOU FOR YOUR ATTENTION! Rosa (McMaster) Automorphism groups of Steiner triple systems 20 / 20
arxiv: v1 [math.co] 31 Mar 2016
3-pyramidal Steiner Triple Systems Marco Buratti Gloria Rinaldi Tommaso Traetta arxiv:1603.09645v1 [math.co] 31 Mar 2016 October 1, 2018 Abstract A design is said to be f-pyramidalwhen it has an automorphism
More informationCitation 数理解析研究所講究録 (2006), 1476:
On the Erdos $r$-sparse conjecture Titlerecent developments(algebraic combi areas of research) Author(s) Fujiwara, Yuichiro Citation 数理解析研究所講究録 (2006), 1476: 48-56 Issue Date 2006-03 URL http://hdl.handle.net/2433/48233
More informationSymmetric bowtie decompositions of the complete graph
Symmetric bowtie decompositions of the complete graph Simona Bonvicini Dipartimento di Scienze e Metodi dell Ingegneria Via Amendola, Pad. Morselli, 4100 Reggio Emilia, Italy simona.bonvicini@unimore.it
More informationflag-transitive linear spaces.
Linear spaces exactly Characterisation one line incident with any One-dimensional two given points. examples Finite linear spaces can Pauley-nomials be used to make Open problem experimental designs and
More informationThe embedding problem for partial Steiner triple systems
Late last year several news-items appeared announcing the solution of the 30 year old Lindner s conjecture by UoQ Graduate student Daniel Horsley and his supervisor Darryn Bryant, see e.g., http://www.uq.edu.au/news/?article=8359,
More informationOn colourings of Steiner triple systems
On colourings of Steiner triple systems A.D. Forbes, M.J. Grannell and T.S. Griggs Department of Pure Mathematics The Open University Walton Hall Milton Keynes MK7 6AA UNITED KINGDOM tonyforbes@ltkz.demon.co.uk
More information5-Chromatic Steiner Triple Systems
5-Chromatic Steiner Triple Systems Jean Fugère Lucien Haddad David Wehlau March 21, 1994 Abstract We show that, up to an automorphism, there is a unique independent set in PG(5,2) that meet every hyperplane
More informationPerfect 1-factorizations
Perfect 1-factorizations Alexander Rosa Department of Mathematics and Statistics, McMaster University Rosa (McMaster) Perfect 1-factorizations 1 / 17 Smolenice 1963 Rosa (McMaster) Perfect 1-factorizations
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 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 informationFlag-Transitive Linear Spaces and Line Spreads of Projective Spaces. Michael Pauley
Flag-Transitive Linear Spaces and Line Spreads of Projective Spaces Michael Pauley April 28, 2006 Abstract A linear space is an incidence structure of points and lines having the property that there is
More informationSemiregular automorphisms of vertex-transitive graphs
Semiregular automorphisms of vertex-transitive graphs Michael Giudici http://www.maths.uwa.edu.au/ giudici/research.html Semiregular automorphisms A semiregular automorphism of a graph is a nontrivial
More informationSteiner triple and quadruple systems of low 2-rank
Steiner triple and quadruple systems of low 2-rank Vladimir D. Tonchev Department of Mathematical Sciences Michigan Technological University Houghton, MI 49931, USA tonchev@mtu.edu, www.math.mtu.edu/ tonchev
More informationSparseness of triple systems: a survey
blocks $[10]$ 1465 2006 173-185 173 Sparseness of triple systems: a survey Yuichiro Fujiwara Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, 464-8601, Japan E-mail: fujiwara@math.cm.i
More informationChapter 1. Latin Squares. 1.1 Latin Squares
Chapter Latin Squares. Latin Squares Definition... A latin square of order n is an n n array in which n distinct symbols are arranged so that each symbol occurs exactly once in each row and column. If
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 informationRepresenting graphs in Steiner triple systems - II
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 67(2) (2017), Pages 243 258 Representing graphs in Steiner triple systems - II Dan Archdeacon Department of Mathematics and Statistics University of Vermont
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationOn pronormal subgroups in finite groups
in finite groups IMM UB RAS and Ural Federal University This is a joint project with W. Guo, A. Kondrat ev, D. Revin, and Ch. Praeger WL2018, Pilsen, July 07, 2018 Definitions Agreement. We consider finite
More informationDefinition. Example: In Z 13
Difference Sets Definition Suppose that G = (G,+) is a finite group of order v with identity 0 written additively but not necessarily abelian. A (v,k,λ)-difference set in G is a subset D of G of size k
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 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 STUDY IN STEINER QUADRUPLE SYSTEMS
15 A STUDY IN STEINER QUADRUPLE SYSTEMS A STUDY IN STEINER QUADRUPLE SYSTEMS By CHUNG JE-CHO, M.Sc. A Thesis Submitted to the School of Graduate Studies in partial Fulfilment of the Requirements for the
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
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 informationRank 3 Latin square designs
Rank 3 Latin square designs Alice Devillers Université Libre de Bruxelles Département de Mathématiques - C.P.216 Boulevard du Triomphe B-1050 Brussels, Belgium adevil@ulb.ac.be and J.I. Hall Department
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 informationInfinite Designs: The Interplay Between Results in the Finite and Infinite Case
Infinite Designs: The Interplay Between Results in the Finite and Infinite Case Bridget S Webb The Open University 5-9 December 2011 / 35ACCMCC Monash Bridget S Webb (The Open University) Infinite Designs
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 informationMay 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.
Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated
More informationQuiz 2 Practice Problems
Quiz 2 Practice Problems Math 332, Spring 2010 Isomorphisms and Automorphisms 1. Let C be the group of complex numbers under the operation of addition, and define a function ϕ: C C by ϕ(a + bi) = a bi.
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 informationAutomorphism Groups of Some Designs of Steiner Triple Systems and the Automorphism Groups of their Block Intersection Graphs.
Automorphism Groups of Some Designs of Steiner Triple Systems and the Automorphism Groups of their Block Intersection Graphs. by Sunday Vodah a thesis submitted in fulfillment of the requirements for the
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 informationThe power graph of a finite group, II
The power graph of a finite group, II Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract The directed power graph of a group G
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationON THE ORDERS OF AUTOMORPHISM GROUPS OF FINITE GROUPS
Submitted exclusively to the London Mathematical Society DOI: 0./S0000000000000000 ON THE ORDERS OF AUTOMORPHISM GROUPS OF FINITE GROUPS JOHN N. BRAY and ROBERT A. WILSON Abstract In the Kourovka Notebook,
More informationHUPPERT S CONJECTURE FOR F i 23
HUPPERT S CONJECTURE FOR F i 23 S. H. ALAVI, A. DANESHKAH, H. P. TONG-VIET, AND T. P. WAKEFIELD Abstract. Let G denote a finite group and cd(g) the set of irreducible character degrees of G. Bertram Huppert
More informationSylow structure of finite groups
Sylow structure of finite groups Jack Schmidt University of Kentucky September 2, 2009 Abstract: Probably the most powerful results in the theory of finite groups are the Sylow theorems. Those who have
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 informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin University of Queensland 5 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices and difference sets 4 Two-transitivity
More informationAutomorphisms of strongly regular graphs and PDS in Abelian groups
Automorphisms of strongly regular graphs and PDS in Abelian groups Zeying Wang Department of Mathematical Sciences Michigan Technological University Joint work with Stefaan De Winter and Ellen Kamischke
More informationJournal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series A 117 (2010) 196 203 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta Note On the Cameron Praeger
More informationOrbit coherence in permutation groups
Orbit coherence in permutation groups John R. Britnell Department of Mathematics Imperial College London j.britnell@imperial.ac.uk Groups St Andrews 2013 Joint work with Mark Wildon (RHUL) Orbit partitions
More informationSOME SYMMETRIC (47,23,11) DESIGNS. Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia
GLASNIK MATEMATIČKI Vol. 38(58)(2003), 1 9 SOME SYMMETRIC (47,23,11) DESIGNS Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia Abstract. Up to isomorphism there are precisely fifty-four
More informationOn Pronormal Subgroups of Finite Groups
On Pronormal Subgroups of Finite Groups Natalia V. Maslova Krasovskii Institute of Mathematics and Mechanics UB RAS and Ural Federal University This talk is based on joint papers with Wenbin Guo, Anatoly
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationImprimitive symmetric graphs with cyclic blocks
Imprimitive symmetric graphs with cyclic blocks Sanming Zhou Department of Mathematics and Statistics University of Melbourne Joint work with Cai Heng Li and Cheryl E. Praeger December 17, 2008 Outline
More informationSystems of distinct representatives/1
Systems of distinct representatives 1 SDRs and Hall s Theorem Let (X 1,...,X n ) be a family of subsets of a set A, indexed by the first n natural numbers. (We allow some of the sets to be equal.) A system
More informationThe Steiner Quadruple Systems of Order 16
The Steiner Quadruple Systems of Order 16 Petteri Kaski a,1, Patric R. J. Östergård b,2, Olli Pottonen b,2 a Helsinki Institute for Information Technology HIIT, Basic Research Unit, PO Box 68, 00014 University
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 informationTwisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 49 (2008), No. 2, 341-368. Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems Ma lgorzata
More information-ARC-TRANSITIVE GRAPHS Dragan Marusic IMFM, Oddelek za matematiko Univerza v Ljubljani Jadranska 19, 1111 Ljubljana Slovenija
CLASSIFYING -ARC-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES Dragan Marusic 1 Primoz Potocnik 1 IMFM, Oddelek za matematiko IMFM, Oddelek za matematiko Univerza v Ljubljani Univerza v Ljubljani
More informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationB Sc MATHEMATICS ABSTRACT ALGEBRA
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc MATHEMATICS (0 Admission Onwards) V Semester Core Course ABSTRACT ALGEBRA QUESTION BANK () Which of the following defines a binary operation on Z
More informationStrongly Regular Semi-Cayley Graphs
Journal of Algebraic Combinatorics 1 (1992), 171-195 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Strongly Regular Semi-Cayley Graphs MARIALUISA J. de RESMINI Dipartimento di Matematica,
More informationClassification of Directed and Hybrid Triple Systems
BAYREUTHER MATHEMATISCHE SCHRIFTEN 74 (2005), 276-291 Classification of Directed and Hybrid Triple Systems Patric R. J. Östergård and Olli Pottonen Abstract Pairwise nonisomorphic directed and hybrid triple
More informationTransitive groups, derangements and related problems
Transitive groups, derangements and related problems Tim Burness University of Bristol Algebraic Combinatorics and Group Actions Herstmonceux Castle July 11th 2016 Introduction Let G be a group acting
More informationCodes, Designs and Graphs from the Janko Groups J 1 and J 2
Codes, Designs and Graphs from the Janko Groups J 1 and J 2 J. D. Key Department of Mathematical Sciences Clemson University Clemson SC 29634, U.S.A. J. Moori School of Mathematics, Statistics and Information
More informationLarge Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference
Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically
More informationHIM, 10/2018. The Relational Complexity of a Finite. Permutation Group. Gregory Cherlin. Definition. Examples. Issues. Questions
Theory HIM, 10/2018 Structures and s Theory Structure A Aut(A) on A Inv(G) G on A Inv(G) = A n /G. L k : A k /G (k-types) language k-closed: G = Aut(L k ) k-homogeneous: A l -orbits are determined by L
More informationSOME QUESTIONS ARISING FROM THE STUDY OF THE GENERATING GRAPH
SOME QUESTIONS ARISING FROM THE STUDY OF Andrea Lucchini Università di Padova, Italy ISCHIA GROUP THEORY 2012 March, 26th - 29th The generating graph Γ(G) of a group G is the graph defined on the non-identity
More informationAlgebra Exercises in group theory
Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial
More informationEvery generalized quadrangle of order 5 having a regular point is symplectic
Every generalized quadrangle of order 5 having a regular point is symplectic Bart De Bruyn Ghent University, Department of Mathematics, Krijgslaan 281 (S22), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be
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 informationHadamard matrices, difference sets and doubly transitive permutation groups
Hadamard matrices, difference sets and doubly transitive permutation groups Padraig Ó Catháin University of Queensland 13 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationMatroids/1. I and I 2 ,I 2 > I 1
Matroids 1 Definition A matroid is an abstraction of the notion of linear independence in a vector space. See Oxley [6], Welsh [7] for further information about matroids. A matroid is a pair (E,I ), where
More information4 = [A, : at(a0)l Finally an amalgam A is finite if A (i = 0, ±1) are finite groups.
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 80, Number 1, September 1980 A CLASS OF FINITE GROUP-AMALGAMS DRAGOMIR Z. DJOKOVIC1 Abstract. Let A_\ and A, be finite groups such that A_ n Ax =
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationRandom strongly regular graphs?
Random strongly regular graphs? Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London London E1 4NS U.K. p.j.cameron@qmul.ac.uk Abstract Strongly regular graphs lie on the cusp
More information7 Semidirect product. Notes 7 Autumn Definition and properties
MTHM024/MTH74U Group Theory Notes 7 Autumn 20 7 Semidirect product 7. Definition and properties Let A be a normal subgroup of the group G. A complement for A in G is a subgroup H of G satisfying HA = G;
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 informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationHall subgroups and the pronormality
1 1 Sobolev Institute of Mathematics, Novosibirsk, Russia revin@math.nsc.ru Novosibirsk, November 14, 2013 Definition A subgroup H of a group G is said to be pronormal if H and H g are conjugate in H,
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 informationWilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes
Wilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes Steiner systems S(2, k, v) For k 3, a Steiner system S(2, k, v) is usually defined as a pair (V, B), where V is a set
More informationON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first
More informationOdd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 8 (2015) 1 28 Odd-order Cayley graphs with commutator subgroup of order
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 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 informationSelected Topics in AGT Lecture 4 Introduction to Schur Rings
Selected Topics in AGT Lecture 4 Introduction to Schur Rings Mikhail Klin (BGU and UMB) September 14 18, 2015 M. Klin Selected topics in AGT September 2015 1 / 75 1 Schur rings as a particular case of
More informationHamiltonian embeddings from triangulations
Hamiltonian embeddings from triangulations Mike J Grannell, Terry S Griggs Department of Mathematics The Open University Walton Hall Milton Keynes MK7 6AA UK Jozef Širáň Department of Mathematics Faculty
More informationCOUNTING INVOLUTIONS. Michael Aschbacher, Ulrich Meierfrankenfeld, and Bernd Stellmacher
COUNTING INVOLUTIONS Michael Aschbacher, Ulrich Meierfrankenfeld, and Bernd Stellmacher California Institute of Technology Michigan State University Christian-Albrechts-Universität zu Kiel There are a
More informationC-Characteristically Simple Groups
BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 35(1) (2012), 147 154 C-Characteristically Simple Groups M. Shabani Attar Department
More informationA. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that
MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =
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 informationGroups that Distribute over Stars
Groups that Distribute over Stars Arthur Holshouser 3600 Bullard St Charlotte, NC, USA, 808 Harold Reiter Department of Mathematics UNC Charlotte Charlotte, NC 83 hbreiter@emailunccedu 1 Abstract Suppose
More information11 Block Designs. Linear Spaces. Designs. By convention, we shall
11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,
More informationGeneralized Quadrangles with a Spread of Symmetry
Europ. J. Combinatorics (999) 20, 759 77 Article No. eujc.999.0342 Available online at http://www.idealibrary.com on Generalized Quadrangles with a Spread of Symmetry BART DE BRUYN We present a common
More informationNew Constructions of Difference Matrices
New Constructions of Difference Matrices Department of Mathematics, Simon Fraser University Joint work with Koen van Greevenbroek Outline Difference matrices Basic results, motivation, history Construction
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationQuasimultiples of Geometric Designs
Quasimultiples of Geometric Designs G. L. Ebert Department of Mathematical Sciences University of Delaware Newark, DE 19716 ebert@math.udel.edu Dedicated to Curt Lindner on the occasion of his 65th birthday
More informationLenz-Barlotti I.4 Perspectivity Groups are Abelian
Lenz-Barlotti I.4 Perspectivity Groups are Abelian Robert A. Liebler and Elizabeth Scott-Janda Abstract: We extend a 1972 result of Kantor and Pankin and give a new elementary proof of the assertion in
More informationNormal and non-normal Cayley graphs arising from generalised quadrangles
Normal and non-normal Cayley graphs arising from generalised quadrangles Michael Giudici joint work with John Bamberg Centre for the Mathematics of Symmetry and Computation Beijing Workshop on Group Actions
More informationSimple 3-(q + 1, 5, 3) designs admitting an automorphism group PSL(2, q) with q 1 (mod 4)
Simple -(q + 5 ) designs admitting an automorphism group PSL( q) with q (mod 4) Weixia Li School of Mathematical Sciences Qingdao University Qingdao 667 China Dameng Deng Department of Mathematics Shanghai
More informationEVOLVING GROUPS. Mima Stanojkovski. Università degli Studi di Padova Universiteit Leiden July Master thesis supervised by
EVOLVING GROUPS Mima Stanojkovski Università degli Studi di Padova Universiteit Leiden 7-8-9 July 2013 Master thesis supervised by Prof. Dr. Hendrik W. Lenstra Jr. Definition of an evolving group Let G
More informationPoint regular groups of automorphisms of generalised quadrangles
Point regular groups of automorphisms of generalised quadrangles Michael Giudici joint work with John Bamberg Centre for the Mathematics of Symmetry and Computation Finite Geometries, Third Irsee Conference
More informationChief factors. Jack Schmidt. University of Kentucky
Chief factors Jack Schmidt University of Kentucky 2008-03-05 Chief factors allow a group to be studied by its representation theory on particularly natural irreducible modules. Outline What is a chief
More informationDIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS
DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS LUKE MORGAN, JOY MORRIS, AND GABRIEL VERRET Abstract. Let Γ = Cay(G, S) be a Cayley digraph on a group G and let A =
More information