On Almost Complete Caps in PG(N, q)
|
|
- Naomi Wells
- 5 years ago
- Views:
Transcription
1 BLGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8 No 5 Special Thematic Issue on Optimal Codes and Related Topics Sofia 08 Print ISSN: 3-970; Online ISSN: DOI: 0478/cait On Almost Complete Caps in PG(N ) Alexander A Davydov Stefano Marcugini Fernanda Pambianco Kharkevich Institute for Information Transmission Problems Russian Academy of Sciences Bol shoi Karetnyi pereulok 9 Mosco 705 Russian Federation Dipartimento di Matematica e Informatica niversità degli Studi di Perugia Via Vanvitelli Perugia 063 Italy s: adav@iitpru stefanomarcugini@unipgit fernandapambianco@unipgit Abstract: We propose the concepts of almost complete subset of an elliptic uadric in the proective space PG(3 ) and of almost complete cap in the space PG(N ) N 3 as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG( ) pper bounds of the smallest size of the introduced geometrical obects are obtained by probabilistic and algorithmic methods Keyords: Proective space complete cap complete arc almost complete cap almost complete arc Introduction Let PG(N ) be the N-dimensional proective space over the Galois field F of order A cap in PG(N ) is a set of points no three of hich are collinear An n-cap of PG(N ) is complete if it is not contained in an (n + )-cap of PG(N ) Caps in PG( ) are called also arcs A point P of PG(N ) is covered by a cap N PG(N ) if P lies on a bisecant of The space PG(N ) contains N points An n-arc in PG(N ) ith n > N + is a set of n points such that no N + points belong to the same hyperplane of PG(N ) An n-arc of PG(N ) is complete if it is not contained in an (n + )-arc of PG(N ) In PG(N ) ith N a normal rational curve is any ( + )-arc proectively euivalent to the arc {( t t t N ): t F } {(0 0 )} For an introduction to the spaces on finite fields see [8-] and the references therein The concept of almost complete subset of a fixed irreducible conic in the plane PG( ) is considered in [] see also [3 4] and the references therein 54
2 Definition In PG( ) an almost complete subset of a fixed irreducible conic is a proper subset of the conic covering all the points of PG( ) except for the remaining points of the conic and its nucleus if is even Almost complete subsets of conics are useful for the classical problems of completeness of normal rational curves and extendability of generalized doublyextended Reed-Solomon codes Let t() be the smallest size of an almost complete subset of a conic in PG( ) Let an [n k d] code be a -ary linear code of length n dimension k and minimum distance d In [4] it is proved that under the condition 3 N + t() every normal rational curve in PG(N ) is a complete ( + )-arc (This assertion is euivalent to the folloing one: no [ + N + N + ] generalized doublyextended Reed-Solomon code can be extended to a [ + N + N + ] Maximal Distance Separable (MDS) code [3]) In [3] the folloing upper bound is obtained: t( ) (3ln ln ln ln 3) 4 3 ln 3ln The concept of almost complete arc in PG( ) is considered in [5] here arcs of an infinite family ( ) are called almost complete if #points not covered by ( ) () lim 0 #points of the plane PG( ) An almost complete subset of a conic is an almost complete arc as the number of points not covered by it is smaller than Almost complete arcs are useful for investigations of upper bounds on the smallest size of saturating sets and complete arcs in PG( ) In this ork e generalize both the aforementioned concepts Definition (i) In PG(3 ) an Almost Complete subset of the elliptic Quadric (ACQ-subset for short) is a proper subset of covering all the points of PG(3 ) except for the remaining points of (ii) In PG(N ) N a cap is almost complete if the number of points not covered by is not greater than θ N Note that if caps of Definition (ii) form an infinite family of caps ( ) in the spaces PG(N ) ith groing then it holds that (cf ()) #points not covered by ( ) N lim 0 #points of the space PG( ) An ACQ-subset is an almost complete cap as the number of points not covered by it is smaller than + Let d() be the smallest size of an ACQ-subset in PG(3 ) Let v(n ) be the smallest size of an almost complete cap in PG(N ) This ork is devoted to upper bounds on d() and v(n ) The main results of this ork are presented in Theorem (i) In PG(3 ) for the smallest size of an ACQ-subset e have N 55
3 () d( ) ( ) 6ln( ) 6ln (3) 56 (ii) In PG(N ) for the smallest size of an almost complete cap it holds that N N v( N ) N ln N ln N Moreover an almost complete cap of size at most NN ln can be constructed by a step-by-step greedy algorithm that in every step adds to the running cap a point providing the maximal possible (for the given step) number of ne covered points One see that the bounds () and (3) asymptotically coincide ith each other As far as it is knon to the authors ACQ-subsets and almost complete caps in PG(N ) N 3 are not considered in the literature Therefore it remains for us only to compare the bounds () and (3) ith the knon bounds on the smallest size t (N ) of a complete cap in PG(N ) Of course one should remember that these bounds are obtained for obects hich are similar to the almost complete caps but not the same In [4] it is proved that (4) N t (N ) < c log 300 ith a constant c independent of In [] see also [6] under some probabilistic conecture it is shon that N N N t( N ) ( N )ln ( N )ln 3 N We see that N ln is essentially smaller than c side the bound N N ln N log 300 On the other (that is proved rigorously) is greater than the conectural bound (4) So the bounds of Theorem obtained in this ork seem to be reasonable These ne concepts and the methods of their investigation can be useful for bounds and constructions of small saturating sets and small complete caps including a rigorous proof of the conectural bound (4) This paper is organized as follos In Section the bound () is proved by probabilistic methods In Section 3 the bound (3) is obtained by an algorithmic approach Some results of this ork ere briefly presented in [7] An upper bound on the smallest size of an almost complete subset of an elliptic uadric in PG(3 ) Let > 0 be a fixed integer Let be an elliptic uadric in PG(3 ) Consider a random ( + )-point subset + The total number of such subsets is
4 A fixed point A of PG(3 ) \ is covered by + if it belongs to a bisecant of + We denote by Prob( ) the probability of some event We estimate := Prob(A not covered by +) as the ratio of the number of ( + )-point subsets of not covering A over the total number of subsets of ith size ( + ) A set + does not cover A if and only if every line through A contains at most one point of + ( ) Through any point A PG(3 ) \ there are bisecants and + tangents of [9] Every bisecant has to places to put a point of + hile a tangent has the only one For simplicity of presentation e assume that a tangent also has to places to put a point of + (This ill slightly orsen our estimates) Therefore ( ) / ( ) / here the numerator estimates from above the number of (+)-point subsets of not covering A By straightforard calculations (5) i i i i i i0 i i0 i i0 From (5) using the ineuality x e x for x 0 e obtain that ( i )/( ) i0 ( () )/( ) e e nder the condition 4 4 (6) it holds that ( ) ( ) ( ) ( ) hence ( ( ) )/( ) ( ) /( ) e e The set + is not ACQ-subset if at least one point of PG(3 ) \ is not covered by it As PG(3 ) \ = 3 + e have 57
5 Prob( + is not ASQ-subset) Prob A not covered APG(3 )\ Q ( 3 + )π < ( + ) 3 e ( ) /(+) The probability that all the points of PG(3 ) \ are covered by + is Prob( + is ACQ-subset) > ( + ) 3 e ( ) /(+) This probability is larger than 0 if one takes = ( ) 6ln( ) here the condition (6) holds This shos that there exists an ACQ-subset + ith size + ( ) 6ln( ) + + Theorem (i) is proved 3 An upper bound on the smallest size of an almost complete cap in PG(N ) Assume that in PG(N ) N a cap is constructed by a step-by-step greedy algorithm (Algorithm for short) hich in every step adds to the cap a point providing the maximal possible (for the given step) number of ne covered points Such approach is considered in [ 6] After the -th step of Algorithm a -cap is obtained that does not cover exactly points Denote by ( ) the set of points of PG(N ) that are not covered by a cap By above # ( ) Let the cap consist of points A A A Let A ( ) be the point that ill be included into the cap in the ( + )-st step A point A + defines a bundle ( A ) of unisecants to hich are denoted as AA AA AA here AA i is the unisecant connecting A + ith the cap point A i Every unisecant contains + points Except for A A all the points on the unisecants in the bundle are candidates to be ne covered points in the ( + )-st step We call {A +} and ( A ) \ ( {A +}) respectively the head and the basic part of the bundle ( A ) For a given cap in total there are # ( ) distinct bundles Let (A +) be the number of ne covered points in the ( + )-st step ie A # ( ) # ( { A } ) In future e consider continuous approximations of the discrete functions A # ( ) # ( { A }) keeping the same notations We take into account that all points that are not covered by a cap lie on unisecants to the cap 58
6 In total there are θ N lines through every point of PG(N ) Therefore through every point A i of there is a pencil ( A i ) of θ N ( ) unisecants to Σ here i = The total number T of the unisecants to is Σ (8) T = (θ N + ) Let γ be the number of uncovered points on the -th unisecant = T Σ Every uncovered point lies on exactly unisecants; due to this multiplicity on Σ all unisecants there are in total uncovered points here T (9) By (8) (9) the age number γ of uncovered points on a unisecant is (0) T N A unisecant belongs to γ distinct bundles as every uncovered point on may be the head of a bundle Moreover provides γ (γ ) uncovered points to the basic parts of all these bundles The noted points are counted ith multiplicity Taking into account the multiplicity in all the bundles there are () ( A ) ( ) A T uncovered points here is the total numbers of all the heads By (9) () T T T A A ( ) ( ) For a cap e denote by ( ) the age value of (A +) by all # ( ) uncovered points A + ie () T ( A ) ( A ) A A ( ) # ( ) here the ineuality is obvious by sense; also note that (3) (4) T T We denote a loer estimate of ( ) see Lemma belo as follos: rigor ( ) : max N if N N if N 59
7 Lemma For a -cap the folloing holds: This ineuality alays holds rigor (5) ( ) ( ) In (5) e have the euality rigor (6) ( ) ( ) 60 N if and only if every unisecant contains the same number of uncovered points here is integer N N In (5) the euality rigor (7) ( ) ( ) holds if and only if each unisecant contains at most one uncovered point P r o o f By Cauchy-Scharz-Bunyakovsky ineuality it holds that T T T here euality holds if and only if all γ coincide In this case γ = N N for all and moreover the ratio is integer No by (8) (9) e have T N that together ith (9) () (3) (4) gives (5)-(7) Remark One can treat the estimates (5) (6) as follos A bundle contains unisecants having a common point its head Therefore the age number of uncovered points in a bundle is γ ( ) here γ is defined in (0) and the term takes into account the common point By (7) and Lemma N N hence (8) N N N N ( N ) ( N ) N N By (8)
8 ; N (9) N N 3 N N N N ; N N N N N N N N f ( ) here i f ( ) i N Remark The function f () and its approximations including () appear in distinct tasks of Probability Theory eg in the Birthday problem (or the Birthday paradox) [5 3] Actually let the year contain θ N days and let all birthdays occur ith the same probability Then ( + ) = f () here ( + ) is the P N probability that no to persons from + random persons have the same birthday Moreover if birthdays occur ith different probabilities e have ( + ) < f () [5] By (9) taking into account that = θ N < θ N = θ N + N e have (0) + < N f () + θ N sing the ineuality x e x for x 0 e obtain i/ () f () N < e = e Let i ( )/ N / N e N n () N ln NN ln N ln Then by (0)-() = θ N ln N ; / N N ; e + < θ N + ; + θ N So the number of points of PG(N ) not covered by the cap + is at most θ N P N P N 6
9 We have proved Theorem (ii) Acknoledgements: The research of A A Davydov as carried out at the IITP RAS at the expense of the Russian Foundation for Sciences (proect ) The research of S Marcugini and F Pambianco as supported in part by Ministry for Education niversity and Research of Italy (MIR) (Proect Geometrie di Galois e strutture di incidenza ) and by the Italian National Group for Algebraic and Geometric Structures and their Applications (GNSAGA-INDAM) R e f e r e n c e s B a r t o l i D A A D a v y d o v G F a i n a A A K r e s h c h u k S M a r c u g i n i F P a m b i a n c o pper Bounds on the Smallest Size of a Complete Arc in PG( ) under a Certain Probabilistic Conecture Problems Inform Transm Vol No 4 pp B a r t o l i D A A D a v y d o v G F a i n a S M a r c u g i n i F P a m b i a n c o Conectural pper Bounds on the Smallest Size of a Complete ap in PG(N ) N 3 Electron Notes Discrete Math Vol pp B a r t o l i D A A D a v y d o v S M a r c u g i n i F P a m b i a n c o On the Smallest Size of an Almost Complete Subset of a Conic in PG( ) and Extendability of Reed-Solomon Codes arxiv: [mathco] 06 4 B a r t o l i D G F a i n a S M a r c u g i n i F P a m b i a n c o A Construction of Small Complete Caps in Proective Spaces J Geom Vol No pp C l e v e n s o n M L W W a t k i n s Maorization and the Birthday Ineuality Math Magazine Vol No 3 pp D a v y d o v A A G F a i n a S M a r c u g i n i F P a m b i a n c o pper Bounds on the Smallest Size of a Complete Cap in PG(N ) N 3 under a Certain Probabilistic Conecture arxiv: [mathco] 07 7 D a v y d o v A A S M a r c u g i n i F P a m b i a n c o pper Bounds on the Smallest Size of an Almost Complete Cap in PG(N ) In: Proc of 8th International Workshop on Optimal Codes and Related Topics OC 7 (in Second International Conference Mathematics Days in Sofia ) Sofia Bulgaria 07 pp H i r s c h f e l d J W P Proective Geometries over Finite Fields Second Edition Oxford Oxford niversity Press H i r s c h f e l d J W P Finite Proective Spaces of Three Dimensions Oxford Oxford niversity Press H i r s c h f e l d J W P L S t o r m e The Packing Problem in Statistics Coding Theory and Finite Geometry: pdate 00 In: A Blokhuis J W P Hirschfeld et al Eds Proc of 4th Isle of Thorns Conf Chelood Gate 000 Kluer Academic Publisher Boston Finite Geometries Developments of Mathematics Vol 3 00 pp 0-46 H i r s c h f e l d J W P J A T h a s Open Problems in Finite Proective Spaces Finite Fields and their Appl Vol 3 05 No pp 44-8 K o v à c s S J Small Saturated Sets in Finite Proective Planes Rend Mat (Roma) Vol 99 No pp S a y r a f i e z a d e h M The Birthday Problem Revisited Math Magazine Vol No 3 pp S t o r m e L Completeness of Normal Rational Curves J Algebraic Combin Vol 99 No pp g h i E Small Almost Complete Arcs Discrete Math Vol No 3 pp Received 50907; Accepted 007 6
Upper bounds on the smallest size of a complete cap in PG(N, q), N 3, under a certain probabilistic conjecture
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(3) (2018), Pages 516 535 Upper bounds on the smallest size of a complete cap in PG(N, q), N 3, under a certain probabilistic conjecture Alexander A. Davydov
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 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 informationSymmetric configurations for bipartite-graph codes
Eleventh International Workshop on Algebraic and Combinatorial Coding Theory June 16-22, 2008, Pamporovo, Bulgaria pp. 63-69 Symmetric configurations for bipartite-graph codes Alexander Davydov adav@iitp.ru
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 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 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 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 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 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 informationOn the intersection of Hermitian surfaces
J. Geom. 85 (2006) 49 60 0047 2468/06/020049 12 Birkhäuser Verlag, Basel, 2006 DOI 10.1007/s00022-006-0042-4 On the intersection of Hermitian surfaces Luca Giuzzi Abstract. We provide a description of
More informationGroup-invariant solutions of nonlinear elastodynamic problems of plates and shells *
Group-invariant solutions of nonlinear elastodynamic problems of plates and shells * V. A. Dzhupanov, V. M. Vassilev, P. A. Dzhondzhorov Institute of mechanics, Bulgarian Academy of Sciences, Acad. G.
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 informationOn the approximation of real powers of sparse, infinite, bounded and Hermitian matrices
On the approximation of real poers of sparse, infinite, bounded and Hermitian matrices Roman Werpachoski Center for Theoretical Physics, Al. Lotnikó 32/46 02-668 Warszaa, Poland Abstract We describe a
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 informationPascal s Triangle, Normal Rational Curves, and their Invariant Subspaces
Europ J Combinatorics (2001) 22, 37 49 doi:101006/euc20000439 Available online at http://wwwidealibrarycom on Pascal s Triangle, Normal Rational Curves, and their Invariant Subspaces JOHANNES GMAINER Each
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 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 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 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 information3 - Vector Spaces Definition vector space linear space u, v,
3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar
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 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 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 geometry of quantum codes. Jürgen Bierbrauer Giorgio Faina Massimo Giulietti Stefano Marcugini Fernanda Pambianco
Innovations in Incidence Geometry Volume 6 (2007), Pages 289 307 ISSN 1781-6475 ACADEMIA PRESS The geometry of quantum codes Jürgen Bierbrauer Giorgio Faina Massimo Giulietti Stefano Marcugini Fernanda
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 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 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 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 informationThe classification of the largest caps in AG(5, 3)
The classification of the largest caps in AG(5, 3) Y. Edel S. Ferret I. Landjev L. Storme Abstract We prove that 45 is the size of the largest caps in AG(5, 3), and such a 45-cap is always obtained from
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 DMP Inverse for Rectangular Matrices
Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for
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 NOTE ON C-ANALYTIC SETS. Alessandro Tancredi
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 35 40 A NOTE ON C-ANALYTIC SETS Alessandro Tancredi (Received August 2005) Abstract. It is proved that every C-analytic and C-irreducible set which
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 informationNew Inductive Constructions of Complete Caps in PG(N,q), q even
New Inductive Constructions of Complete Caps in PG(N,q), q even Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco Institute for Information Transmission Problems, Russian Academy
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 informationAn Analytic Approach to the Problem of Matroid Representibility: Summer REU 2015
An Analytic Approach to the Problem of Matroid Representibility: Summer REU 2015 D. Capodilupo 1, S. Freedman 1, M. Hua 1, and J. Sun 1 1 Department of Mathematics, University of Michigan Abstract A central
More informationEndogeny for the Logistic Recursive Distributional Equation
Zeitschrift für Analysis und ihre Anendungen Journal for Analysis and its Applications Volume 30 20, 237 25 DOI: 0.47/ZAA/433 c European Mathematical Society Endogeny for the Logistic Recursive Distributional
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 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 informationOn the Classification of Splitting (v, u c, ) BIBDs
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 18, No 5 Special Thematic Issue on Optimal Codes and Related Topics Sofia 2018 Print ISSN: 1311-9702; Online ISSN: 1314-4081
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationCharacterizations of Segre Varieties
Characterizations of Segre Varieties J. A Thas H. Van Maldeghem Abstract In this paper several characterizations of Segre varieties and their projections are given. The first two characterization theorems
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 informationExercise 1a: Determine the dot product of each of the following pairs of vectors.
Bob Bron, CCBC Dundalk Math 53 Calculus 3, Chapter Section 3 Dot Product (Geometric Definition) Def.: The dot product of to vectors v and n in is given by here θ, satisfying 0, is the angle beteen v and.
More informationEnhancing Generalization Capability of SVM Classifiers with Feature Weight Adjustment
Enhancing Generalization Capability of SVM Classifiers ith Feature Weight Adjustment Xizhao Wang and Qiang He College of Mathematics and Computer Science, Hebei University, Baoding 07002, Hebei, China
More informationWEAK TYPE ESTIMATES FOR SINGULAR INTEGRALS RELATED TO A DUAL PROBLEM OF MUCKENHOUPT-WHEEDEN
WEAK TYPE ESTIMATES FOR SINGULAR INTEGRALS RELATED TO A DUAL PROBLEM OF MUCKENHOUPT-WHEEDEN ANDREI K. LERNER, SHELDY OMBROSI, AND CARLOS PÉREZ Abstract. A ell knon open problem of Muckenhoupt-Wheeden says
More informationA subset of the Hermitian surface
G page 1 / 11 A subset of the Hermitian surface Giorgio Donati Abstract Nicola Durante n this paper we define a ruled algebraic surface of PG(3, q 2 ), called a hyperbolic Q F -set and we prove that it
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 informationINDRANIL BISWAS AND GEORG HEIN
GENERALIZATION OF A CRITERION FOR SEMISTABLE VECTOR BUNDLES INDRANIL BISWAS AND GEORG HEIN Abstract. It is known that a vector bundle E on a smooth projective curve Y defined over an algebraically closed
More informationThe structure of quaternary quantum caps
The structure of quaternary quantum caps Jürgen Bierbrauer Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931 (USA) D. Bartoli, G. Faina, S. Marcugini and F.
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 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 informationWEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNCTIONS OF EXPONENTIAL TYPE
WEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNTIONS OF EXPONENTIAL TYPE DORON S. LUBINSKY A. We prove eighted Markov-Bernstein inequalities of the form f x p x dx σ + p f x p x dx Here satisfies
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 informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes
UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 26: Probability and Random Processes Problem Set Spring 209 Self-Graded Scores Due:.59 PM, Monday, February 4, 209 Submit your
More informationA proof of topological completeness for S4 in (0,1)
A proof of topological completeness for S4 in (,) Grigori Mints and Ting Zhang 2 Philosophy Department, Stanford University mints@csli.stanford.edu 2 Computer Science Department, Stanford University tingz@cs.stanford.edu
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 informationOn a theorem of Ziv Ran
INSTITUTUL DE MATEMATICA SIMION STOILOW AL ACADEMIEI ROMANE PREPRINT SERIES OF THE INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY ISSN 0250 3638 On a theorem of Ziv Ran by Cristian Anghel and Nicolae
More informationIntroduction To Resonant. Circuits. Resonance in series & parallel RLC circuits
Introduction To esonant Circuits esonance in series & parallel C circuits Basic Electrical Engineering (EE-0) esonance In Electric Circuits Any passive electric circuit ill resonate if it has an inductor
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 informationPartitioning Segre varieties and projective spaces
Partitioning Segre varieties and projective spaces L. Bader Dipartimento di Matematica e Applicazioni Università di Napoli Federico II ComplessodiMonteS.Angelo EdificioT Via Cintia, I-80126 Napoli Italy
More informationApplications of Galois Geometries to Coding Theory and Cryptography
Applications of Galois Geometries to Coding Theory and Cryptography Ghent University Dept. of Mathematics Krijgslaan 281 - Building S22 9000 Ghent Belgium Albena, July 1, 2013 1. Affine spaces 2. Projective
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 informationTowards a Theory of Societal Co-Evolution: Individualism versus Collectivism
Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Theorem
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 informationON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE
ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE Alessandro De Paris Università degli studi di Napoli Federico II Dipartimento di Matematica e Applicazioni R. Caccioppoli Complesso Monte
More informationA note on Severi varieties of nodal curves on Enriques surfaces
A note on Severi varieties of nodal curves on Enriques surfaces Ciro Ciliberto, Thomas Dedieu, Concettina Galati and Andreas Leopold Knutsen Abstract Let L be a linear system on a smooth complex Enriques
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 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 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 informationBinary operations derived from symmetric permutation sets and applications to absolute geometry
Discrete Mathematics 308 (2008) 415 421 www.elsevier.com/locate/disc Binary operations derived from symmetric permutation sets and applications to absolute geometry Helmut Karzel a, Silvia Pianta b,1 a
More informationOn sets of vectors of a finite vector space in which every subset of basis size is a basis
On sets of vectors of a finite vector space in which every subset of basis size is a basis Simeon Ball 17 January 2012 Abstract It is shown that the maximum size of a set S of vectors of a k-dimensional
More informationTHE REAL NUMBERS Chapter #4
FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field
More informationSOLVING THE PELL EQUATION VIA RÉDEI RATIONAL FUNCTIONS
STEFANO BARBERO, UMBERTO CERRUTI, AND NADIR MURRU Abstract. In this paper, we define a new product over R, which allows us to obtain a group isomorphic to R with the usual product. This operation unexpectedly
More informationQuasimultiples of Geometric Designs
Quasimultiples of Geometric Designs G. L. Ebert Department of Mathematical Sciences University of Delaware Newark, DE 19716 ebert@math.udel.edu Dedicated to Curt Lindner on the occasion of his 65th birthday
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA. Semifield spreads
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA Semifield spreads Giuseppe Marino and Olga Polverino Quaderni Elettronici del Seminario di Geometria Combinatoria 24E (Dicembre 2007) http://www.mat.uniroma1.it/~combinat/quaderni
More informationarxiv: v1 [math.ag] 1 Apr 2013
The characterization of Hermitian surfaces by the number of points arxiv:1304.0302v1 [math.ag] 1 Apr 2013 Masaaki Homma Department of Mathematics and Physics Kanagawa University Hiratsuka 259-1293, Japan
More informationLecture 8: Probability
Lecture 8: Probability The idea of probability is well-known The flipping of a balanced coin can produce one of two outcomes: T (tail) and H (head) and the symmetry between the two outcomes means, of course,
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationBivariate Uniqueness in the Logistic Recursive Distributional Equation
Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860
More informationSYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.
More informationA turbulence closure based on the maximum entropy method
Advances in Fluid Mechanics IX 547 A turbulence closure based on the maximum entropy method R. W. Derksen Department of Mechanical and Manufacturing Engineering University of Manitoba Winnipeg Canada Abstract
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 informationTHE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )
Volume 3, Number 1, Pages 47 51 ISSN 1715-0868 THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q ) ANTONIO COSSIDENTE AND MARIALUISA J. DE RESMINI Dedicated to the centenary of the birth of Ferenc
More informationOn the Abhyankar-Moh inequality
On the Abhyankar-Moh inequality Evelia García Barroso La Laguna University, Tenerife September, 2014 In this talk we present some results of R.D. Barrolleta, E. García Barroso and A. Płoski, On the Abhyankar-Moh
More informationN-bit Parity Neural Networks with minimum number of threshold neurons
Open Eng. 2016; 6:309 313 Research Article Open Access Marat Z. Arslanov*, Zhazira E. Amirgalieva, and Chingiz A. Kenshimov N-bit Parity Neural Netorks ith minimum number of threshold neurons DOI 10.1515/eng-2016-0037
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 informationThese notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.
NOTES ON AUTONOMOUS ORDINARY DIFFERENTIAL EQUATIONS MARCH 2017 These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.
More informationOn the construction of small (l, t)-blocking sets in PG(2, q)
Sofia, 10-14 July 2017 p. 1 On the construction of small (l, t)-blocking sets in PG(2, q) Rumen Daskalov, Elena Metodieva Department of Mathematics and Informatics Technical University of Gabrovo 5300
More informationClassification of Arcs in Small Desarguesian Projective Planes
Classification of Arcs in Small Desarguesian Projective Planes Classificatie van Bogen in Kleine Desarguesiaanse Projectieve Vlakken Heide Sticker Proefschrift ingediend tot het behalen van de graad van
More informationApplications of finite geometry in coding theory and cryptography
Applications of finite geometry in coding theory and cryptography A. KLEIN, L. STORME Department of Mathematics, Ghent University, Krijgslaan 281 - Building S22, 9000 Ghent, Belgium (Email: {klein,ls}@cage.ugent.be)
More informationLIMIT-POINT CRITERIA FOR THE MATRIX STURM-LIOUVILLE OPERATOR AND ITS POWERS. Irina N. Braeutigam
Opuscula Math. 37, no. 1 (2017), 5 19 http://dx.doi.org/10.7494/opmath.2017.37.1.5 Opuscula Mathematica LIMIT-POINT CRITERIA FOR THE MATRIX STURM-LIOUVILLE OPERATOR AND ITS POWERS Irina N. Braeutigam Communicated
More informationMalfatti s problems 165. Malfatti s problems. Emil Kostadinov Mathematics High School Acad. S. Korolov, 11 grade Blagoevgrad, Bulgaria.
Malfatti s problems 165 Malfatti s problems Emil Kostadinov Mathematics High School Acad. S. Korolov, 11 grade Blagoevgrad, Bulgaria Abstract The purpose of the present project is to consider the original
More informationDmitry Shirokov EDUCATION
Dmitry Shirokov National Research University Higher School of Economics, Faculty of Economic Sciences, Department of Mathematics, Myasnitskaya str. 20, 101000, Moscow, Russia, +7(495)7713232, dshirokov@hse.ru,
More informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More information3. The vertices of a right angled triangle are on a circle of radius R and the sides of the triangle are tangent to another circle of radius r. If the
The Canadian Mathematical Society in collaboration ith The CENTRE for EDUCTION in MTHEMTICS and COMPUTING First Canadian Open Mathematics Challenge (1996) Solutions c Canadian Mathematical Society 1996
More informationThe Probability of Pathogenicity in Clinical Genetic Testing: A Solution for the Variant of Uncertain Significance
International Journal of Statistics and Probability; Vol. 5, No. 4; July 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education The Probability of Pathogenicity in Clinical
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 information