{"title":"来自置换群的设计","authors":"Marshall Hall Jr., Richard Lane, David Wales","doi":"10.1016/S0021-9800(70)80004-7","DOIUrl":null,"url":null,"abstract":"<div><p>Let <em>G</em> be a transitive permutation group on a set Ω of <em>v</em> points {1, 2, …, <em>v</em>}. Let <em>H</em> be an intransitive subgroup of <em>G</em> and let Δ a set of <em>k</em> points where <em>Δ</em> consists of complete orbits of <em>H</em>. Then the images <em>Δ</em><sup>x</sup> of <em>Δ</em> under permutations <em>x</em> of <em>Δ</em> have been shown by the first author to be a partially balanced block design <em>D</em> with <em>G</em> as a group of automorphisms. Under certain circumstances <em>D</em> is a balanced incomplete block design. Here a representation of the simple group PSL<sub>3</sub>(4) of order 20,160 on 56 letters leads to a new symmetric block design with parameters <em>v</em>=56, <em>k</em>-11, <em>λ</em>=2. A representation of the simple group of order 25,920 as U<sub>4</sub>(4) on 45 isotropic points gives a symmetric design with <em>v</em>=45, <em>k</em>=12, <em>λ</em>=3. One representation of U<sub>4</sub>(4) on 40 points, gives the design of planes in PG(3, 3) and exhibits the isomorphism of this group to the symplectic group S<sub>4</sub>(3).</p></div>","PeriodicalId":100765,"journal":{"name":"Journal of Combinatorial Theory","volume":"8 1","pages":"Pages 12-22"},"PeriodicalIF":0.0000,"publicationDate":"1970-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0021-9800(70)80004-7","citationCount":"33","resultStr":"{\"title\":\"Designs derived from permutation groups\",\"authors\":\"Marshall Hall Jr., Richard Lane, David Wales\",\"doi\":\"10.1016/S0021-9800(70)80004-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <em>G</em> be a transitive permutation group on a set Ω of <em>v</em> points {1, 2, …, <em>v</em>}. Let <em>H</em> be an intransitive subgroup of <em>G</em> and let Δ a set of <em>k</em> points where <em>Δ</em> consists of complete orbits of <em>H</em>. Then the images <em>Δ</em><sup>x</sup> of <em>Δ</em> under permutations <em>x</em> of <em>Δ</em> have been shown by the first author to be a partially balanced block design <em>D</em> with <em>G</em> as a group of automorphisms. Under certain circumstances <em>D</em> is a balanced incomplete block design. Here a representation of the simple group PSL<sub>3</sub>(4) of order 20,160 on 56 letters leads to a new symmetric block design with parameters <em>v</em>=56, <em>k</em>-11, <em>λ</em>=2. A representation of the simple group of order 25,920 as U<sub>4</sub>(4) on 45 isotropic points gives a symmetric design with <em>v</em>=45, <em>k</em>=12, <em>λ</em>=3. One representation of U<sub>4</sub>(4) on 40 points, gives the design of planes in PG(3, 3) and exhibits the isomorphism of this group to the symplectic group S<sub>4</sub>(3).</p></div>\",\"PeriodicalId\":100765,\"journal\":{\"name\":\"Journal of Combinatorial Theory\",\"volume\":\"8 1\",\"pages\":\"Pages 12-22\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1970-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/S0021-9800(70)80004-7\",\"citationCount\":\"33\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0021980070800047\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0021980070800047","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Let G be a transitive permutation group on a set Ω of v points {1, 2, …, v}. Let H be an intransitive subgroup of G and let Δ a set of k points where Δ consists of complete orbits of H. Then the images Δx of Δ under permutations x of Δ have been shown by the first author to be a partially balanced block design D with G as a group of automorphisms. Under certain circumstances D is a balanced incomplete block design. Here a representation of the simple group PSL3(4) of order 20,160 on 56 letters leads to a new symmetric block design with parameters v=56, k-11, λ=2. A representation of the simple group of order 25,920 as U4(4) on 45 isotropic points gives a symmetric design with v=45, k=12, λ=3. One representation of U4(4) on 40 points, gives the design of planes in PG(3, 3) and exhibits the isomorphism of this group to the symplectic group S4(3).