{"title":"在构建flag传递块设计中的组\\(S_n \\times S_m\\)","authors":"Snježana Braić, Josko Mandic, Aljoša Šubašić, Tanja Vojkovic, Tanja Vucicic","doi":"10.3336/gm.56.2.02","DOIUrl":null,"url":null,"abstract":"In this paper, we observe the possibility that the group \\(S_{n}\\times S_{m}\\) acts as a flag-transitive automorphism group of a block design with point set \\(\\{1,\\ldots ,n\\}\\times \\{1,\\ldots ,m\\},4\\leq n\\leq m\\leq 70\\). We prove the equivalence of that problem to the existence of an appropriately defined smaller flag-transitive incidence structure. By developing and applying several algorithms for the construction of the latter structure, we manage to solve the existence problem for the desired designs with \\(nm\\) points in the given range. In the vast majority of the cases with confirmed existence, we obtain all possible structures up to isomorphism.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Groups \\\\(S_n \\\\times S_m\\\\) in construction of flag-transitive block designs\",\"authors\":\"Snježana Braić, Josko Mandic, Aljoša Šubašić, Tanja Vojkovic, Tanja Vucicic\",\"doi\":\"10.3336/gm.56.2.02\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we observe the possibility that the group \\\\(S_{n}\\\\times S_{m}\\\\) acts as a flag-transitive automorphism group of a block design with point set \\\\(\\\\{1,\\\\ldots ,n\\\\}\\\\times \\\\{1,\\\\ldots ,m\\\\},4\\\\leq n\\\\leq m\\\\leq 70\\\\). We prove the equivalence of that problem to the existence of an appropriately defined smaller flag-transitive incidence structure. By developing and applying several algorithms for the construction of the latter structure, we manage to solve the existence problem for the desired designs with \\\\(nm\\\\) points in the given range. In the vast majority of the cases with confirmed existence, we obtain all possible structures up to isomorphism.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2021-12-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.3336/gm.56.2.02\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.3336/gm.56.2.02","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Groups \(S_n \times S_m\) in construction of flag-transitive block designs
In this paper, we observe the possibility that the group \(S_{n}\times S_{m}\) acts as a flag-transitive automorphism group of a block design with point set \(\{1,\ldots ,n\}\times \{1,\ldots ,m\},4\leq n\leq m\leq 70\). We prove the equivalence of that problem to the existence of an appropriately defined smaller flag-transitive incidence structure. By developing and applying several algorithms for the construction of the latter structure, we manage to solve the existence problem for the desired designs with \(nm\) points in the given range. In the vast majority of the cases with confirmed existence, we obtain all possible structures up to isomorphism.