On Cameron-Liebler line classes with large parameter

Similar documents
Strongly regular graphs and substructures of finite classical polar spaces

Tight Sets and m-ovoids of Quadrics 1

Two-character sets as subsets of parabolic quadrics

Tactical Decompositions of Steiner Systems and Orbits of Projective Groups

SUBSTRUCTURES OF FINITE CLASSICAL POLAR SPACES

arxiv: v1 [math.co] 14 Jan 2016

Constructing the Tits Ovoid from an Elliptic Quadric. Bill Cherowitzo UCDHSC-DDC July 1, 2006 Combinatorics 2006

Theorems of Erdős-Ko-Rado type in polar spaces

. Here the flats of H(2d 1, q 2 ) consist of all nonzero totally isotropic

On m ovoids of W 3 (q)

Lax embeddings of the Hermitian Unital

A spectrum result on minimal blocking sets with respect to the planes of PG(3, q), q odd

Large minimal covers of PG(3,q)

On the geometry of regular hyperbolic fibrations

A study of a permutation representation of P GL(4, q) via the Klein correspondence. May 20, 1999

Value sets of special polynomials and blocking sets

New Bounds for Partial Spreads of H(2d 1, q 2 ) and Partial Ovoids of the Ree-Tits Octagon

Finite affine planes in projective spaces

The maximum size of a partial spread in H(4n + 1,q 2 ) is q 2n+1 + 1

Arcs and blocking sets in non-desarguesian planes

Odd order flag-transitive affine planes of dimension three over their kernel

Galois geometries contributing to coding theory

On small minimal blocking sets in classical generalized quadrangles

Boolean degree 1 functions on some classical association schemes

Lax Embeddings of Generalized Quadrangles in Finite Projective Spaces

Derivation Techniques on the Hermitian Surface

Generalized Quadrangles Weakly Embedded in Finite Projective Space

Two-intersection sets with respect to lines on the Klein quadric

arxiv: v1 [math.co] 2 Dec 2015

Point regular groups of automorphisms of generalised quadrangles

Michel Lavrauw. Scattered Spaces with respect to Spreads, and Eggs in Finite Projective Spaces

European Journal of Combinatorics. Locally subquadrangular hyperplanes in symplectic and Hermitian dual polar spaces

Characterizations of Veronese and Segre Varieties

Editorial Manager(tm) for Designs, Codes and Cryptography Manuscript Draft

Group theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 )

Cameron-Liebler line classes and partial difference sets

Intriguing sets of vertices of regular graphs

A geometric approach to Mathon maximal arcs. Thomas Maes

Shult Sets and Translation Ovoids of the Hermitian Surface

The 2-blocking number and the upper chromatic number of PG(2, q)

Relative Hemisystems on the Hermitian Surface

On non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2

A characterization of the finite Veronesean by intersection properties

Primitive arcs in P G(2, q)

Codes from generalized hexagons

1 Fields and vector spaces

Embeddings of Small Generalized Polygons

Search algorithms for substructures in generalized quadrangles

Some Two Character Sets

Generalized polygons in projective spaces

Hyperplanes of Hermitian dual polar spaces of rank 3 containing a quad

The geometry of finite fields

Extending MDS Codes. T. L. Alderson

CONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q)

Characterizations of the finite quadric Veroneseans V 2n

A characterization of the set of lines either external to or secant to an ovoid in PG(3,q)

On linear sets on a projective line

#A30 INTEGERS 17 (2017) CONFERENCE MATRICES WITH MAXIMUM EXCESS AND TWO-INTERSECTION SETS

Combinatorial properties of transformation monoids

Generalized Quadrangles with a Spread of Symmetry

Linear Point Sets and Rédei Type k-blocking

Quadratic Sets 4.5 Elliptic, Parabolic and Hyperbolic Quadratic Sets

A note on cyclic semiregular subgroups of some 2-transitive permutation groups

Generalized quadrangles and the Axiom of Veblen

Collineations of polar spaces with restricted displacements

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Semifield flocks, eggs, and ovoids of Q(4, q)

Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q)

Strongly Regular (:, ;)-Geometries

A subset of the Hermitian surface

FINITE SEMIFIELDS AND NONSINGULAR TENSORS

Computational Methods in Finite Geometry

Exterior powers and Clifford algebras

On the structure of the directions not determined by a large affine point set

A characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q)

Identifying codes in vertex-transitive graphs and strongly regular graphs

The Flag-Transitive C3-Geometries of Finite Order

An Introduction to Finite Geometry

Galois geometries contributing to coding theory

Symplectic spreads and symplectically paired spreads

Normal and non-normal Cayley graphs arising from generalised quadrangles

flag-transitive linear spaces.

Michael Giudici. on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu Tiep

(Hyper)ovals and ovoids in projective spaces

Generalized Veronesean embeddings of projective spaces, Part II. The lax case.

Journal of Discrete Mathematical Sciences & Cryptography Vol. 9 (2006), No. 1, pp

On finite Steiner surfaces

EXERCISE SHEET 2 WITH SOLUTIONS

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

Publications. L. Storme

Sylow subgroups of GL(3,q)

Quasi-reducible Polynomials

Some algebraic number theory and the reciprocity map

Flag-Transitive Linear Spaces and Line Spreads of Projective Spaces. Michael Pauley

arxiv: v1 [math.co] 6 Sep 2007

Hyperovals. Tim Penttila

13. Forms and polar spaces

Strongly regular graphs and the Higman-Sims group. Padraig Ó Catháin National University of Ireland, Galway. June 14, 2012

On collineation groups of finite planes

41 is the largest size of a cap in P G(4, 4)

Transcription:

On with large parameter J. De Beule (joint work with Jeroen Demeyer, Klaus Metsch and Morgan Rodgers) Department of Mathematics Ghent University Department of Mathematics Vrije Universiteit Brussel June 10 13, 2013 CanaDAM 2013, St. John s, NL, Canada

Galois geometry PG(d, q): Projective space of dimension d over finite field GF(q): elements are subspaces of dimension at least 1 of the d + 1 dimensional vector space over GF(q). Analytic framework: coordinates, matrix groups etc. Sesquilinear and quadratic forms: totally isotropic elements of underlying vector space make a nice geometry: classical polar space. Finite simple groups of Lie type.

definitions Definition A spread of PG(3, q) is a partition of the point set by lines. Definition A set L of lines of PG(3, q) is a Cameron-Liebler line class with parameter x if and only if L S = x for every spread S of PG(3, q).

definitions Definition A spread of PG(3, q) is a partition of the point set by lines. Definition A set L of lines of PG(3, q) is a Cameron-Liebler line class with parameter x if and only if L S = x for every spread S of PG(3, q).

definitions Introduced in an attempt to classify collineation groups of PG(3, q) that have equally many point orbits and line orbits. different equivalent definitions. Definition A set L of lines of PG(3, q) is a Cameron-Liebler line class with parameter x if and only if for every line l {m L\{l} m l } = (q + 1)x +(q 2 1)χ L (l)

definitions Introduced in an attempt to classify collineation groups of PG(3, q) that have equally many point orbits and line orbits. different equivalent definitions. Definition A set L of lines of PG(3, q) is a Cameron-Liebler line class with parameter x if and only if for every line l {m L\{l} m l } = (q + 1)x +(q 2 1)χ L (l)

Classical polar spaces θ r (q) := qr+1 1 q 1 Definition An x-tight set L of a finite classical polar space P of rank r 2, is a set of xθ r 1 (q) points, such that { P xθr 2 (q)+q L = r 1 if P L xθ r 2 (q) if P L.

Classical polar spaces θ r (q) := qr+1 1 q 1 Definition An x-tight set L of a finite classical polar space P of rank r 2, is a set of xθ r 1 (q) points, such that { P xθr 2 (q)+q L = r 1 if P L xθ r 2 (q) if P L.

Classical polar spaces θ r (q) := qr+1 1 q 1 Definition An x-tight set L of a finite classical polar space P of rank r 2, is a set of xθ r 1 (q) points, such that { P xθr 2 (q)+q L = r 1 if P L xθ r 2 (q) if P L.

Klein correspondence A Cameron-Liebler line class of PG(3, q) with parameter x, is equivalent to an x-tight set of Q + (5, q).

Klein correspondence A Cameron-Liebler line class of PG(3, q) with parameter x, is equivalent to an x-tight set of Q + (5, q).

Algebraic combinatorics Theorem (Bamberg, Kelly, Law, Penttila) Let A be the collinearity matrix of Q + (5, q), and let L be an x-tight set with characteristic vector χ. Then χ x q 2 1 j is an eigenvector of A with eigenvalue q 2 1, j the all one vector.

non-existence Theorem (K. Metsch (2010)) A Cameron-Liebler line class in PG(3, q) with parameter x does not exist for 2 < x q.

Constructions Constructions of : Bruen, Drudge: q odd, x = q2 +1 2 Govaerts, Penttila: q = 4, x {4, 5}.

The quest for new examples q = 2 mod 3, x = (q+1)2 3 q = 3 h, x = (q2 1) 2 For all examples, the group C 3 : C q 2 +q+1 the automorphism group is a subgroup of

Recent examples for q 1 mod 3 Morgan Rodgers found examples for q 200: q 1 mod 4: x = q2 1 2 q 2 mod 4: x = (q+1)2 3

Using the group G = C q 2 +q+1 orbits on points of PG(3, q): π, {(1, 0, 0, 0)}, q 1 orbits of length q 2 + q + 1 orbits on lines of PG(3, q): lines through (1, 0, 0, 0), lines in π, q 2 1 orbits of length q 2 + q + 1. reconstruct the example, and investigate the intersection properties of the line class and the point orbits.

Some observations The q 1 point orbits are third degree surfaces in PG(3, q). The C 3 is generated by the Frobenius automorphism from F q 3 F q. Some examples seems to have a larger automorphism group.

Bruen-Drudge construction Choose an elliptic quadric Q (3, q) in PG(3, q). There are (q2 +1)q 2 2 secant lines There are q + 1 tangent lines through each point of Q (3, q), choose half of them for each point the secant lines together with the chosen tangent lines is a Cameron-Liebler line class with parameter x = q2 +1 2.

Algebraic description We use F q 3 to represent AG(3, q). The non-trivial point orbits are now {βu i β F q \{0}, i = 0...q 2 + q}, where u is an element of order q 2 + q + 1 in F q 3. Notice: the Frobenius automorphism from F q 3 F q stabilizes the point orbits.

Combinatorics of the third degree surface Suppose q 3 h lines through 0: q 2 + q + 1 lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 2 lines meeting in 2 points: (q + 1) lines meeting in 3 points: q2 q 2 6

Combinatorics of the third degree surface Suppose q 3 h lines through 0: q 2 + q + 1 lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 2 lines meeting in 2 points: (q + 1) lines meeting in 3 points: q2 q 2 6

Combinatorics of the third degree surface Suppose q = 3 h lines through 0: q 2 + q + 1: meet in a point of multiplicity 3. lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 (q 2 + q+ 1) (never multiplicity 3) lines meeting in 2 points: q lines meeting in 3 points: q2 q 6

Combinatorics of the third degree surface Suppose q = 3 h lines through 0: q 2 + q + 1: meet in a point of multiplicity 3. lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 (q 2 + q+ 1) (never multiplicity 3) lines meeting in 2 points: q lines meeting in 3 points: q2 q 6

Combinatorics of the third degree surface Suppose q 3 h lines through 0: q 2 + q + 1 lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 2 lines meeting in 2 points: (q + 1) lines meeting in 3 points: q2 q 2 6

Combinatorics of the third degree surface Suppose q 3 h lines through 0: q 2 + q + 1 lines at : q 2 + q + 1 lines meeting in 0 points: q2 q 2 3 lines meeting in 1 point: q2 q 2 2 lines meeting in 2 points: (q + 1) lines meeting in 3 points: q2 q 2 6

Combinatorics of the third degree surface Suppose q 3 h : all lines behave the same: 0 points of q 2 3 surfaces 1 point of q 2 2 surfaces 2 points of 1 surface 3 points of q 2 6 surfaces

Combinatorics of the third degree surface Suppose q = 3 h : two line types: Type (I): q 2 lines: 0 points of q 3 3 surfaces 1 point of q 1 2 surfaces 2 points of 1 surface 3 points of q 3 6 surfaces Type (II): q lines: 0 points of 2q 3 3 surfaces 3 points of q 3 surfaces

Final objectives describe infinite families of for q = 2 h, x = (q+1)2 3 describe infinite families of for q = 3 h, x = q2 1 2 investigate new examples: q = 27, x = (q+1)2 2, this is probably also a member of an infinite family. describe more infinite families for q = p h, p {2, 3}.