TY - JOUR
T1 - Smallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjecture
AU - Cameron, Peter J.
AU - Ellis, David
AU - Raynaud, William
PY - 2019/10
Y1 - 2019/10
N2 - For a prime power q and a positive integer n, we say a subspace U of Fqn is cyclically covering if the union of the cyclic shifts of U is equal to Fqn. We investigate the problem of determining the minimum possible dimension of a cyclically covering subspace of Fqn. (This is a natural generalisation of a problem posed in 1991 by the first author.) We prove several upper and lower bounds, and for each fixed q, we answer the question completely for infinitely many values of n (which take the form of certain geometric series). Our results imply lower bounds for a well-known conjecture of Isbell, and a generalisation theoreof, supplementing lower bounds due to Spiga. We also consider the analogous problem for general representations of groups. We use arguments from combinatorics, representation theory and finite field theory.
AB - For a prime power q and a positive integer n, we say a subspace U of Fqn is cyclically covering if the union of the cyclic shifts of U is equal to Fqn. We investigate the problem of determining the minimum possible dimension of a cyclically covering subspace of Fqn. (This is a natural generalisation of a problem posed in 1991 by the first author.) We prove several upper and lower bounds, and for each fixed q, we answer the question completely for infinitely many values of n (which take the form of certain geometric series). Our results imply lower bounds for a well-known conjecture of Isbell, and a generalisation theoreof, supplementing lower bounds due to Spiga. We also consider the analogous problem for general representations of groups. We use arguments from combinatorics, representation theory and finite field theory.
U2 - 10.1016/j.ejc.2019.06.004
DO - 10.1016/j.ejc.2019.06.004
M3 - Article
SN - 0195-6698
VL - 81
SP - 242
EP - 255
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
ER -