Permutation Arrays with Large Hamming Distance

DSpace/Manakin Repository

Permutation Arrays with Large Hamming Distance

Show full item record

Title: Permutation Arrays with Large Hamming Distance
Author(s):
Mojica de la Vega, Luis Gerardo
Advisor: Sudborough, Ivan Hal
Date Created: 2017-08
Format: Dissertation
Keywords: Show Keywords
Abstract: A permutation array (PA) is a set of permutations on a set Z_n = {0,1,...n-1} symbols. The Hamming distance between a pair of permutations in a PA is the number of disagreements between them. The Hamming distance of a PA A, denoted by hd(A)=d is the minimum Hamming distance between any pair of permutations in A. Let M(n,d) represent the maximum number of permutations on Z_n symbols with Hamming distance d. Except for special cases, M(n,d) is unknown. However, there exist combinatorial upper and lower bounds for M(n,d). We present several techniques aimed to improve existing lower bounds for M(n,d) as well as constructive methods to create new PAs. The techniques are based on a) the idea of extending or increasing the number of symbols of known PAs, b) the contraction of existing PAs or reduction on the number of symbols of existing PAs, c) the search of permutation group cosets, d) a modified version of the Kronecker Product and e) the re-arrangement of multiple copies of PAs in a technique called tiling and its special case called doubling.
Degree Name: PHD
Degree Level: Doctoral
Persistent Link: http://hdl.handle.net/10735.1/5488
Type : text
Degree Program: Computer Science

Files in this item

Files Size Format View
MOJICADELAVEGA-DISSERTATION-2017.pdf 623.3Kb PDF View/Open

This item appears in the following Collection(s)


Show full item record