Source author record

Douglas S. Stones

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Cycle structure of autotopisms of quasigroups and Latin squares

An autotopism of a Latin square is a triple $(α,β,γ)$ of permutations such that the Latin square is mapped to itself by permuting its rows by $α$ , columns by $β$ , and symbols by $γ$ . Let $\mathrm{Atp}(n)$ be the set of all autotopisms of Latin squares of order $n$ . Whether a triple $(α,β,γ)$ of permutations belongs to $\mathrm{Atp}(n)$ depends only on the cycle structures of $α$ , $β$ and $γ$ . We establish a number of necessary conditions for $(α,β,γ)$ to be in $\mathrm{Atp}(n)$ , and use them to determine $\mathrm{Atp}(n)$ for $n\le17$ . For general $n$ we determine if $(α,α,α)\in\mathrm{Atp}(n)$ (that is, if $α$ is an automorphism of some quasigroup of order $n$ ), provided that either $α$ has at most three cycles other than fixed points or that the non-fixed points of $α$ are in cycles of the same length.

preprint2010arXiv

Multi-latin squares

A multi-latin square of order $n$ and index $k$ is an $n\times n$ array of multisets, each of cardinality $k$ , such that each symbol from a fixed set of size $n$ occurs $k$ times in each row and $k$ times in each column. A multi-latin square of index $k$ is also referred to as a $k$ -latin square. A $1$ -latin square is equivalent to a latin square, so a multi-latin square can be thought of as a generalization of a latin square. In this note we show that any partially filled-in $k$ -latin square of order $m$ embeds in a $k$ -latin square of order $n$ , for each $n\geq 2m$ , thus generalizing Evans' Theorem. Exploiting this result, we show that there exist non-separable $k$ -latin squares of order $n$ for each $n\geq k+2$ . We also show that for each $n\geq 1$ , there exists some finite value $g(n)$ such that for all $k\geq g(n)$ , every $k$ -latin square of order $n$ is separable. We discuss the connection between $k$ -latin squares and related combinatorial objects such as orthogonal arrays, latin parallelepipeds, semi-latin squares and $k$ -latin trades. We also enumerate and classify $k$ -latin squares of small orders.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.