{"title":"零星简单群的贪婪基数大小","authors":"Coen del Valle","doi":"arxiv-2408.14139","DOIUrl":null,"url":null,"abstract":"A base for a permutation group $G$ acting on a set $\\Omega$ is a sequence\n$\\mathcal{B}$ of points of $\\Omega$ such that the pointwise stabiliser\n$G_{\\mathcal{B}}$ is trivial. Denote the minimum size of a base for $G$ by\n$b(G)$. There is a natural greedy algorithm for constructing a base of\nrelatively small size; denote by $\\mathcal{G}(G)$ the maximum size of a base it\nproduces. Motivated by a long-standing conjecture of Cameron, we determine\n$\\mathcal{G}(G)$ for every almost simple primitive group $G$ with socle a\nsporadic simple group, showing that $\\mathcal{G}(G)=b(G)$.","PeriodicalId":501037,"journal":{"name":"arXiv - MATH - Group Theory","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Greedy base sizes for sporadic simple groups\",\"authors\":\"Coen del Valle\",\"doi\":\"arxiv-2408.14139\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A base for a permutation group $G$ acting on a set $\\\\Omega$ is a sequence\\n$\\\\mathcal{B}$ of points of $\\\\Omega$ such that the pointwise stabiliser\\n$G_{\\\\mathcal{B}}$ is trivial. Denote the minimum size of a base for $G$ by\\n$b(G)$. There is a natural greedy algorithm for constructing a base of\\nrelatively small size; denote by $\\\\mathcal{G}(G)$ the maximum size of a base it\\nproduces. Motivated by a long-standing conjecture of Cameron, we determine\\n$\\\\mathcal{G}(G)$ for every almost simple primitive group $G$ with socle a\\nsporadic simple group, showing that $\\\\mathcal{G}(G)=b(G)$.\",\"PeriodicalId\":501037,\"journal\":{\"name\":\"arXiv - MATH - Group Theory\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Group Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.14139\",\"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 - MATH - Group Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.14139","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A base for a permutation group $G$ acting on a set $\Omega$ is a sequence
$\mathcal{B}$ of points of $\Omega$ such that the pointwise stabiliser
$G_{\mathcal{B}}$ is trivial. Denote the minimum size of a base for $G$ by
$b(G)$. There is a natural greedy algorithm for constructing a base of
relatively small size; denote by $\mathcal{G}(G)$ the maximum size of a base it
produces. Motivated by a long-standing conjecture of Cameron, we determine
$\mathcal{G}(G)$ for every almost simple primitive group $G$ with socle a
sporadic simple group, showing that $\mathcal{G}(G)=b(G)$.