Marina Anagnostopoulou-Merkouri, R. A. Bailey, Peter J. Cameron
{"title":"置换群、分割网格和块结构","authors":"Marina Anagnostopoulou-Merkouri, R. A. Bailey, Peter J. Cameron","doi":"arxiv-2409.10461","DOIUrl":null,"url":null,"abstract":"Let $G$ be a transitive permutation group on $\\Omega$. The $G$-invariant\npartitions form a sublattice of the lattice of all partitions of $\\Omega$,\nhaving the further property that all its elements are uniform (that is, have\nall parts of the same size). If, in addition, all the equivalence relations\ndefining the partitions commute, then the relations form an \\emph{orthogonal\nblock structure}, a concept from statistics; in this case the lattice is\nmodular. If it is distributive, then we have a \\emph{poset block structure},\nwhose automorphism group is a \\emph{generalised wreath product}. We examine\npermutation groups with these properties, which we call the \\emph{OB property}\nand \\emph{PB property} respectively, and in particular investigate when direct\nand wreath products of groups with these properties also have these properties. A famous theorem on permutation groups asserts that a transitive imprimitive\ngroup $G$ is embeddable in the wreath product of two factors obtained from the\ngroup (the group induced on a block by its setwise stabiliser, and the group\ninduced on the set of blocks by~$G$). We extend this theorem to groups with the\nPB property, embeddng them into generalised wreath products. We show that the\nmap from posets to generalised wreath products preserves intersections and\ninclusions. We have included background and historical material on these concepts.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"26 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Permutation groups, partition lattices and block structures\",\"authors\":\"Marina Anagnostopoulou-Merkouri, R. A. Bailey, Peter J. Cameron\",\"doi\":\"arxiv-2409.10461\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $G$ be a transitive permutation group on $\\\\Omega$. The $G$-invariant\\npartitions form a sublattice of the lattice of all partitions of $\\\\Omega$,\\nhaving the further property that all its elements are uniform (that is, have\\nall parts of the same size). If, in addition, all the equivalence relations\\ndefining the partitions commute, then the relations form an \\\\emph{orthogonal\\nblock structure}, a concept from statistics; in this case the lattice is\\nmodular. If it is distributive, then we have a \\\\emph{poset block structure},\\nwhose automorphism group is a \\\\emph{generalised wreath product}. We examine\\npermutation groups with these properties, which we call the \\\\emph{OB property}\\nand \\\\emph{PB property} respectively, and in particular investigate when direct\\nand wreath products of groups with these properties also have these properties. A famous theorem on permutation groups asserts that a transitive imprimitive\\ngroup $G$ is embeddable in the wreath product of two factors obtained from the\\ngroup (the group induced on a block by its setwise stabiliser, and the group\\ninduced on the set of blocks by~$G$). We extend this theorem to groups with the\\nPB property, embeddng them into generalised wreath products. We show that the\\nmap from posets to generalised wreath products preserves intersections and\\ninclusions. We have included background and historical material on these concepts.\",\"PeriodicalId\":501379,\"journal\":{\"name\":\"arXiv - STAT - Statistics Theory\",\"volume\":\"26 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - STAT - Statistics Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10461\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - STAT - Statistics Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10461","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Permutation groups, partition lattices and block structures
Let $G$ be a transitive permutation group on $\Omega$. The $G$-invariant
partitions form a sublattice of the lattice of all partitions of $\Omega$,
having the further property that all its elements are uniform (that is, have
all parts of the same size). If, in addition, all the equivalence relations
defining the partitions commute, then the relations form an \emph{orthogonal
block structure}, a concept from statistics; in this case the lattice is
modular. If it is distributive, then we have a \emph{poset block structure},
whose automorphism group is a \emph{generalised wreath product}. We examine
permutation groups with these properties, which we call the \emph{OB property}
and \emph{PB property} respectively, and in particular investigate when direct
and wreath products of groups with these properties also have these properties. A famous theorem on permutation groups asserts that a transitive imprimitive
group $G$ is embeddable in the wreath product of two factors obtained from the
group (the group induced on a block by its setwise stabiliser, and the group
induced on the set of blocks by~$G$). We extend this theorem to groups with the
PB property, embeddng them into generalised wreath products. We show that the
map from posets to generalised wreath products preserves intersections and
inclusions. We have included background and historical material on these concepts.