Search Results - "Donovan, Diane M"

QC-LDPC Codes From Difference Matrices and Difference Covering Arrays by Donovan, Diane M., Rao, Asha, Uskuplu, Elif, Yazici, E. Sule

“…We give a framework that generalizes LDPC code constructions using transversal designs or related structures such as mutually orthogonal Latin squares. Our…”
Get full text

On maximal partial Latin hypercubes by Donovan, Diane M., Grannell, Mike J., Yazıcı, Emine Şule

“…A lower bound is presented for the minimal number of filled cells in a maximal partial Latin hypercube of dimension d and order n . The result generalises and…”
Get full text

Biembeddings of cycle systems using integer Heffter arrays by Cavenagh, Nicholas J., Donovan, Diane M., Yazıcı, Emine Ş.

“…In this paper, we use constructions of Heffter arrays to verify the existence of face 2‐colorable embeddings of cycle decompositions of the complete graph…”
Get full text

Constructing and embedding mutually orthogonal Latin squares: reviewing both new and existing results by Diane M.,  Donovan, Mike, Grannell, Emine Ş., Yazıcı

Get full text

The enumeration of cyclic mutually nearly orthogonal Latin squares by Demirkale, Fatih, Donovan, Diane M., Kokkala, Janne I., Marbach, Trent G.

“…In this paper, we study collections of mutually nearly orthogonal Latin squares (MNOLS), which come from a modification of the orthogonality condition for…”
Get full text

Orthogonal Trades and the Intersection Problem for Orthogonal Arrays by Demirkale, Fatih, Donovan, Diane M., Küçükçifçi, Selda, Yazıcı, Emine Şule

“…This work provides an orthogonal trade for all possible volumes N ∈ Z + \ { 1 , 2 , 3 , 4 , 5 , 7 } for block size 4. All orthogonal trades of volume N ⩽ 15…”
Get full text

Minimal homogeneous Steiner 2- ( v , 3 ) trades by Cavenagh, Nicholas J., Donovan, Diane M., Yazıcı, Emine Şule

“…A Steiner 2- ( v , 3 ) trade is a pair ( T 1 , T 2 ) of disjoint partial Steiner triple systems, each on the same set of v points, such that each pair of…”
Get full text

Minimal homogeneous latin trades by Cavenagh, Nicholas J., Donovan, Diane M., Şule Yazıcı, Emine

“…A latin trade is a subset of a latin square which may be replaced with a disjoint mate to obtain a new latin square. A d-homogeneous latin trade is one which…”
Get full text

A polynomial embedding of pairs of orthogonal partial Latin squares by Donovan, Diane M., Şule Yazıcı, Emine

“…We show that a pair of orthogonal partial Latin squares of order n can be embedded in a pair of orthogonal Latin squares of order at most 16n4 and all orders…”
Get full text

Orthogonal Trades in Complete Sets of MOLS by Cavenagh, Nicholas, Donovan, Diane, Demirkale, Fatih

“…Let $B_p$ be the Latin square given by the addition table for the integers modulo an odd prime $p$. Here we consider the properties of Latin trades in $B_p$…”
Get full text

Cyclic Biembeddings of Twofold Triple Systems by Donovan, Diane M., Griggs, Terry S., Lefevre, James G., McCourt, Thomas A.

“…We construct face two-colourable triangulations of the graph 2 K n in an orientable surface; equivalently biembeddings of two twofold triple systems of order n…”
Get full text

Self-embeddings of cyclic and projective Steiner quasigroups by Donovan, Diane M., Grannell, Mike J., Griggs, Terry S., Lefevre, James G., McCourt, Thomas

“…It is shown that for every admissible order v for which a cyclic Steiner triple system exists, there exists a biembedding of a cyclic Steiner quasigroup of…”
Get full text

Embedding partial Latin squares in Latin squares with many mutually orthogonal mates by Donovan, Diane M, Grannell, Mike, Yazıcı, Emine Şule

“…We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal…”
Get full text

Orthogonal trades in complete sets of MOLS by Cavenagh, Nicholas J, Donovan, Diane M, Demirkale, Fatih

“…Let $B_p$ be the Latin square given by the addition table for the integers modulo an odd prime $p$. Here we consider the properties of Latin trades in $B_p$…”
Get full text

Distributive and anti-distributive Mendelsohn triple systems by Donovan, Diane M, Griggs, Terry S, McCourt, Thomas A, Opršal, Jakub, Stanovský, David

“…Can. Math. Bull. 59 (2016) 36-49 We prove that the existence spectrum of Mendelsohn triple systems whose associated quasigroups satisfy distributivity…”
Get full text

Difference Covering Arrays and Pseudo-Orthogonal Latin Squares by Demirkale, Fatih, Donovan, Diane M, Hall, Joanne, Khodkar, Abdollah, Rao, Asha

“…Graphs and Combinatorics, July 2016, Volume 32, Issue 4, pp 1353--1374 Difference arrays are used in applications such as software testing, authentication…”
Get full text