当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On intersection density of transitive groups of degree a product of two odd primes
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2021-11-26 , DOI: 10.1016/j.ffa.2021.101975
Ademir Hujdurović 1, 2 , Klavdija Kutnar 1, 2 , Bojan Kuzma 1, 2, 3 , Dragan Marušič 1, 2, 3 , Štefko Miklavič 1, 2, 3 , Marko Orel 1, 2, 3
Affiliation  

Two elements g and h of a permutation group G acting on a set V are said to be intersecting if g(v)=h(v) for some vV. More generally, a subset F of G is an intersecting set if every pair of elements of F is intersecting. The intersection density ρ(G) of a transitive permutation group G is the maximum value of the quotient |F|/|Gv| where Gv is the stabilizer of vV and F runs over all intersecting sets in G. Intersection densities of transitive groups of degree pq, where p>q are odd primes, is considered. In particular, the conjecture that the intersection density of every such group is equal to 1 (posed in Meagher et al. (2021) [15]) is disproved by constructing a family of imprimitive permutation groups of degree pq (with blocks of size q), where p=(qk1)/(q1), whose intersection density is equal to q. The construction depends heavily on certain equidistant cyclic codes [p,k]q over the field Fq whose codewords have Hamming weight strictly smaller than p.



中文翻译:

关于两个奇素数乘积的度数传递群的交集密度

作用在集合V上的置换群G 的两个元素gh被称为相交,如果G(v)=H(v) 对于一些 v. 更一般地,一个子集FG ^是一个交叉组,如果每对元件的F相交。的交叉点密度 ρ(G)传递置换群G是商的最大值|F|/|Gv| 在哪里 Gv 是稳定器 vF遍历G 中的所有相交集。度为pq的传递群的交集密度,其中p>q是奇素数,被考虑。特别是,通过构造一个度为pq的非原始置换群族(具有大小为q), 在哪里p=(q-1)/(q-1),其交点密度等于q。构造在很大程度上依赖于某些等距循环码[p,]q 在场上 Fq其码字的汉明权重严格小于p

更新日期:2021-11-26
down
wechat
bug