当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cyclically covering subspaces in F2n
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-02-22 , DOI: 10.1016/j.jcta.2021.105436
James Aaronson , Carla Groenland , Tom Johnston

A subspace of F2n is called cyclically covering if every vector in F2n has a cyclic shift which is inside the subspace. Let h2(n) denote the largest possible codimension of a cyclically covering subspace of F2n. We show that h2(p)=2 for every prime p such that 2 is a primitive root modulo p, which, assuming Artin's conjecture, answers a question of Peter Cameron from 1991. We also prove various bounds on h2(ab) depending on h2(a) and h2(b) and extend some of our results to a more general set-up proposed by Cameron, Ellis and Raynaud.



中文翻译:

循环覆盖中的子空间 F2ñ

的子空间 F2ñ 如果每个向量都被称为循环覆盖 F2ñ具有在子空间内的循环移位。让H2ñ 表示的周期覆盖子空间的最大可能维数 F2ñ。我们证明H2p=2对于每个素数p,使得2是原始根模p,假设阿丁的猜想,它回答了1991年彼得·卡梅隆的问题。我们还证明了H2一种b 根据 H2一种H2b 并将我们的一些结果扩展到Cameron,Ellis和Raynaud提出的更一般的设置。

更新日期:2021-02-22
down
wechat
bug