On GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing Xiang Dept. of Mathematics, California Institute of Technology, Pasadena,
|
|
- Gordon Booker
- 5 years ago
- Views:
Transcription
1 On GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing iang Dept. of Mathematics, California Institute of Technology, Pasadena, CA June 24, 1998 Abstract We show that a family of cyclic Hadamard designs dened from regular ovals is a sub-family of a class of dierence set designs due to Gordon, Mills and Welch [GMW]. Using a result of Scholtz and Welch [SW] on the linear span of GMW seuences, we give a short proof of a conjecture of Assmus and Key on the 2-rank of this family of designs. key words: Codes, Cyclic Dierence Sets, GMW Designs, Hadamard Designs. tnorwood@alumni.caltech.edu, xiang@cco.caltech.edu 0
2 1 Introduction We assume that the reader is familiar with the theory of designs and codes as can be found in [AK1]. A symmetric (v; k; ) design is called a Hadamard design if v = 4n? 1, k = 2n? 1, = n? 1 or v = 4n? 1, k = 2n, and = n. We rst give the denitions of two families of cyclic Hadamard designs. Unless otherwise stated, we will maintain the following notation throughout this paper: = 2 m, F is the nite eld of elements, F is the multiplicative group of F, F n denotes the n-dimensional vector space over F formed by all n-tuples with entries in F. We dene a family D() of Hadamard designs as follows. The points of D() are the nonzero elements of F. The blocks are associated with the linear functionals L : F! F 2 so that 2 B L if and only if L() = 1. Note that D() is the symmetric design developed from C() = fx 2 F jt r 2(x) = 1g, T r 2 is the trace from F to F 2. Another family of Hadamard designs of order 2 =4 = 2 2m?2 which we will call M( 2 ) may be dened by the following geometric construction. Let be a Desarguesian projective plane of order, that is, the symmetric ( ; + 1; 1) design of one- and two-dimensional subspaces of F 3. Let O consist of the points f(1; t; t 2 )jt 2 F g [ f(0; 1; 0); (0; 0; 1)g. O is a regular oval in, that is, a set of + 2 points, no three of which are collinear. Lines of that meet O in zero or two points are called exterior or secant respectively. Points not on O are called exterior points. The points of M( 2 ) are the exterior points. For each exterior point P, we dene a block B P by B P = fq 6= P jthe line through P and Q is an exterior lineg. It is easily seen that M( 2 ) is a symmetric ( 2? 1; 2 =2; 2 =4) design. It has the same parameters as D( 2 ). As all conics in are projectively euivalent, M( 2 ) is determined up to isomorphism by the parameter 2. It is known that P SL 2 () acts as an automorphism group of M( 2 ), and M( 2 ) admits a cyclic regular automorphism group (see [J]). The family M( 2 ) has been studied extensively by geometers; see especially the recent work of Maschietti [M1], [M2], [M3], and [M4]. Here we are interested in the code C 2 (M( 2 )) of M( 2 ). It is conjectured by Assmus and Key ([AK1], page 292), [AK2] that the 2-rank of M( 2 ) is m2 m?1. The purpose of this note is to give a short proof of this conjecture. 2 Main Results In this section, we rst show that M( 2 ) is a sub-family of GMW designs (which will be dened later). We will show that the conjecture of Assmus and Key follows from the result on the linear span of GMW seuences. The following construction of cyclic Hadamard designs is given by Jackson in [J]. 1
3 CONSTRUCTION 1 (Jackson [J]): Let M be a matrix with entries in F whose rows and columns are indexed by the elements of F 2 n (0; 0), with the entry M xy = xy T, x; y 2 F 2 n (0; 0), and y T is the transpose of y. The rows of M correspond to the nonzero linear functionals from F 2 to F. If f : F! f0; 1g is a map, we dene f(m) to be the matrix with (f(m)) xy = f(xy T ). Let D be a (? 1; =2; =4) cyclic dierence set in F. Dene f : F! f0; 1g by f(x) = 1 if and only if x 2 D. Then f(m) is the incidence matrix of a ( 2? 1; 2 =2; 2 =4) symmetric design. Moreover, if D 1 and D 2 are two (? 1; =2; =4) dierence sets in F, then the two designs constructed from D 1 and D 2 are isomorphic if and only if D 1 is a translate of D 2. We remark that every design obtained through the above construction is actually a cyclic dierence set. It is shown in [J] that D( 2 ) arises from Construction 1 with D = C(), and M( 2 ) arises from Construction 1 with D = 1=C() = f1=xjx 2 C()g: Next we describe a construction of cyclic dierence sets by Gordon, Mills, and Welch. In the remainder of this paper, we select and x a primitive element of F 2. Also we x = +1 as a primitive element of F. We dene a polynomial (x) as follows. Let T r 2 : F 2! F be the trace from F 2 to F. Then c i = (x) = 2?2 ( 1; if T r 2 ( i ) = 1, c i x i ; (2:1) The following is then a special case of the construction of Gordon, Mills, and Welch. CONSTRUCTION 2 (Gordon, Mills, Welch [GMW]): Let D be a (? 1; =2; =4) cyclic dierence set in F = hi and let (y) be its Hall polynomial, y = x +1. Then (x)(y) (mod x 2?1? 1) is the Hall polynomial of a ( 2? 1; 2 =2; 2 =4) cyclic dierence set in F 2 = hi. Moreover, if D 1 and D 2 are two (? 1; =2; =4) dierence sets in F, then the two dierence sets constructed from D 1 and D 2 are euivalent if and only if D 1 is a translate of D 2. (In this construction, by Hall polynomial of D, we mean that if D = f d 1 ; d 2 ; ; d =2 g F = hi, then (y) = y d 1 + y d y d =2. Similarly, if E = f e 1 ; e 2 ; ; e 2 =2 g F = hi is a ( 2? 1; 2 =2; 2 =4) dierence set in F, then its 2 2 Hall polynomial is dened to be x e 1 + x e x e 2 =2. We note that the denition of Hall polynomial here depends on the choice of primitive elements of the nite elds involved). In particular, we remark that (x)(y s ) (mod x 2?1? 1) is the Hall polynomial of a cyclic dierence set whenever g:c:d(s;? 1) = 1. The dierence sets arising from Construction 2 are called GMW dierence sets, and the corresponding designs are called GMW designs. We will now prove that Constructions 1 and 2 are essentially the same. The present proof is 2
4 adopted from the one appearing in [N]. However, we have learned that this was independently proven in [JW]. It will suce to determine the Hall polynomial of a dierence set arising from Construction 1 and show that it has the form described in Construction 2. Let M be as dened in Construction 1. Now let the columns of M be ordered as 1; ; 2 ; ; 2?2, is the xed primitive root of F 2. The rows of M may then be ordered so that M is circulant. Let r be the row of M associated with T r 2. Let x be the vector of the rst + 1 entries in r. Then r = (x; x; 2 x; ;?2 x). Let f : F! f0; 1g with f(0) = 0. To nd the Hall polynomial of any dierence set whose incidence matrix is of the form f(m) (i.e. those arising from Construction 1), we must simply nd the polynomial associated with f(r). To this end, we dene: Also We then have the following b i = (y) =?2 a i = 1; if f( i ) = 1, (x) = 2?2 ( 1; if f(t r 2 a i y i ; (2:2) b i x i ; (2:3) ( i )) = 1, Theorem 1. With notation as dened above, (x) (x)(y) (mod x 2?1? 1), y = x +1. Proof: It suces to prove the result in the case (y) is a monomial. Assume that (y) = y k, 0 k? 2, i.e. f( i ) = 1; 0 i? 2 if and only if i = k, then But if T r 2 ( i ) = 1, then T r 2 (x)(y) = 2?2 c i y k x i = 2?2 c i x k(+1)+i : ( k(+1)+i ) = T r 2 ( k i ) = k. Thus (x)(y) = d i = 2?2 d i x i ; (mod x 2?1? 1); ( 1; if T r 2 ( i ) = k, 3
5 The result now follows. This completes the proof. 2 Thus we have shown that the two constructions in this section are essentially the same. It follows that M( 2 ) is a sub-family of GMW designs since M( 2 ) arises from Construction 1 with D = 1=C(). M( 2 ) is a cyclic design, every block of M( 2 ) is a cyclic dierence set in F 2 = hi. Maintaining previous notation, we have Corollary 1. The Hall polynomial of the block of M( 2 ) corresponding to T r 2 is (x) 0 (y?1 ) (mod x 2?1? 1), 0 (y) is the Hall polynomial of C(). For brevity, we will call the dierence set in Corollary 1 D M ( 2 ). It is now easily seen that the characteristic function of the dierence set D M ( 2 ) in F = hi is T r 2[(T r 2 2 ( i ))?2 ], 0 i 2? 2. In general, the characteristic function of the dierence set in F = hi with 2 Hall polynomial (x) 0 (y s ) (mod x 2?1? 1) is T r2[(t r 2 ( i )) r ], 0 i 2? 2, rs 1 (mod? 1). The seuences ft r2[(t r 2 ( i )) r ]g, 0 i 2? 2, g:c:d(r;? 1) = 1, are called GMW seuences which were studied in [SW], [AB]. We now consider the 2-rank of the design M( 2 ), i.e. the F 2 -dimension of the vector space spanned by the rows (the blocks) of the incidence matrix of M( 2 ). Since M( 2 ) is a cyclic design, the 2-rank of M( 2 ) is just the F 2 -dimension of the ideal generated by the Hall polynomial of M( 2 ) in F 2 [x]=(x 2?1? 1). It turns out that this was studied by several engineers [SW], [AB] in terms of linear span (or linear complexity) of GMW seuences. The linear span of a periodic seuence fa i g of elements from F with period v (here is a power of any prime) is the minimal degree of a linear feedback shift register (LFSR) for generating fa i g. It can be shown ([AK1], page 69) that the linear span of a periodic seuence fa i g of elements from F with period v is just the F -dimension of the ideal generated by Pv?1 a i x i in F [x]=(x v?1). Therefore, by our discussion following Corollary 1, we see that the 2-rank of M( 2 ) is just the linear span of the periodic seuence fb i g, b (i mod 2?1) = T r2[(t r 2 ( i ))?2 ], 0 i 2? 2. We now uote the following theorem on the linear span of GMW seuences from [SW]. For more general formulas of the linear span of p-ary GMW seuences, we refer the reader to [AB]. In the following theorem, F 2 M is the nite eld of 2 M elements, M = JK, T r 2M 2 J, T r 2J 2 are the trace from F 2 M to F 2 J and the trace from F 2 J to F 2 respectively. Theorem A. Let fa i g be a GMW seuence whose elements are given by a i = T r 2J 2 [(T r 2M 2 J (i )) r ] 2 F 2 ; is a primitive element of F 2 M and r; 0 < r < 2 J? 1, is relatively prime to 2 J? 1. Then the linear span L of fa i g is given by L = J(M=J) w ; 4
6 w is the number of ones in the base-2 representation of r. We remark that the main idea in the proof of Theorem A is the use of Fourier transform. As a corollary of Theorem A, we have Corollary 2. The 2-rank of M( 2 ) is m2 m?1. Proof: In Theorem A, let M = 2m, J = m, r =? 2 = m?1. Then w = m? 1. The 2-rank of M( 2 ) euals to the linear span of fb i g, which by Theorem A, is m2 m?1. This completes the proof. 2 We remark that the seuence associated with M( 2 ) has the maximal linear span among the GMW seuences ft r2[(t r 2 ( i )) r ]g, g:c:d(r;? 1) = 1. We also mention that many other properties of the code C 2 (M( 2 )) were studied in [N]. ACKNOWLEDGMENT The authors thank the anonymous referee for his/her careful reading of the paper. 5
7 References [AB] [AK1] [AK2] M. Antweiler and L. Bomer, Complex seuences over GF (p m ) with a two-level autocorrelation function and a large linear span, IEEE Inform. Theory, Vol.38, No.1 (1992) E. F. Assmus, Jr. and J. D. Key, Designs and Their Codes, Cambridge University Press, Cambridge (1992). E. F. Assmus, Jr. and J. D. Key, Hadamard matrices and their designs: a coding theoretic approach, Trans. Amer. Math. Soc., 330 (1992), [GMW] B. Gordon, W. H. Mills, and L. R. Welch, Some new dierence sets, Can. J. Math., 14 (1962), [J] [JW] Wen-Ai Jackson, A characterization of Hadamard designs with SL(2; ) acting transitively, Geom. Dedicata, 46 (1993), Wen-Ai Jackson and Peter R. Wild, On GMW designs and cyclic Hadamard designs, preprint. [M1] A. Maschietti, Hyperovals and Hadamard designs, J. Geometry, 44 (1992), [M2] A. Maschietti, On 2 =4-sets of type (0; =4; =2) in projective planes of order 0 (mod 4), Disc. Math., 129 (1994), [M3] A. Maschietti, Regular triples with respect to a hyperoval, Ars Comb., 39 (1995), [M4] [N] [SW] A. Maschietti, On Hadamard designs associated with a hyperoval, J. Geometry, 53 (1995), T. E. Norwood, Codes and polynomials in the study of cyclic dierence sets, Ph. D. Thesis, California Institute of Technology, May, R. A. Scholtz and L. R. Welch, GMW seuences, IEEE Trans. Inform. Theory, Vol. 30, No.3 (1984),
Singer and GMW constructions (or generalized GMW constructions), little else is known about p-ary two-level autocorrelation sequences. Recently, a few
New Families of Ideal -level Autocorrelation Ternary Sequences From Second Order DHT Michael Ludkovski 1 and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo,
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 informationOn the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin
On the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin The Graduate School Yonsei University Department of Electrical and Electronic Engineering On the Binary Sequences of Period
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
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 informationSubcodes of the Projective Generalized Reed-Muller Codes Spanned by Minimum-Weight Vectors
Subcodes of the Projective Generalized Reed-Muller Codes Spanned by Minimum-Weight Vectors Peng Ding Fair Isaac and Company, Inc. 200 Smith Ranch Road San Rafael CA 94903-1996 Jennifer D. Key Department
More informationFinite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures p. 1/2
Finite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures Vladimir D. Tonchev a Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931,
More informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
More informationSome open conjectures on codes from planes
Some open conjectures on codes from planes J. D. Key keyj@clemson.edu www.math.clemson.edu/ keyj - ICM 2014 Satellite Conference Algebraic Coding Theory Aug. 11 - Aug. 12 J. D. Key (keyj@clemson.edu) Codes
More informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationTransform Domain Analysis of DES. Guang Gong and Solomon W. Golomb. University of Southern California. Tels and
Transform Domain Analysis of DES Guang Gong and Solomon W. Golomb Communication Sciences Institute University of Southern California Electrical Engineering-Systems, EEB # 500 Los Angeles, California 90089-2565
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 informationMath 353, Practice Midterm 1
Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4
More informationDivisor matrices and magic sequences
Discrete Mathematics 250 (2002) 125 135 www.elsevier.com/locate/disc Divisor matrices and magic sequences R.H. Jeurissen Mathematical Institute, University of Nijmegen, Toernooiveld, 6525 ED Nijmegen,
More informationCONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q)
CONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q) TIMOTHY L. VIS Abstract. An oval in a finite projective plane of order q is a set of q+1 points such that no three of the points lie on a common
More informationDesign of Pseudo-Random Spreading Sequences for CDMA Systems
Design of Pseudo-Random Spreading Sequences for CDMA Systems Jian Ren and Tongtong Li Department of Electrical and Computer Engineering Michigan State University, 2120 Engineering Building East Lansing,
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationK. T. Arasu Jennifer Seberry y. Wright State University and University ofwollongong. Australia. In memory of Derek Breach.
On Circulant Weighing Matrices K. T. Arasu Jennifer Seberry y Department of Mathematics and Statistics Department of Computer Science Wright State University and University ofwollongong Dayton, Ohio{45435
More informationThe Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-Zero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In
The Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-ero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In [0, 4], circulant-type preconditioners have been proposed
More informationAFFINE AND PROJECTIVE PLANES. E.F. Assmus, Jr.* and J.D. Key INTRODUCTION
AFFINE AND PROJECTIVE PLANES E.F. Assmus, Jr.* and J.D. Key INTRODUCTION The aim of this work is to suggest a setting for the discussion and classication of nite projective planes. In the past, two classication
More informationMathematical Department, University of Bayreuth, D Bayreuth
,, {6 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A Steiner 5-Design on 36 Points ANTON BETTEN anton.betten@uni-bayreuth.de REINHARD LAUE reinhard.laue@uni-bayreuth.de ALFRED
More informationBENT POLYNOMIALS OVER FINITE FIELDS
BENT POLYNOMIALS OVER FINITE FIELDS ROBERT S COULTER AND REX W MATTHEWS Abstract. The definition of bent is redefined for any finite field. Our main result is a complete description of the relationship
More informationA Class of Pseudonoise Sequences over GF Correlation Zone
1644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 b 1. The index set I must be of the form I A [ B [ C where A f1g B fz 1j z 2 C 0; z 12 C 0g and C f0z j z 2 C 1; z 12 C 1g: Observe
More informationCharacters and triangle generation of the simple Mathieu group M 11
SEMESTER PROJECT Characters and triangle generation of the simple Mathieu group M 11 Under the supervision of Prof. Donna Testerman Dr. Claude Marion Student: Mikaël Cavallin September 11, 2010 Contents
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More information. Here the flats of H(2d 1, q 2 ) consist of all nonzero totally isotropic
NEW BOUNDS FOR PARTIAL SPREADS OF H(d 1, ) AND PARTIAL OVOIDS OF THE REE-TITS OCTAGON FERDINAND IHRINGER, PETER SIN, QING XIANG ( ) Abstract Our first result is that the size of a partial spread of H(,
More informationPermutation decoding for the binary codes from triangular graphs
Permutation decoding for the binary codes from triangular graphs J. D. Key J. Moori B. G. Rodrigues August 6, 2003 Abstract By finding explicit PD-sets we show that permutation decoding can be used for
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 informationCritical Groups for Cayley Graphs of Bent Functions
Critical Groups for Cayley Graphs of Bent Functions Thomas F. Gruebl Adviser: David Joyner December 9, 2015 1 Introduction This paper will study the critical group of bent functions in the p-ary case.
More informationElementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
More information17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8
Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................
More informationExistence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation
14 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL.1, NO.1, MARCH 1999 Existence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation Jeong-Heon Kim and Hong-Yeop
More informationarxiv:alg-geom/ v2 30 Jul 1996
ON AN UNUSUAL CONJECTURE OF KONTSEVICH AND VARIANTS OF CASTELNUOVO S LEMMA arxiv:alg-geom/9604023v2 30 Jul 996 J.M. Landsberg July 30, 996 Abstract. Let A = (a i j ) be an orthogonal matrix (over R or
More informationCome on Down! An Invitation to Barker Polynomials
Come on Down! An Invitation to Barker Polynomials 5.0 4.5 4.0 3.5 I c e r m 3.0 2.5 0.0 0.1 0.2 0.3 0.4 0.5 Michael Mossinghoff Davidson College Introduction to Topics Summer@ICERM 2014 Brown University
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 informationUsing ideas from algebraic coding theory, a general notion of a derivation set for a projective
TRANSLATION PLANES AND DERIVATION SETS* Dedicated to Professor Tallini on the occasion of his 60 th birthday E. F. Assmus, Jr. and J. D. Key Using ideas from algebraic coding theory, a general notion of
More informationDependencies in discrete tomography. Rob Tijdeman, Milan, Italy, 20 April
Dependencies in discrete tomography Rob Tijdeman, Milan, Italy, 20 April 2015 2013 1. Switching components Let A be a finite set in Z 2. A primitive direction is a relatively prime pair (a, b). Let D be
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationMonomial Hyperovals in Desarguesian Planes
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver March 29, 2009 Hyperovals Monomial Hyperovals Introduction Classification Definition In a projective plane of even order q, a hyperoval
More informationStatistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study
International Journal of Foundations of Computer Science c World Scientific Publishing Company Statistical Properties of the Arithmetic Correlation of Sequences Mark Goresky School of Mathematics Institute
More informationMonomial Graphs and Generalized Quadrangles
Monomial Graphs and Generalized Quadrangles Brian G. Kronenthal Department of Mathematical Sciences, Ewing Hall, University of Delaware, Newark, DE 19716, USA Abstract Let F q be a finite field, where
More informationBinary Sequences with Optimal Autocorrelation
Cunsheng DING, HKUST, Kowloon, HONG KONG, CHINA July 2004 The Autocorrelation Function The autocorrelation of a binary sequence {s(t)} of period N at shift w is C s (w) = ( 1) s(t+w) s(t). N 1 t=0 The
More information1. A brief introduction to
1. A brief introduction to design theory These lectures were given to an audience of design theorists; for those outside this class, the introductory chapter describes some of the concepts of design theory
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More informationAffine designs and linear orthogonal arrays
Affine designs and linear orthogonal arrays Vladimir D. Tonchev Department of Mathematical Sciences, Michigan Technological University, Houghton, Michigan 49931, USA, tonchev@mtu.edu Abstract It is proved
More informationHyperovals. Tim Penttila
Hyperovals Tim Penttila Department of Mathematics, University of Western Australia, Nedlands 6009, Western Australia, Australia e-mail: penttila@maths.uwa.edu.au I vano Pinneri Dipartimento di Matematica,
More informationOn the classication of algebras
Technische Universität Carolo-Wilhelmina Braunschweig Institut Computational Mathematics On the classication of algebras Morten Wesche September 19, 2016 Introduction Higman (1950) published the papers
More informationGALOIS THEORY I (Supplement to Chapter 4)
GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin University of Queensland 5 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices and difference sets 4 Two-transitivity
More informationMath 314 Lecture Notes Section 006 Fall 2006
Math 314 Lecture Notes Section 006 Fall 2006 CHAPTER 1 Linear Systems of Equations First Day: (1) Welcome (2) Pass out information sheets (3) Take roll (4) Open up home page and have students do same
More informationThe average dimension of the hull of cyclic codes
Discrete Applied Mathematics 128 (2003) 275 292 www.elsevier.com/locate/dam The average dimension of the hull of cyclic codes Gintaras Skersys Matematikos ir Informatikos Fakultetas, Vilniaus Universitetas,
More informationA New Characterization of Semi-bent and Bent Functions on Finite Fields
A New Characterization of Semi-bent and Bent Functions on Finite Fields Khoongming Khoo DSO National Laboratories 20 Science Park Dr S118230, Singapore email: kkhoongm@dso.org.sg Guang Gong Department
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 informationTopic 3. Design of Sequences with Low Correlation
Topic 3. Design of Sequences with Low Correlation M-sequences and Quadratic Residue Sequences 2 Multiple Trace Term Sequences and WG Sequences 3 Gold-pair, Kasami Sequences, and Interleaved Sequences 4
More informationAUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS
AUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS MAX GOLDBERG Abstract. We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize
More informationRegular hyperbolic brations
Adv. Geom. 1 (001), 119±144 Advances in Geometry ( de Gruyter 001 Regular hyperbolic brations R. D. Baker, G. L. Ebert* and K. L. Wantz (Communicated by W. Kantor) Abstract. A hyperbolic bration is a set
More informationFACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.
FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such
More informationBuekenhout-Tits Unitals
Journal of Algebraic Combinatorics 6 (1997), 133 140 c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. Buekenhout-Tits Unitals G.L. EBERT ebert@math.udel.edu University of Delaware, Department
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationHow does the computer generate observations from various distributions specified after input analysis?
1 How does the computer generate observations from various distributions specified after input analysis? There are two main components to the generation of observations from probability distributions.
More informationDiscrete Math, Second Problem Set (June 24)
Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have
More information. Consider the linear system dx= =! = " a b # x y! : (a) For what values of a and b do solutions oscillate (i.e., do both x(t) and y(t) pass through z
Preliminary Exam { 1999 Morning Part Instructions: No calculators or crib sheets are allowed. Do as many problems as you can. Justify your answers as much as you can but very briey. 1. For positive real
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationFundamental Theorem of Algebra
EE 387, Notes 13, Handout #20 Fundamental Theorem of Algebra Lemma: If f(x) is a polynomial over GF(q) GF(Q), then β is a zero of f(x) if and only if x β is a divisor of f(x). Proof: By the division algorithm,
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationNew Bounds for Partial Spreads of H(2d 1, q 2 ) and Partial Ovoids of the Ree-Tits Octagon
New Bounds for Partial Spreads of H2d 1, q 2 ) and Partial Ovoids of the Ree-Tits Octagon Ferdinand Ihringer Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Givat Ram, Jerusalem,
More informationCYCLIC SIEVING FOR CYCLIC CODES
CYCLIC SIEVING FOR CYCLIC CODES ALEX MASON, VICTOR REINER, SHRUTHI SRIDHAR Abstract. These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show
More information294 Meinolf Geck In 1992, Lusztig [16] addressed this problem in the framework of his theory of character sheaves and its application to Kawanaka's th
Doc. Math. J. DMV 293 On the Average Values of the Irreducible Characters of Finite Groups of Lie Type on Geometric Unipotent Classes Meinolf Geck Received: August 16, 1996 Communicated by Wolfgang Soergel
More informationIn: Proc. BENELEARN-98, 8th Belgian-Dutch Conference on Machine Learning, pp 9-46, 998 Linear Quadratic Regulation using Reinforcement Learning Stephan ten Hagen? and Ben Krose Department of Mathematics,
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin National University of Ireland, Galway 14 March 2012 Outline 1 (Finite) Projective planes 2 Symmetric Designs 3 Difference sets 4 Doubly transitive
More informationThe Non-existence of Finite Projective Planes of. Order 10. C. W. H. Lam, L. Thiel, and S. Swiercz. 15 January, 1989
The Non-existence of Finite Projective Planes of Order 10 C. W. H. Lam, L. Thiel, and S. Swiercz 15 January, 1989 Dedicated to the memory of Herbert J. Ryser Abstract This note reports the result of a
More informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationDesigns over the binary field from the complete monomial group
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 67(3) (2017), Pages 470 475 Designs over the binary field from the complete monomial group Michael Braun Faculty of Computer Science University of Applied Sciences
More informationGeneralized hyper-bent functions over GF(p)
Discrete Applied Mathematics 55 2007) 066 070 Note Generalized hyper-bent functions over GFp) A.M. Youssef Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, H3G
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 informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationThe Witt designs, Golay codes and Mathieu groups
The Witt designs, Golay codes and Mathieu groups 1 The Golay codes Let V be a vector space over F q with fixed basis e 1,..., e n. A code C is a subset of V. A linear code is a subspace of V. The vector
More informationTHE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.
THE LARGEST INTERSECTION LATTICE OF A DISCRIMINANTAL ARRANGEMENT CHRISTOS A. ATHANASIADIS Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. 6 (1997), 229{246] about the \largest" intersection
More informationHadamard matrices, difference sets and doubly transitive permutation groups
Hadamard matrices, difference sets and doubly transitive permutation groups Padraig Ó Catháin University of Queensland 13 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices
More informationOn A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
Applied Mathematics E-Notes, 1(01), 18-188 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ On A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationDistinct distances between points and lines in F 2 q
Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances
More informationThe Terwilliger Algebras of Group Association Schemes
The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial
More informationGeneralized Quadrangles with a Spread of Symmetry
Europ. J. Combinatorics (999) 20, 759 77 Article No. eujc.999.0342 Available online at http://www.idealibrary.com on Generalized Quadrangles with a Spread of Symmetry BART DE BRUYN We present a common
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationReed-Muller Codes. Sebastian Raaphorst Carleton University
Reed-Muller Codes Sebastian Raaphorst Carleton University May 9, 2003 Abstract This paper examines the family of codes known as Reed-Muller codes. We begin by briefly introducing the codes and their history
More informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
More informationgroup homomorphism if for every a; b 2 G we have Notice that the operation on the left is occurring in G 1 while the operation
Math 375 Week 6 6.1 Homomorphisms and Isomorphisms DEFINITION 1 Let G 1 and G 2 groups and let : G 1! G 2 be a function. Then is a group homomorphism if for every a; b 2 G we have (ab) =(a)(b): REMARK
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 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 informationConstructions of Quadratic Bent Functions in Polynomial Forms
1 Constructions of Quadratic Bent Functions in Polynomial Forms Nam Yul Yu and Guang Gong Member IEEE Department of Electrical and Computer Engineering University of Waterloo CANADA Abstract In this correspondence
More informationThe number of different reduced complete sets of MOLS corresponding to the Desarguesian projective planes
The number of different reduced complete sets of MOLS corresponding to the Desarguesian projective planes Vrije Universiteit Brussel jvpoucke@vub.ac.be joint work with K. Hicks, G.L. Mullen and L. Storme
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationOn the cohomology classes of planar polygon spaces
Contemporary Mathematics On the cohomology classes of planar polygon spaces Donald M. Davis Abstract. We obtain an explicit formula for the Poincaré duality isomorphism H n 3 (M(l; Z 2 Z 2 for the space
More informationSkew Cyclic Codes Of Arbitrary Length
Skew Cyclic Codes Of Arbitrary Length Irfan Siap Department of Mathematics, Adıyaman University, Adıyaman, TURKEY, isiap@adiyaman.edu.tr Taher Abualrub Department of Mathematics and Statistics, American
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 information