置换群、分割网格和块结构

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}
引用次数: 0

摘要

让 $G$ 是 $\Omega$ 上的一个传递置换群。$G$-不变分区构成了$\Omega$所有分区的网格的一个子网格,其进一步的性质是它的所有元素都是均匀的(即所有部分大小相同)。此外,如果定义分区的所有等价关系都是相通的,那么这些关系就构成了一个emph{正交块结构},这是统计学中的一个概念;在这种情况下,网格是模块化的。如果它是分布式的,那么我们就有了\emph{集合块结构},它的自变群是一个\emph{广义花环积}。我们研究了具有这些性质的置换群,并分别称之为 \emph{OB 性质} 和 \emph{PB 性质} ,特别是研究了具有这些性质的群的直积和花环积何时也具有这些性质。关于置换群的一个著名定理断言,一个传递imrimitive群$G$可以嵌入到由该群得到的两个因子(由其集合稳定器诱导的块上的群,以及由~$G$诱导的块集上的群)的花环积中。我们将这一定理推广到具有 PB 属性的群,将它们嵌入广义花环积中。我们证明,从 posets 到广义花环积的映射保留了交集和夹杂。我们还包含了这些概念的背景和历史材料。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信