arxiv: v1 [math.co] 23 Nov 2015
|
|
- Felicity Mathews
- 5 years ago
- Views:
Transcription
1 arxiv: v1 [math.co] 3 Nov 015 New results on maximal partial line spreads in PG(5, q) Maurizio Iurlo Abstract In this work, we prove the existence of maximal partial line spreads in PG(5,q) of size q 3 +q +kq+1, with 1 k q3 q q+1, k an integer. Moreover, by a computer search, we do this for larger values ofk, forq 7. Again by a computer search, we find the sizes for the largest maximal partial line spreads and many new results for q 5. Keywords: Maximal partial line spreads - Computer search AMS Classification: 51E14 1 Introduction A partial line spreadf in PG(N,q), the projective space of dimensions N over the Galois field GF(q) of order q, is a set of pairwise skew lines. We say thatf is maximal if it cannot be extended to a larger partial line spread. A line spread in PG(N, q), N odd, is a set of pairwise skew lines covering the space. Here, we consider a hyperplane H of PG(5, q) and a partial line spread F ofh, of size q 3 +1, which is the largest size of MPS in PG(4,q). So, inhthere are exactly q holes, that is points not over the lines off. We start by adding tof a set of q pairwise skew lines, not ofh, covering the holes ofh, obtaining a maximal partial spread in PG(5,q) of size q 3 +q +1. We proceed by depriving the obtained maximal partial spread inpg(5,q) of some lines ofhand addingq+1 pairwise skew lines not ofhfor each removed line. We do this through a theoretical way for 1
2 every value of q, and by a computer search for q 7. More precisely we prove that for every q there are maximal partial line spreads of the sizes q 3 +q +kq+1, for any1 k q3 q q+1,k an integer, while by a computer search we get cardinalities q 3 +q +kq+1, for larger values ofk, forq 7. Moreover, by a computer search, we find the sizes for the largest maximal partial spreads in PG(5,q) for q 5: we prove that the largest maximal partial line spreads have deficiency δ=for q=,δ= q+3 for q=3,5 and δ= q+1 for q=4. Again by a computer search, we find many new results for q 5. Known results Maximal partial line spreads (from now on MPS) in PG(5,q) have been investigated by several authors. In [1], Beutelspacher proved the existence of MPS of sizeq 3 +q +1. In [6], Govaerts showed that this size is the smallest size for MPS inpg(5,q). We recall that a spread inpg(n,q), N odd, have size q N+1 1. Also, we have the following results. Theorem.1. ([5]) For anyq odd and forqeven,q>q 0, inpg(n,q),n 5 odd, there exist maximal partial spreads of any size between9nq N logq and qn+1 1 q+1. We remark that the above interval is empty for q 43. So, for q 7, the only known sizes are q 3 +q +1 and the size of a spread. Upper bounds for the size of the largest example of MPS were achieved by Govaerts and Storme [7, 8]. IfS is a partial line spread of PG(N,q), N odd, and S = qn+1 1 δ, then we say thats has deficiency δ. Theorem.. ([8]) Letǫ= in the caseq= and letq+ǫ be the size of the smallest non-trivial blocking sets in PG(,q) in the case q>. Suppose N odd and δ< ǫ. Unless δ= 0 there exist no maximal partial line spreads with deficiency δ in PG(N, q).
3 Corollary.3. ([8]) LetS be a partial s-spread of PG(N,q), N odd, of deficiency δ>0. Then 1. ([4]) δ q+1 when q is square;. ([3]) δ c p q /3 +1, when q= p h, h odd, h>, p prime, c = c 3 = 1/3 and c p =1 forp>3; 3. ([]) δ (q+3)/ when q is an odd prime. Theorem.4. ([7]) LetS be a maximal partial line spread ofpg(n,q),n odd,q>16, of deficiency0<δ<q 5/8 / +1. Thenδ 0 (mod q+1) and the set of holes ofs is the disjoint union of subgeometries PG(s+1, q). Moreover, δ ( q+1) when q>4. 3 A geometric construction of maximal partial line spreads in PG(5,q) We start by proving the following lemma, similarly to Lemma.1 in [10]. Lemma 3.1. InPG(5,q), q a prime power, lets be a hyperplane andx a point of S. LetLbe a set of lines not of S, not through X, not two of them meeting outside S, and such that L <q 3. Then there is a line through X not of S and skew to every line ofl. LetHbe a hyperplane of PG(5,q) and letf be a largest partial line spread ofh, the size of which isq So, inhthere are exactlyq holes, that is points not over the lines off. By Lemma 3.1 it follows that there exists a set of q 3 mutually disjoint lines of PG(5,q), not ofh, covering any set of q 3 points ofh. So, we choose a line setf of q lines, not in H, covering theq holes ofh. In this way we get a maximal partial spread F F of PG(5,q), with size q 3 +q +1. At this point we deprivef of a line r 1 and cover the points of r 1 through q+1 lines, r1 1,r 1,...,rq+1 1, not ofh, whose existence is guaranteed by above lemma, obtaining the MPS F 1 =((F F ) r 1 ) {r 1 1,r 1,...,rq+1 1 }. We proceed deprivingf 1 of a line r off and, by using the above lemma again, we find q+ 1 mutually skew lines r 1,r,...,rq+1, not ofhand covering r. The line set F =(F 1 r ) {r 1,r,...,r q+1 } 3
4 is a MPS of size q 3 +q +q+1. We proceed up to deprivef of n= q3 q q+1 lines, obtaining a MPS F n =(F n 1 r n ) {r 1 n,r n,...,r q+1 n }, with q 3 +q +nq+1 lines. So, we give a class of maximal partial line spreads of sizes q 3 +q + kq+1, with1 k q3 q q+1. So we get the following theorem. Theorem 3.. In PG(5,q),qa prime power, there are maximal partial line spreads of size q 3 +q +kq+1, for every integer k=1,,..., q3 q q+1. We note that, for N=5and q, 9Nq N logq>q 3 +q + q3 q q+1 q+1, and so the theorem gives q3 q q+1 unknown cardinalities for any q. 4 Computer search of maximal partial line spreads inpg(5,q) We firstly report, in the Table 1, for the investigated values of q, the minimum sizesq 3 +q +1, the maximum sizes (see Theorem. and Corollary.3), the size q6 1 q+1 (see Theorem.1) and the sizes of the spreads q 6 1. In the Table, we report the obtained cardinalities of type q 3 +q +k q+1 of MPS, for q 7, by the Theorem 3. and by the first algorithm for the computer search. In the Table, k min = 1 and F min =q 3 + q + q+ 1; k max is the maximum value of k and F max =q 3 +q +k max q+1. So we get the following theorem: Theorem 4.1. In PG(5,q), q 7, there are maximal partial line spreads of size q 3 +q +kq+1, for every integer k=1,,..., 4 9 q3. 4
5 Table 1 q q 3 +q q +1 δ Max size 6 1 q+1 Spread Table Theorem 3. Computer search q F min k max F max k max F max We now report all the obtained cardinalities by computer search, that we denote byb+k n m q, whereb=q 3 +q +1 andm k n,k integer. The underlined values are those not known and that cannot be obtained through the Theorem q= : 13, 15, 16 19,1. - q=3 : 37+k0 4 3, 37+k7 5 3, 60 88, q=4 : 81+k q=5 : 151+k q=7 : 393+k , 81+k ,159 70, 73. 5, 151+k , ,651. 7, 393+k
6 We note that all smallest MPS have sizes of typeq 3 +q +kq+1, while, starting from a certain size, there are all the possible sizes. By the previous result, we get the following theorem (see also Table 1). Theorem 4.. InPG(5,q),q 5, the largest maximal partial line spreads have deficiency δ= for q=, δ= q+3 for q=3,5 and δ= q+1 for q=4. The Theorem.1, forn=5 andq=3,4,5, can be modified as follows. Theorem 4.3. In PG(5,q), q=3,4,5, there exist maximal partial line spreads of any size between q 3 logq and q6 1 δ. References [1] A. Beutelspacher, Blocking sets and partial spreads in finite projective spaces, Geom. Dedicata 9(4) (1980), [] A. Blokhuis, On the size of a blocking set in PG(, p), Combinatorica 14(1) (1994), [3] A. Blokhuis, L. Storme and T. Szőnyi, Lacunary polynomials, multiple blocking sets and Baer subplanes, J. London Math. Soc. () 60() (1999), [4] A. A. Bruen, Baer subplanes and blocking sets, Bull. Amer. Math. Soc. 76 (1970), [5] A. Gács and T. Szőnyi, On maximal partial spreads in PG(n, q), Des. Codes Cryptogr. 9(1) (003), [6] P. Govaerts, Small maximal partial t-spreads, Bull. Belg. Math. Soc. Simon Stevin 1(4) (005), [7] P. Govaerts and L. Storme, On a particular class of minihypers and its applications. II. Improvements forqsquare, J. Combin. Theory Ser. A 97() (00), [8] P. Govaerts and L. Storme, On a particular class of minihypers and its applications. I. The result for general q, Des. Codes Cryptogr. 8(1) (003),
7 [9] M. Iurlo and S. Rajola, A new method to construct maximal partial spreads of smallest sizes in PG(3, q). In: Error-correcting codes, finite geometries and cryptography, Contemp. Math., vol. 53, Amer. Math. Soc., Providence, RI, 010, [10] S. Rajola and M. Iurlo, A new class of maximal partial line spreads in PG(4, q), J. Combin. Math. Combin. Comput. 95 (015), [11] M. Iurlo and S. Rajola, A computer search of maximal partial spreads in PG(3,q), to appear in Ars Combinatoria, arxiv: Maurizio Iurlo Largo dell Olgiata, Roma Italy maurizio.iurlo@istruzione.it 7
On two-intersection sets with respect to hyperplanes in projective spaces
with respect to hyperplanes in projective spaces Aart Blokhuis Technische Universiteit Eindhoven, Postbox 513, 5600 MB Eindhoven, The Netherlands and Michel Lavrauw Technische Universiteit Eindhoven, Postbox
More informationTwo Remarks on Blocking Sets and Nuclei in Planes of Prime Order
Designs, Codes and Cryptography, 10, 9 39 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order ANDRÁS GÁCS
More informationLinear Point Sets and Rédei Type k-blocking
Journal of Algebraic Combinatorics 14 (2001), 221 228 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Linear Point Sets and Rédei Type k-blocking Sets in PG(n, q) L. STORME ls@cage.rug.ac.be
More informationBlocking sets in PG(2, q n ) from cones of PG(2n, q)
J Algebr Comb (2006) 24:61 81 DOI 10.1007/s10801-006-9102-y Blocking sets in PG(2, q n ) from cones of PG(2n, q) Francesco Mazzocca Olga Polverino Received: 11 February 2004 / Accepted: 12 December 2005
More informationThe 2-blocking number and the upper chromatic number of PG(2, q)
The 2-blocking number and the upper chromatic number of PG(2, q) Tamás Héger Joint work with Gábor Bacsó and Tamás Szőnyi Eötvös Loránd University Budapest September 18, 2012 The problem Color the vertices
More informationGalois geometries contributing to coding theory
Ghent University Dept. of Mathematics Krijgslaan 281 - S22 9000 Ghent Belgium Opatija, 2010 OUTLINE 1 CODING THEORY 2 GRIESMER BOUND AND MINIHYPERS 3 COVERING RADIUS AND SATURATING SETS 4 LINEAR MDS CODES
More informationJournal of Discrete Mathematical Sciences & Cryptography Vol. 9 (2006), No. 1, pp
Some generalizations of Rédei s theorem T. Alderson Department of Mathematical Sciences University of New Brunswick Saint John, New Brunswick Canada EL 4L5 Abstract By the famous theorems of Rédei, a set
More informationGalois geometries contributing to coding theory
Ghent University Dept. of Pure Mathematics and Computer Algebra Krijgslaan 281 - S22 9000 Ghent Belgium Thurnau, April 15, 2010 OUTLINE 1 CODING THEORY 2 GRIESMER BOUND AND MINIHYPERS 3 EXTENDABILITY RESULTS
More informationCodewords of small weight in the (dual) code of points and k-spaces of P G(n, q)
Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q) M. Lavrauw L. Storme G. Van de Voorde October 4, 2007 Abstract In this paper, we study the p-ary linear code C k (n, q),
More informationOn small minimal blocking sets in classical generalized quadrangles
On small minimal blocking sets in classical generalized quadrangles Miroslava Cimráková a Jan De Beule b Veerle Fack a, a Research Group on Combinatorial Algorithms and Algorithmic Graph Theory, Department
More informationTwo-intersection sets with respect to lines on the Klein quadric
Two-intersection sets with respect to lines on the Klein quadric F. De Clerck N. De Feyter N. Durante Abstract We construct new examples of sets of points on the Klein quadric Q + (5, q), q even, having
More informationExtending MDS Codes. T. L. Alderson
Extending MDS Codes T. L. Alderson Abstract A q-ary (n,k)-mds code, linear or not, satisfies n q + k 1. A code meeting this bound is said to have maximum length. Using purely combinatorial methods we show
More informationThe 2-blocking number and the upper chromatic number of PG(2, q)
The 2-blocking number and the upper chromatic number of PG(2, q) Tamás Szőnyi Joint work with Gábor Bacsó and Tamás Héger Eötvös Loránd University, MTA-ELTE GAC Research Group and Ghent University Budapest
More informationThe number of directions determined by less than q points
The number of directions determined by less than q points arxiv:1407.5638v1 [math.co] 21 Jul 2014 Szabolcs L. Fancsali, Péter Sziklai and Marcella Takáts February 28, 2012 NOTICE: this is the author s
More informationA spectrum result on minimal blocking sets with respect to the planes of PG(3, q), q odd
A spectrum result on minimal blocking sets with respect to the planes of PG(3, q), q odd C. Rößing L. Storme January 12, 2010 Abstract This article presents a spectrum result on minimal blocking sets with
More information1 Lacunary Polynomials over Finite Fields.
1 Lacunary Polynomials over Finite Fields. 1.1 Introduction In 1970 Rédei published his treatise Lückenhafte Polynome über endlichen Körpern [34], soon followed by the English translation Lacunary Polynomials
More informationOn the structure of the directions not determined by a large affine point set
On the structure of the directions not determined by a large affine point set Jan De Beule, Peter Sziklai, and Marcella Takáts January 12, 2011 Abstract Given a point set U in an n-dimensional affine space
More informationAbout Maximal Partial 2-Spreads in PG(3m 1, q)
Innovations in Incidence Geometry Volume 00 (XXXX), Pages 000 000 ISSN 1781-6475 About Maximal Partial 2-Spreads in PG(3m 1, q) Sz. L. Fancsali and P. Sziklai Abstract In this article we construct maximal
More informationGroup theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 )
J Algebr Comb (2011) 33: 401 407 DOI 10.1007/s10801-010-0250-8 Group theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 ) Giorgio Donati Nicola Durante Received: 1 March 2010 / Accepted:
More informationTHE MAXIMUM SIZE OF A PARTIAL 3-SPREAD IN A FINITE VECTOR SPACE OVER GF (2)
THE MAXIMUM SIZE OF A PARTIAL 3-SPREAD IN A FINITE VECTOR SPACE OVER GF (2) S. EL-ZANATI, H. JORDON, G. SEELINGER, P. SISSOKHO, AND L. SPENCE 4520 MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY NORMAL,
More informationOn linear sets on a projective line
On linear sets on a projective line M. Lavrauw G. Van de Voorde August 14, 2013 Abstract Linear sets generalise the concept of subgeometries in a projective space. They have many applications in finite
More informationMinimal 1-saturating sets in PG(2,q), q 16
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 28 (2003), Pages 161 169 Minimal 1-saturating sets in PG(2,q), q 16 S. Marcugini F. Pambianco Dipartimento di Matematica e Informatica, Università degli Studi
More informationBounds and spectrum results in Galois geometry and coding theory. Eötvös Loránd University
Synopsis of the Ph.D. thesis Bounds and spectrum results in Galois geometry and coding theory Szabolcs Levente Fancsali Eötvös Loránd University Institute of Mathematics Doctoral School: Mathematics Director:
More informationOn the intersection of Hermitian surfaces
On the intersection of Hermitian surfaces Nicola Durante and Gary Ebert Abstract In [6] and [3] the authors determine the structure of the intersection of two Hermitian surfaces of PG(3, q 2 ) under the
More informationLarge minimal covers of PG(3,q)
Large minimal covers of PG(3,q) Aiden A. Bruen Keldon Drudge Abstract A cover of Σ = PG(3,q) is a set of lines S such that each point of Σ is incident with at least one line of S. A cover is minimal if
More informationON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR. 1. Introduction
ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR SIMEON BALL, AART BLOKHUIS, ANDRÁS GÁCS, PETER SZIKLAI, AND ZSUZSA WEINER Abstract. In this paper we prove that a set of points (in a projective
More informationTwo-character sets as subsets of parabolic quadrics
Two-character sets as subsets of parabolic uadrics Bart De Bruyn Ghent University Department of Mathematics Krijgslaan 81 (S) B-9000 Gent Belgium E-mail: bdb@cageugentbe Abstract A two-character set is
More informationSome Two Character Sets
Some Two Character Sets A. Cossidente Dipartimento di Matematica e Informatica Università degli Studi della Basilicata Contrada Macchia Romana 85100 Potenza (ITALY) E mail: cossidente@unibas.it Oliver
More informationThe minimum weight of dual codes from projective planes
The minimum weight of dual codes from projective planes J. D. Key Department of Mathematical Sciences Clemson University, University of Wales Aberystwyth, University of the Western Cape and University
More informationA characterization of the set of lines either external to or secant to an ovoid in PG(3,q)
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (011), Pages 159 163 A characterization of the set of lines either external to or secant to an ovoid in PG(3,q) Stefano Innamorati Dipartimento di Ingegneria
More informationCharacterizations of the finite quadric Veroneseans V 2n
Characterizations of the finite quadric Veroneseans V 2n n J. A. Thas H. Van Maldeghem Abstract We generalize and complete several characterizations of the finite quadric Veroneseans surveyed in [3]. Our
More informationTransitive Partial Hyperbolic Flocks of Deficiency One
Note di Matematica Note Mat. 29 2009), n. 1, 89-98 ISSN 1123-2536, e-issn 1590-0932 DOI 10.1285/i15900932v29n1p89 Note http://siba-ese.unisalento.it, di Matematica 29, n. 2009 1, 2009, Università 89 98.
More informationComplete arcs on the parabolic quadric Q(4,q)
Finite Fields and Their Applications 14 (008) 14 1 http://www.elsevier.com/locate/ffa Complete arcs on the parabolic quadric Q(4,q) Jan De Beule a,,1, András Gács b, a Department of Pure Mathematics and
More informationSUBSTRUCTURES OF FINITE CLASSICAL POLAR SPACES
In: Current Research Topics in Galois Geometry Editors: J. De Beule and L. Storme, pp. 33-59 ISBN 978-1-61209-523-3 c 2011 Nova Science Publishers, Inc. Chapter 2 SUBSTRUCTURES OF FINITE CLASSICAL POLAR
More informationarxiv: v1 [math.co] 14 Jan 2016
The Cameron-Liebler problem for sets Maarten De Boec, Leo Storme and Andrea Švob arxiv:1601.03628v1 [math.co] 14 Jan 2016 Abstract Cameron-Liebler line classes and Cameron-Liebler -classes in PG(2 + 1,
More informationLacunary Polynomials over Finite Fields Course notes
Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,
More informationOn sets without tangents and exterior sets of a conic
On sets without tangents and exterior sets of a conic Geertrui Van de Voorde Abstract A set without tangents in PG(2, q) is a set of points S such that no line meets S in exactly one point. An exterior
More informationTHE NUMBER OF POINTS IN A COMBINATORIAL GEOMETRY WITH NO 8-POINT-LINE MINORS
THE NUMBER OF POINTS IN A COMBINATORIAL GEOMETRY WITH NO 8-POINT-LINE MINORS JOSEPH E. BONIN AND JOSEPH P. S. KUNG ABSTRACT. We show that when n is greater than 3, the number of points in a combinatorial
More informationValue sets of special polynomials and blocking sets
Value sets of special polynomials and blocking sets Tamás Szőnyi Eötvös Loránd University and MTA-ELTE GAC Research Group Budapest 29th June, 2016 PhD Summer School in Discrete Mathematics, Rogla This
More informationPublications. L. Storme
Publications L. Storme 1 Articles 1. J.W.P. Hirschfeld, L. Storme, J.A. Thas and J.F. Voloch, A characterization of Hermitian curves. J. Geom. 41 (1991), 72-78. 2. L. Storme and J.A. Thas, Generalized
More informationLacunary polynomials and finite geometry
Tamás Szőnyi ELTE, CAI HAS June 24th, 2013, Lille, France Fully reducible, and lacunary polynomials Definition A polynomial over a field F is called fully reducible if it factors into linear factors over
More informationSemiarcs with a long secant in PG(2,q)
Innovations in Incidence Geometry Volume 14 (2015), Pages 1 26 ISSN 1781-6475 Semiarcs with a long secant in PG(2,q) Bence Csajbók Tamás Héger György Kiss Abstract At-semiarc is a point sets t with the
More informationOn the chromatic number of q-kneser graphs
On the chromatic number of q-kneser graphs A. Blokhuis & A. E. Brouwer Dept. of Mathematics, Eindhoven University of Technology, P.O. Box 53, 5600 MB Eindhoven, The Netherlands aartb@win.tue.nl, aeb@cwi.nl
More informationTight Sets and m-ovoids of Quadrics 1
Tight Sets and m-ovoids of Quadrics 1 Qing Xiang Department of Mathematical Sciences University of Delaware Newark, DE 19716 USA xiang@mathudeledu Joint work with Tao Feng and Koji Momihara 1 T Feng, K
More informationOn Ferri s characterization of the finite quadric Veronesean V 4 2
On Ferri s characterization of the finite quadric Veronesean V 4 2 J. A. Thas H. Van Maldeghem Abstract We generalize and complete Ferri s characterization of the finite quadric Veronesean V2 4 by showing
More informationOn the stability of small blocking sets
J Algebr Comb (04) 40:79 9 DOI 0.007/s080-03-0487-0 On the stability of small blocking sets Tamás Szőnyi Zsuzsa Weiner Received: April 0 / Accepted: 6 November 03 / Published online: 3 December 03 Springer
More informationEuropean Journal of Combinatorics. Locally subquadrangular hyperplanes in symplectic and Hermitian dual polar spaces
European Journal of Combinatorics 31 (2010) 1586 1593 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Locally subquadrangular hyperplanes
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationBlocking sets of tangent and external lines to a hyperbolic quadric in P G(3, q), q even
Manuscript 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 Blocking sets of tangent and external lines to a hyperbolic quadric in P G(, q), q even Binod Kumar Sahoo Abstract Bikramaditya Sahu Let H be a fixed hyperbolic
More informationFunctional codes arising from quadric intersections with Hermitian varieties
Functional codes arising from quadric intersections with Hermitian varieties A. Hallez L. Storme June 16, 2010 Abstract We investigate the functional code C h (X) introduced by G. Lachaud [10] in the special
More informationGeneralized quadrangles and the Axiom of Veblen
Geometry, Combinatorial Designs and Related Structures (ed. J. W. P. Hirschfeld), Cambridge University Press, London Math. Soc. Lecture Note Ser. 245 (1997), 241 -- 253 Generalized quadrangles and the
More informationClassifications of blocking set related structures in Galois geometries
Vakgroep Zuivere Wiskunde en Computeralgebra Classifications of blocking set related structures in Galois geometries Patrick Govaerts Promotor: Prof. Dr. Leo Storme Proefschrift voorgelegd aan de Faculteit
More informationOdd order flag-transitive affine planes of dimension three over their kernel
Special Issue (2003), S215-S223 Advances in Geometry de Gruyter 2003 Odd order flag-transitive affine planes of dimension three over their kernel Ronald D. Baker, C. Culbert*, Gary L. Ebert* and Keith
More informationSubgeometry partitions from cyclic semifields
Note di Matematica Note Mat. 1(2008), 125-140 ISSN 1123-2536, e-issn 1590-0932 DOI 10.1285/i15900932v28n1p125 Note http://siba2.unile.it/notemat di Matematica 28, n. 1, 2008, 125 140. Subgeometry partitions
More informationarxiv: v1 [math.co] 10 Nov 2016
Indecomposable 1-factorizations of the complete multigraph λk 2n for every λ 2n arxiv:1611.03221v1 [math.co] 10 Nov 2016 S. Bonvicini, G. Rinaldi November 11, 2016 Abstract A 1-factorization of the complete
More informationSaturating sets in projective planes and hypergraph covers
Saturating sets in projective planes and hypergraph covers Zoltán Lóránt Nagy MTA ELTE Geometric and Algebraic Combinatorics Research Group H 7 Budapest, Pázmány P sétány /C, Hungary nagyzoli@cseltehu
More informationM.D.S. Codes and Arcs in PG(n, q) with q Even: An Improvement of the Bounds of Bruen, Thas, and Blokhuis
JOURNAL OF COMBINATORIAL THEORY, Series A 62, 139-154 (1993) M.D.S. Codes and Arcs in PG(n, q) with q Even: An Improvement of the Bounds of Bruen, Thas, and Blokhuis L. STORME* AND J. A. THAS Seminar of
More informationDerivation Techniques on the Hermitian Surface
Derivation Techniques on the Hermitian Surface A. Cossidente, G. L. Ebert, and G. Marino August 25, 2006 Abstract We discuss derivation like techniques for transforming one locally Hermitian partial ovoid
More informationPartial geometries pg(s, t, 2 ) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry
J Algebr Comb (2006) 24:285 297 DOI 10.1007/s10801-006-0019-2 Partial geometries pg(s, t, 2 ) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry S. De Winter
More informationSome zero-sum constants with weights
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 118, No. 2, May 2008, pp. 183 188. Printed in India Some zero-sum constants with weights S D ADHIKARI 1, R BALASUBRAMANIAN 2, F PAPPALARDI 3 andprath 2 1 Harish-Chandra
More informationGeneralized Quadrangles Weakly Embedded in Finite Projective Space
Generalized Quadrangles Weakly Embedded in Finite Projective Space J. A. Thas H. Van Maldeghem Abstract We show that every weak embedding of any finite thick generalized quadrangle of order (s, t) in a
More informationPROJECTIVE GEOMETRIES IN EXPONENTIALLY DENSE MATROIDS. II
PROJECTIVE GEOMETRIES IN EXPONENTIALLY DENSE MATROIDS. II PETER NELSON Abstract. We show for each positive integer a that, if M is a minor-closed class of matroids not containing all rank-(a + 1) uniform
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationErdős-Ko-Rado theorems in polar spaces
Singapore, May 2016 The theorem of Erdős-Ko-Rado Theorem, 1961: If S is an intersecting family of k-subsets of an n-set Ω, n 2k, then S ( n 1 k 1). For n 2k + 1 equality holds iff S consists of all k-subsets
More informationCharacterizing Geometric Designs
Rendiconti di Matematica, Serie VII Volume 30, Roma (2010), 111-120 Characterizing Geometric Designs To Marialuisa J. de Resmini on the occasion of her retirement DIETER JUNGNICKEL Abstract: We conjecture
More informationCocliques in the Kneser graph on line-plane flags in PG(4, q)
Cocliques in the Kneser graph on line-plane flags in PG(4, q) A. Blokhuis & A. E. Brouwer Abstract We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4,
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationA characterization of the finite Veronesean by intersection properties
A characterization of the finite Veronesean by intersection properties J. Schillewaert, J.A. Thas and H. Van Maldeghem AMS subject classification: 51E0, 51A45 Abstract. A combinatorial characterization
More informationCAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
More informationarxiv: v1 [math.co] 1 May 2017
arxiv:1705.00731v1 [math.co] 1 May 2017 Maximum scattered F q -linear sets of PG(1,q 4 ) Bence Csajbók and Corrado Zanella May 3, 2017 Abstract There are two known families of maximum scattered F q -linear
More informationIMA Preprint Series # 2066
THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
More informationNew Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups
New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,
More informationStrongly Regular (:, ;)-Geometries
Journal of Combinatorial Theory, Series A 95, 234250 (2001) doi:10.1006jcta.2000.3164, available online at http:www.idealibrary.com on Strongly Regular (:, ;)-Geometries Nicholas Hamilton 1 Vakgroep Zuivere
More informationON THE STRUCTURE OF (t mod q)-arcs IN FINITE PROJECTIVE GEOMETRIES
GODIXNIK NA SOFI SKI UNIVERSITET SV. KLIMENT OHRIDSKI FAKULTET PO MATEMATIKA I INFORMATIKA Tom 103 ANNUAL OF SOFIA UNIVERSITY ST. KLIMENT OHRIDSKI FACULTY OF MATHEMATICS AND INFORMATICS Volume 103 ON THE
More informationThe maximum size of a partial spread in H(4n + 1,q 2 ) is q 2n+1 + 1
The maximum size of a partial spread in H(4n +, 2 ) is 2n+ + Frédéric Vanhove Dept. of Pure Mathematics and Computer Algebra, Ghent University Krijgslaan 28 S22 B-9000 Ghent, Belgium fvanhove@cage.ugent.be
More informationSequences of height 1 primes in Z[X]
Sequences of height 1 primes in Z[X] Stephen McAdam Department of Mathematics University of Texas Austin TX 78712 mcadam@math.utexas.edu Abstract: For each partition J K of {1, 2,, n} (n 2) with J 2, let
More informationOn finite Steiner surfaces
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220187353 On finite Steiner surfaces Article in Discrete Mathematics February 2012 Impact Factor:
More informationMATROIDS DENSER THAN A PROJECTIVE GEOMETRY
MATROIDS DENSER THAN A PROJECTIVE GEOMETRY PETER NELSON Abstract. The growth-rate function for a minor-closed class M of matroids is the function h where, for each non-negative integer r, h(r) is the maximum
More informationMultiple coverings of the farthest-off points and multiple saturating sets in projective spaces
Thirteenth International Workshop on Algebraic and Combinatorial Coding Theory June 15-21, 2012, Pomorie, Bulgaria pp. 53 59 Multiple coverings of the farthest-off points and multiple saturating sets in
More informationThe isomorphism problem for linear representations and their graphs
The isomorphism problem for linear representations and their graphs Philippe Cara Sara Rottey Geertrui Van de Voorde arxiv:1207.4726v3 [math.co] 10 Jan 2013 Abstract In this paper, we study the isomorphism
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationOn q-analogues and stability theorems
On q-analogues and stability theorems Aart Blokhuis, Andries Brouwer, Tamás Szőnyi and Zsuzsa Weiner Abstract. In this survey recent results about q-analogues of some classical theorems in extremal set
More informationOn the nucleus of the Grassmann embedding of the symplectic dual polar space DSp(2n, F), char(f) = 2
On the nucleus of the Grassmann embedding of the symplectic dual polar space DSp(2n, F), char(f) = 2 Rieuwert J. Blok Department of Mathematics and Statistics Bowling Green State University Bowling Green,
More informationA FINITE VERSION OF THE KAKEYA PROBLEM
A FINITE VERSION OF THE KAKEYA PROBLEM SIMEON BALL, AART BLOKHUIS, AND DIEGO DOMENZAIN Abstract. Let L be a set of lines of an affine space over a field and let S be a set of points with the property that
More informationCharacterizations of Veronese and Segre Varieties
Characterizations of Veronese and Segre Varieties Joseph A. Thas and Hendrik Van Maldeghem Dedicated to the memory of A. Barlotti Abstract. We survey the most important characterizations of quadric Veroneseans
More informationCOMPLETE ARCS: BOUNDS AND CONSTRUCTIONS. Fernanda Pambianco
SYMMETRIC AND COMPLETE ARCS: BOUNDS AND CONSTRUCTIONS Università degli Studi di Perugia, Italy collaborators: A.A. Davydov, G. Faina, S. Marcugini, A. Milani ACCT 010 Novosibirsk, 5-11 September SUMMARY
More informationLANDAU S THEOREM, FIELDS OF VALUES FOR CHARACTERS, AND SOLVABLE GROUPS arxiv: v1 [math.gr] 26 Jun 2015
LANDAU S THEOREM, FIELDS OF VALUES FOR CHARACTERS, AND SOLVABLE GROUPS arxiv:1506.08169v1 [math.gr] 26 Jun 2015 MARK L. LEWIS Abstract. When G is solvable group, we prove that the number of conjugacy classes
More informationArcs and blocking sets in non-desarguesian planes
Arcs and blocking sets in non-desarguesian planes Tamás Szőnyi Eötvös Loránd University and MTA-ELTE GAC Research Group Budapest June 3, 2016 General overview First we summarize results about arcs, blocking
More informationOn the geometry of regular hyperbolic fibrations
On the geometry of regular hyperbolic fibrations Matthew R. Brown Gary L. Ebert Deirdre Luyckx January 11, 2006 Abstract Hyperbolic fibrations of PG(3, q) were introduced by Baker, Dover, Ebert and Wantz
More informationBlocking sets in chain geometries
Blocking sets in chain geometries Andrea Blunck 1 Hans Havlicek 2 Corrado Zanella 3 Contents 1. Introduction (3). 2. Examples of chain geometries (4). 3. Finite chain geometries (5). 4. Blocking sets (6).
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationDistance-j Ovoids and Related Structures in Generalized Polygons
Distance-j Ovoids and Related Structures in Generalized Polygons Alan Offer and Hendrik Van Maldeghem Department of Pure Mathematics and Computer Algebra, Ghent University, Galglaan 2, B 9000 Ghent, Belgium
More informationarxiv: v1 [math.co] 2 Dec 2015
CYCLIC ELLIPTIC SPREADS arxiv:1512.861v1 [math.co] 2 Dec 215 W. M. KANTOR Abstract. Moderately large numbers of transitive elliptic spreads are constructed in characteristic 2 and dimension 2 (mod 4).
More informationGeneralized Veronesean embeddings of projective spaces, Part II. The lax case.
Generalized Veronesean embeddings of projective spaces, Part II. The lax case. Z. Akça A. Bayar S. Ekmekçi R. Kaya J. A. Thas H. Van Maldeghem Abstract We classify all embeddings θ : PG(n, K) PG(d, F),
More informationLax embeddings of the Hermitian Unital
Lax embeddings of the Hermitian Unital V. Pepe and H. Van Maldeghem Abstract In this paper, we prove that every lax generalized Veronesean embedding of the Hermitian unital U of PG(2, L), L a quadratic
More informationON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV
Acta Math. Hungar. 107 (4) (2005), 337 344. ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV R. CHI, S. DING (Dalian), W. GAO (Tianjin), A. GEROLDINGER and W. A. SCHMID (Graz) Abstract. For a finite abelian
More informationDesign Theory Notes 1:
----------------------------------------------------------------------------------------------- Math 6023 Topics in Discrete Math: Design and Graph Theory Fall 2007 ------------------------------------------------------------------------------------------------
More informationFinite fields: some applications Michel Waldschmidt 1
Ho Chi Minh University of Science HCMUS Update: 16/09/2013 Finite fields: some applications Michel Waldschmidt 1 Exercises We fix an algebraic closure F p of the prime field F p of characteristic p. When
More information[1] G. Marino, R. Toscano: Periodic solutions of a class of nonlinear ODE systems, Differential Equations, 40 (2004),
CURRICULUM VITAE Name: Giuseppe Surname: Marino Date of birth: 19 October 1977 Work Address Department of Mathematics and Applications Renato Caccioppoli - University of Napoli Federico II Via Cintia,
More information