English
Related papers

Related papers: On completing three cyclic transversals to a latin…

200 papers

In this paper, we describe linear and cyclic codes over the rings of the form $R_{s,p}=\mathbb{Z}_{p}[u]/\left( f\left(u\right) /\left( u-s\right) \right)$, where $p$ is a prime number and $f\left( u\right) =u^{p}-u$, with $s\in…

Information Theory · Computer Science 2026-05-28 Cristina Flaut , Bianca Liana Bercea-Straton

In this case study in ``fully automated enumeration'', we illustrate how to take full advantage of symbolic computation by developing (what we call) `symbolic-dynamical-programming' algorithms for computing many terms of `hard to compute…

Combinatorics · Mathematics 2021-08-26 George Spahn , Doron Zeilberger

A paper by Cavenagh and Wanless diagnosed the possible intersection of any two transversals of the back circulant Latin square B_n, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We give a…

Combinatorics · Mathematics 2015-03-17 Trent Gregory Marbach

We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, and no cell contains repeated symbols. This generalizes…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

For $\mu$ given latin squares of order $n$, they have {\sf $k$ intersection} when they have $k$ identical cells and $n^2-k$ cells with mutually different entries. For each $n\geq 1$ the set of integers $k$ such that there exist $\mu$ latin…

Combinatorics · Mathematics 2015-09-17 P. Adams , E. S. Mahmoodian , H. Minooei , M. Mohammadi Nevisi

Given an $n\times n$ array $M$ ($n\ge 7$), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of $M$ into $n$ diagonals, each containing at least one cell of each…

Combinatorics · Mathematics 2015-08-18 Dani Kotlar , Ran Ziv

It is well known that mutually orthogonal latin squares, or MOLS, admit a (Kronecker) product construction. We show that, under mild conditions, `triple products' of MOLS can result in a gain of one square. In terms of transversal designs,…

Combinatorics · Mathematics 2014-01-08 Peter J. Dukes , Alan C. H. Ling

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 mates. We also show that for any $t\geq 2$, a pair of orthogonal partial Latin squares…

Combinatorics · Mathematics 2018-11-13 Diane M. Donovan , Mike Grannell , Emine Şule Yazıcı

In 1990, Kolesova, Lam and Thiel determined the 283,657 main classes of Latin squares of order 8. Using techniques to determine relevant Latin trades and integer programming, we examine representatives of each of these main classes and…

Combinatorics · Mathematics 2018-07-30 Richard Bean

Let D be an acyclic orientation of a simple graph G. An arc of D is called dependent if its reversal creates a directed cycle. Let d(D) denote the number of dependent arcs in D. Define m and M to be the minimum and the maximum number of…

Combinatorics · Mathematics 2012-02-28 Fengwei Xu , Weifan Wang , Ko-Wei Lih

For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some…

General Mathematics · Mathematics 2007-05-23 Marina V. Semenova , Friedrich Wehrung

In this, the last of three papers about $C_2$-equivariant complex quadrics, we complete the calculation of the equivariant ordinary cohomology of smooth symmetric quadrics in the cases where the fixed sets have more than two components.…

Algebraic Topology · Mathematics 2025-11-19 Steven R. Costenoble , Thomas Hudson

We present the number of totally symmetric quasigroups (equivalently, totally symmetric Latin squares) of order 16, as well as the number of isomorphism classes, and extend previously published results to include information on the number…

Combinatorics · Mathematics 2023-03-22 Hy Ginsberg

Let $T(n)$ denote the maximal number of transversals in an order-$n$ Latin square. Improving on the bounds obtained by McKay et al., Taranenko recently proved that $T(n) \leq \left((1+o(1))\frac{n}{e^2}\right)^{n}$, and conjectured that…

Combinatorics · Mathematics 2015-06-03 Roman Glebov , Zur Luria

Given a finite abelian group $G$ and cyclic subgroups $A$, $B$, $C$ of $G$ of the same order, we find necessary and sufficient conditions for $A$, $B$, $C$ to admit a common transversal for the cosets they afford. For an arbitrary number of…

Group Theory · Mathematics 2025-02-21 Stefanos Aivazidis , Maria Loukaki , Benjamin Sambale

Algebraic lattices are those obtained from modules in the ring of integers of algebraic number fields through the canonical or twisted embeddings. In turn, well-rounded lattices are those with maximal cardinality of linearly independent…

We have performed a complete enumeration of non-isotopic triples of mutually orthogonal $k\times n$ Latin rectangles for $k\leq n \leq 7$. Here we will present a census of such triples, classified by various properties, including the order…

Combinatorics · Mathematics 2018-10-31 Gerold Jäger , Klas Markström , Lars-Daniel Öhman , Denys Shcherbak

An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the…

Combinatorics · Mathematics 2014-07-29 Daniel Kotlar

In this, the first of three papers about $C_2$-equivariant complex quadrics, we calculate the equivariant ordinary cohomology of smooth antisymmetric quadrics. One of these quadrics coincides with a $C_2$-equivariant Grassmannian, and we…

Algebraic Topology · Mathematics 2025-10-31 Steven R. Costenoble , Thomas Hudson

We study the dissection of a square into congruent convex polygons. Yuan \emph{et al.} [Dissecting the square into five congruent parts, Discrete Math. \textbf{339} (2016) 288-298] asked whether, if the number of tiles is a prime number…

Combinatorics · Mathematics 2023-06-22 Hui Rao , Lei Ren , Yang Wang