{"title":"The intersection density of non-quasiprimitive groups of degree 3p","authors":"Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra","doi":"10.1016/j.disc.2024.114364","DOIUrl":null,"url":null,"abstract":"<div><div>The intersection density of a finite transitive group <span><math><mi>G</mi><mo>≤</mo><mi>Sym</mi><mo>(</mo><mi>Ω</mi><mo>)</mo></math></span> is the rational number <span><math><mi>ρ</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> given by the ratio between the maximum size of a subset of <em>G</em> in which any two permutations agree on some elements of Ω and the order of a point stabilizer of <em>G</em>. In 2022, Meagher asked whether <span><math><mi>ρ</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>∈</mo><mo>{</mo><mn>1</mn><mo>,</mo><mfrac><mrow><mn>3</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mn>3</mn><mo>}</mo></math></span> for any transitive group <em>G</em> of degree 3<em>p</em>, where <span><math><mi>p</mi><mo>≥</mo><mn>5</mn></math></span> is an odd prime. If <span><math><mi>G</mi><mo>≤</mo><mi>Sym</mi><mo>(</mo><mi>Ω</mi><mo>)</mo></math></span> is transitive such that <span><math><mo>|</mo><mi>Ω</mi><mo>|</mo><mo>=</mo><mn>3</mn><mi>p</mi></math></span>, then it is known that <span><math><mi>ρ</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><mn>1</mn></math></span> whenever (a) <em>G</em> is primitive or (b) <em>G</em> is imprimitive and admits a block of size <em>p</em> or at least two <em>G</em>-invariant partitions of Ω. In order to answer Meagher's question, it is left to analyze the intersection density of groups <em>G</em> admitting a unique <em>G</em>-invariant partition <span><math><mi>B</mi></math></span> whose blocks are of size 3. If <em>G</em> is such a group and <span><math><mover><mrow><mi>G</mi></mrow><mo>‾</mo></mover></math></span> is the group induced by the action of <em>G</em> on <span><math><mi>B</mi></math></span>, then we denote the kernel of the canonical epimorphism <span><math><mi>G</mi><mo>→</mo><mover><mrow><mi>G</mi></mrow><mo>‾</mo></mover></math></span> by <span><math><mi>ker</mi><mo></mo><mo>(</mo><mi>G</mi><mo>→</mo><mover><mrow><mi>G</mi></mrow><mo>‾</mo></mover><mo>)</mo></math></span>. The subgroup <span><math><mi>ker</mi><mo></mo><mo>(</mo><mi>G</mi><mo>→</mo><mover><mrow><mi>G</mi></mrow><mo>‾</mo></mover><mo>)</mo></math></span> is trivial if and only if <em>G</em> is quasiprimitive.</div><div>It is shown in this paper that the answer to Meagher's question is affirmative for non-quasiprimitive groups of degree 3<em>p</em>, unless possibly when <span><math><mi>p</mi><mo>=</mo><mi>q</mi><mo>+</mo><mn>1</mn></math></span> is a Fermat prime and Ω admits a unique <em>G</em>-invariant partition <span><math><mi>B</mi></math></span> whose blocks are of size 3 such that the induced action <span><math><mover><mrow><mi>G</mi></mrow><mo>‾</mo></mover></math></span> is an almost simple group with socle equal to <span><math><msub><mrow><mi>PSL</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 4","pages":"Article 114364"},"PeriodicalIF":0.7000,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X24004953","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The intersection density of a finite transitive group is the rational number given by the ratio between the maximum size of a subset of G in which any two permutations agree on some elements of Ω and the order of a point stabilizer of G. In 2022, Meagher asked whether for any transitive group G of degree 3p, where is an odd prime. If is transitive such that , then it is known that whenever (a) G is primitive or (b) G is imprimitive and admits a block of size p or at least two G-invariant partitions of Ω. In order to answer Meagher's question, it is left to analyze the intersection density of groups G admitting a unique G-invariant partition whose blocks are of size 3. If G is such a group and is the group induced by the action of G on , then we denote the kernel of the canonical epimorphism by . The subgroup is trivial if and only if G is quasiprimitive.
It is shown in this paper that the answer to Meagher's question is affirmative for non-quasiprimitive groups of degree 3p, unless possibly when is a Fermat prime and Ω admits a unique G-invariant partition whose blocks are of size 3 such that the induced action is an almost simple group with socle equal to .
期刊介绍:
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.