Current Search:   Hurley, Michael Robert (x)

View All Items

  • CSV Spreadsheet
(1 - 2 of 2)
New LS[3][2,3,2^8] Geometric Large Sets
Title
New LS[3][2,3,2^8] Geometric Large Sets.
Creator
Hurley, Michael Robert, Khadka, Bal K., Magliveras, Spyros S., Graduate College
Abstract/Description
Let V be an n-dimensional vector space over the field of q elements. By a geometric t-[qn,k,λ] design we mean a collection D of k-dimensional subspaces if V, called blocks, such that every tdimensional subspace T of V appears in exactly λ blocks in D. In a recent paper Braun, Kohnert, Ӧstergård, and Wassermann constructed the first ever known large set LS[N][2,k,qn], namely an LS[3][2,3,28] under a cyclic group G of order 255. In this work we construct an additional 8 large sets with the same...
Show moreLet V be an n-dimensional vector space over the field of q elements. By a geometric t-[qn,k,λ] design we mean a collection D of k-dimensional subspaces if V, called blocks, such that every tdimensional subspace T of V appears in exactly λ blocks in D. In a recent paper Braun, Kohnert, Ӧstergård, and Wassermann constructed the first ever known large set LS[N][2,k,qn], namely an LS[3][2,3,28] under a cyclic group G of order 255. In this work we construct an additional 8 large sets with the same parameters, using the L3 algorithm for lattice basis-reduction.
Show less
Date Issued
2015
PURL
http://purl.flvc.org/fau/fd/FA00005885
Format
Document (PDF)
New Geometric Large Sets
Title
New Geometric Large Sets.
Creator
Hurley, Michael Robert, Magliveras, Spyros S., Florida Atlantic University, Charles E. Schmidt College of Science, Department of Mathematical Sciences
Abstract/Description
Let V be an n-dimensional vector space over the field of q elements. By a geometric t-[q^n, k, λ] design we mean a collection D of k-dimensional subspaces of V, called blocks, such that every t-dimensional subspace T of V appears in exactly λ blocks in D. A large set, LS [N] [t, k, q^n], of geometric designs is a collection on N disjoint t-[q^n, k, λ] designs that partitions [V K], the collection of k-dimensional subspaces of V. In this work we construct non-isomorphic large sets using...
Show moreLet V be an n-dimensional vector space over the field of q elements. By a geometric t-[q^n, k, λ] design we mean a collection D of k-dimensional subspaces of V, called blocks, such that every t-dimensional subspace T of V appears in exactly λ blocks in D. A large set, LS [N] [t, k, q^n], of geometric designs is a collection on N disjoint t-[q^n, k, λ] designs that partitions [V K], the collection of k-dimensional subspaces of V. In this work we construct non-isomorphic large sets using methods based on incidence structures known as the Kramer-Mesner matrices. These structures are induced by particular group actions on the collection of subspaces of the vector space V. Subsequently, we discuss and use computational techniques for solving certain linear problems of the form AX = B, where A is a large integral matrix and X is a {0,1} solution. These techniques involve (i) lattice basis-reduction, including variants of the LLL algorithm, and (ii) linear programming. Inspiration came from the 2013 work of Braun, Kohnert, Ostergard, and Wassermann, [17], who produced the first nontrivial large set of geometric designs with t ≥ 2. Bal Khadka and Michael Epstein provided the know-how for using the LLL and linear programming algorithms that we implemented to construct the large sets.
Show less
Date Issued
2016
PURL
http://purl.flvc.org/fau/fd/FA00004732, http://purl.flvc.org/fau/fd/FA00004732
Subject Headings
Group theory., Finite groups., Factorial experiment designs., Irregularities of distribution (Number theory), Combinatorial analysis.
Format
Document (PDF)