Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorCameron, Peter J.
dc.contributor.authorEllis, David
dc.contributor.authorRaynaud, William
dc.date.accessioned2020-06-19T23:34:44Z
dc.date.available2020-06-19T23:34:44Z
dc.date.issued2019-10
dc.identifier259186041
dc.identifier32d12483-f1a8-4112-9c9a-c7b3cac58d7c
dc.identifier85067391476
dc.identifier000482519400015
dc.identifier.citationCameron , P J , Ellis , D & Raynaud , W 2019 , ' Smallest cyclically covering subspaces of F q n , and lower bounds in Isbell's conjecture ' , European Journal of Combinatorics , vol. 81 , pp. 242-255 . https://doi.org/10.1016/j.ejc.2019.06.004en
dc.identifier.issn0195-6698
dc.identifier.otherORCID: /0000-0003-3130-9505/work/58755500
dc.identifier.urihttps://hdl.handle.net/10023/20110
dc.description.abstractFor 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.
dc.format.extent337068
dc.language.isoeng
dc.relation.ispartofEuropean Journal of Combinatoricsen
dc.subjectQA Mathematicsen
dc.subjectT-NDASen
dc.subject.lccQAen
dc.titleSmallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjectureen
dc.typeJournal articleen
dc.contributor.institutionUniversity of St Andrews. Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.identifier.doihttps://doi.org/10.1016/j.ejc.2019.06.004
dc.description.statusPeer revieweden
dc.date.embargoedUntil2020-06-20


This item appears in the following Collection(s)

Show simple item record