Bases of primitive linear groups

Martin W. Liebeck; Aner Shalev

doi:10.1016/S0021-8693(02)00001-7

Bases of primitive linear groups

Martin W. Liebeck^*, Aner Shalev

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

Let V be a finite vector space and G ≤ GL(V) a linear group. A base of G is a set of vectors whose pointwise stabiliser in G is trivial. We prove that if G is irreducible and primitive on V, then G has a base of size at most 18 log G/log V + c, where c is an absolute constant. This verifies part of a conjecture of Pyber on base sizes of primitive permutation groups.

Original language	English
Pages (from-to)	95-113
Number of pages	19
Journal	Journal of Algebra
Volume	252
Issue number	1
DOIs	https://doi.org/10.1016/S0021-8693(02)00001-7
State	Published - 1 Jun 2002

Access to Document

10.1016/S0021-8693(02)00001-7

Cite this

@article{41149622ca1540cf9528f44c7a7cebb9,

title = "Bases of primitive linear groups",

abstract = "Let V be a finite vector space and G ≤ GL(V) a linear group. A base of G is a set of vectors whose pointwise stabiliser in G is trivial. We prove that if G is irreducible and primitive on V, then G has a base of size at most 18 log G/log V + c, where c is an absolute constant. This verifies part of a conjecture of Pyber on base sizes of primitive permutation groups.",

author = "Liebeck, {Martin W.} and Aner Shalev",

year = "2002",

month = jun,

day = "1",

doi = "10.1016/S0021-8693(02)00001-7",

language = "אנגלית",

volume = "252",

pages = "95--113",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Bases of primitive linear groups

AU - Liebeck, Martin W.

AU - Shalev, Aner

PY - 2002/6/1

Y1 - 2002/6/1

N2 - Let V be a finite vector space and G ≤ GL(V) a linear group. A base of G is a set of vectors whose pointwise stabiliser in G is trivial. We prove that if G is irreducible and primitive on V, then G has a base of size at most 18 log G/log V + c, where c is an absolute constant. This verifies part of a conjecture of Pyber on base sizes of primitive permutation groups.

AB - Let V be a finite vector space and G ≤ GL(V) a linear group. A base of G is a set of vectors whose pointwise stabiliser in G is trivial. We prove that if G is irreducible and primitive on V, then G has a base of size at most 18 log G/log V + c, where c is an absolute constant. This verifies part of a conjecture of Pyber on base sizes of primitive permutation groups.

UR - http://www.scopus.com/inward/record.url?scp=0036621660&partnerID=8YFLogxK

U2 - 10.1016/S0021-8693(02)00001-7

DO - 10.1016/S0021-8693(02)00001-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0036621660

SN - 0021-8693

VL - 252

SP - 95

EP - 113

JO - Journal of Algebra

JF - Journal of Algebra

IS - 1

ER -

Bases of primitive linear groups

Abstract

Access to Document

Other files and links

Fingerprint

Cite this