On Elliptic Semiplanes, an Algebraic Problem in Matrix Theory, and Weight Enumeration of Certain Binary Cyclic Codes

Author: Schroeder, Brian Leroy

Year: 2010

Degree: Dissertation (Ph.D.)

Advisor: Wilson, Richard M.

Committee Members: Wilson, Richard M.; Ramakrishnan, Dinakar; Wales, David B.

Option: Mathematics

DOI: 10.7907/84VV-S966

Abstract

An elliptic semiplane is a λ-fold of a symmetric 2-(v,k,λ) design, where parallelism is transitive. We prove existence and uniqueness of a 3-fold cover of a 2-(15,7,3) design, and give several constructions. Then we prove that the automorphism group is 3.Alt(7). The corresponding bipartite graph is a minimal graph with valency 7 and girth 6, which has automorphism group 3.Sym(7).

A polynomial with real coefficients is called formally positive if all of the coefficients are positive. We conjecture that the determinant of a matrix appearing in the proof of the van der Waerden conjecture due to Egorychev is formally positive in all cases, and we prove a restricted version of this conjecture. This is closely related to a problem concerning a certain generalization of Latin rectangles.

Let ω be a primitive nth root of unity over GF(2), and let mi(x) be the minimal polynomial of ωi. The code of length n = 2r-1 generated by m1(x)mt(x) is denoted Crt. We give a recursive formula for the number of codewords of weight 4 in Cr11r for each r.

Files