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
Two elements g and h of a permutation group G acting on a set V are said to be intersecting if for some . More generally, a subset of G is an intersecting set if every pair of elements of is intersecting. The intersection density of a transitive permutation group G is the maximum value of the quotient where is the stabilizer of and runs over all intersecting sets in G. Intersection densities of transitive groups of degree pq, where 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 , whose intersection density is equal to q. The construction depends heavily on certain equidistant cyclic codes over the field whose codewords have Hamming weight strictly smaller than p.
中文翻译:
关于两个奇素数乘积的度数传递群的交集密度
作用在集合V上的置换群G 的两个元素g和h被称为相交,如果 对于一些 . 更一般地,一个子集的G ^是一个交叉组,如果每对元件的相交。的交叉点密度 传递置换群G是商的最大值 在哪里 是稳定器 和 遍历G 中的所有相交集。度为pq的传递群的交集密度,其中是奇素数,被考虑。特别是,通过构造一个度为pq的非原始置换群族(具有大小为q), 在哪里,其交点密度等于q。构造在很大程度上依赖于某些等距循环码 在场上 其码字的汉明权重严格小于p。