The intersection densities of transitive actions of PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) with cyclic point stabilizers

Angelot Behajaina ∗, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra ∗∗,‡ · 2025

Read The intersection densities of transitive actions of PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) with cyclic point stabilizers by Angelot Behajaina ∗, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra ∗∗,‡ (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00787.txt.

Introduction

Angelot Behajaina, Roghayeh Maleki, and Razafimahatratra study a quantity called intersection density for certain symmetry groups. For a group acting on a set, the quantity compares the largest families of group elements that pairwise agree somewhere against the size of a point stabilizer.

They fully determine this density for the groups PSL2(q), where q is a power of an odd prime, when the stabilizers are cyclic of prime order p. Their proof builds an auxiliary graph whose cliques match the intersecting families they want to measure. For a second family of stabilizers, they show the graph is not regular and construct an intersecting set that is sometimes as large as possible.

Catalog record

CREATORAngelot Behajaina ∗, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra ∗∗,‡
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00787

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The intersection densities of transitive actions of PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) with cyclic point stabilizers Thanks: ∗ The author acknowledges the support of the CDP C2EMPI, as well as the French State under the France-2030 programme, the University of Lille, the Initiative of Excellence of the University of Lille, the European Metropolis of Lille for their funding and support of the R-CDP-24-004-C2EMPI project. Thanks: ∗∗ The author gratefully acknowledges that this research was supported by the Fields Institute for Research in Mathematical Sciences. ‡ \ddagger Corresponding author ( [email protected] ). Angelot Behajaina ∗, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra ∗∗,‡ Abstract . Given a finite transitive group G ≤ Sym ⁡ ( Ω ) G\leq\operatorname{Sym}(\Omega) , the intersection density of G G is defined as the ratio between the size of the largest subsets of G G in which any two permutations agree on at least one element of Ω \Omega , and the order of a point stabilizer of G G . In this paper, we completely determine the intersection densities of the permutation groups PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) , where q q is a power of an odd prime p p , acting transitively with point stabilizers conjugate to ℤ p \mathbb{Z}_{p} . Our proof uses an auxiliary graph, which is a PGL 2 ⁡ ( q ) \operatorname{PGL}_{2}(q) -vertex-transitive graph, in which a clique corresponds to an intersecting set of PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) . For the transitive action of PSL 2 ⁡ ( q ) \operatorname{PSL}_{2}(q) with point stabilizers conjugate to ℤ r \mathbb{Z}_{r} , where r | q − 1 2 r\mid\frac{q-1}{2} is an odd prime, we show that the auxiliary graph is not regular, and we construct an intersecting set which is sometimes of maximum size. 2020 Mathematics Subject Classification 05C25, 05C69, 05E18, 20B05 1. Introduction Given a finite transitive group G\leq\operatorname{Sym}(\Omega) , a subset \mathcal{F}\subset G is called intersecting if, for any g,h\in G , there exists \omega\in\Omega such that \omega^{g}=\omega^{h} . We are interested in the Erdős-Ko-Rado type problem of determining the largest intersecting sets of G . For any \omega\in\Omega , the point stabilizer G_{\omega} and its cosets are examples of intersecting sets in the transitive group G\leq\operatorname{Sym}(\Omega) . Most of the works in the literature on this Erdős-Ko-Rado type problem aim to classify the transitive groups whose largest intersecting sets are of size at most the order of a point stabilizer (see [ 15 ] for example). In recent years, there has been a growing interest in transitive groups admitting intersecting sets of size larger than that of a point stabilizer. To address this, the authors of [ 11 ] introduced the intersection density of transitive groups. The intersection density of a finite transitive group G\leq\operatorname{Sym}(\Omega) is the rational number (1) \displaystyle\rho(G)=\frac{\left\{|\mathcal{F}|:\mathcal{F}\subset G\mbox{ is intersecting}\right\}}{|G|/|\Omega|}. Clearly, \rho(G)\geq 1 for any transitive group G\leq\operatorname{Sym}(\Omega) . Moreover, it was proved in [ 14 ] that \rho(G)\leq\tfrac{|\Omega|}{3} whenever |\Omega|\geq 3 . This bound was known to be attained by the four transitive groups given in [ 14 , Theorem 5.1] . Recently, Cazzola, Gogniat, and Spiga [ 4 ] proved that these are, in fact, the only transitive groups that attain this upper bound. Consequently, \rho(G)\leq\tfrac{|\Omega|}{4} whenever |\Omega|>30 . It is worth mentioning here that the motivation for [ 4 ] comes from the study of Kronecker classes of fields extensions. The intersection densities of transitive groups of particular degrees have also been studied, and in some cases, completely determined [ 2 , 7 , 8 ] . For transitive groups of degree a product of two primes, it was shown in [ 2 , 7 ] that there is a strong connection between the intersection density and the existence of certain cyclic codes whose codewords have non-maximal weights. The notion of intersection density has also been extended to vertex-transitive graphs. Although the papers [ 1 , 10 , 12 ] define the notion of intersection density of vertex-transitive graphs in different ways, they are essentially the intersection densities of certain transitive subgroups of automorphism of the graph. 1.1. Motivation As mentioned earlier, the vast majority of the works in this area focus on transitive groups with intersection density equal to 1 . The only papers studying transitive groups with intersection densities larger than 1 are essentially [ 4 , 11 , 14 ] . Motivated by a deeper understanding of transitive groups with intersection density larger than 1 , Hujdurović, Kovács, Kutnar and Marušič started a program to study such transitive groups, focusing first on those with small point stabilizers. Indeed, it was shown in [ 6 ] that many examples of transitive groups with large intersection densities can be obtained by restricting the point stabilizers to be small. In [ 6 , Problem 7.4] , Hujdurović et al. posed the following problem. Problem 1.1 . Given a prime r\geq 2 , determine all possible intersection densities of transitive groups with point stabilizers isomorphic to H=\mathbb{Z}_{r} . When r=2 in Problem 1.1 , the transitive groups with intersection density equal to 1 were completely determined in [ 6 , Proposition 3.4] using the character theory of the underlying group algebra. However, the case where H has order 3 becomes significantly more challenging, but there are many transitive groups with large intersection densities nevertheless. The main hurdle in this case seems to be the automorphism groups of cubic arc-transitive graphs with vertex stabilizers isomorphic to \mathbb{Z}_{3} . Indeed, when H=\mathbb{Z}_{3} , the orbitals of a group G acting on the cosets of H by right multiplication have length 1 or 3 . Consequently, many cubic arc-transitive graphs arise from transitive groups with such point stabilizers. Studying the intersection densities of these groups was one of the main motivations behind the research [ 6 ] and [ 10 ] . One family of transitive groups that often occurs as the full automorphism group of cubic arc-transitive graphs of type \{1,2^{1}\} (see [ 5 ] for the definition) is the projective general linear group \operatorname{PGL}_{2}(q) , with point stabilizer isomorphic to \operatorname{Sym}(3) . In this case, the 1 -arc regular subgroup of \operatorname{PGL}_{2}(q) is isomorphic to \operatorname{PSL}_{2}(q) , with stabilizer isomorphic to \mathbb{Z}_{3} . The intersection densities of some of these graphs were studied in [ 6 , 10 , 12 ] . For these graphs, it is natural to study Problem 1.1 from the perspective of \operatorname{PSL}_{2}(q) , since a transitive subgroup may have a larger density than the underlying group. The intersection densities of \operatorname{PSL}_{2}(3^{n}) , for n\geq 1 , acting on the cosets of \mathbb{Z}_{3} were determined by Hujdurović, Kovács, Kutnar, and Marušič in [ 6 ] . When q\equiv 1\pmod{3} , the intersection density of \operatorname{PSL}_{2}(q) acting on the cosets of \mathbb{Z}_{3} was also determined in [ 6 ] . The remaining cases, where q\equiv 2\pmod{3} , were recently resolved by Meagher and the third author in [ 13 ] . We summarize these results in the following theorem. Theorem 1.2 . If q=p^{k} , where k\geq 1 is an integer and p is a prime, then the intersection density of \operatorname{PSL}_{2}(q) in its action on the cosets of H=\mathbb{Z}_{3} is given by:

Read the complete text