共 4 条
Smallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjecture
被引:3
|作者:
Cameron, Peter
[1
]
Ellis, David
[2
]
Raynaud, William
[2
]
机构:
[1] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
[2] Queen Mary Univ London, Sch Math Sci, Mile End Rd, London E1 4NS, England
关键词:
D O I:
10.1016/j.ejc.2019.06.004
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For a prime power q and a positive integer n, we say a subspace U of F-q(n) is cyclically covering if the union of the cyclic shifts of U is equal to F-q(n). We investigate the problem of determining the minimum possible dimension of a cyclically covering subspace of F-q(n). (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 thereof, 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. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:242 / 255
页数:14
相关论文