English

Cyclically covering subspaces in $\mathbb{F}_2^n$

Combinatorics 2021-02-18 v3

Abstract

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

Cite

@article{arxiv.1903.10613,
  title  = {Cyclically covering subspaces in $\mathbb{F}_2^n$},
  author = {James Aaronson and Carla Groenland and Tom Johnston},
  journal= {arXiv preprint arXiv:1903.10613},
  year   = {2021}
}

Comments

36 pages

R2 v1 2026-06-23T08:18:51.465Z