English
Related papers

Related papers: Transversals, near transversals, and diagonals in …

200 papers

A $d$-ary quasigroup of order $n$ is a $d$-ary operation over a set of cardinality $n$ such that the Cayley table of the operation is a $d$-dimensional latin hypercube of the same order. Given a binary quasigroup $G$, the $d$-iterated…

Combinatorics · Mathematics 2017-09-12 Anna Taranenko

An $n$-ary quasigroup $f$ of order $q$ is an $n$-ary operation over a set of cardinality $q$ such that the Cayley table of the operation is an $n$-dimensional latin hypercube of order $q$. A transversal in a quasigroup $f$ (or in the…

Combinatorics · Mathematics 2017-09-12 Anna Taranenko

In a latin square of order $n$, a near transversal is a collection of $n-1$ cells which intersects each row, column, and symbol class at most once. A longstanding conjecture of Brualdi, Ryser, and Stein asserts that every latin square…

Combinatorics · Mathematics 2019-08-13 Luis Goddyn , Kevin Halasz

A transversal in an $n \times n$ latin square is a collection of $n$ entries not repeating any row, column, or symbol. Kwan showed that almost every $n \times n$ latin square has $\bigl((1 + o(1)) n / e^2\bigr)^n$ transversals as $n \to…

Combinatorics · Mathematics 2023-05-24 Sean Eberhard , Freddie Manners , Rudi Mrazović

A partial transversal $T$ of a Latin square $L$ is a set of entries of $L$ in which each row, column and symbol is represented at most once. A partial transversal is maximal if it is not contained in a larger partial transversal. Any…

Combinatorics · Mathematics 2021-03-02 Anthony B. Evans , Adam Mammoliti , Ian Wanless

The well-known quadrangle criterion states that a latin square is isotopic to the Cayley table of a group if and only if all quadrangles spanned by the same triple of symbols coincide on the fourth symbol. Gowers and Long (2020)…

Combinatorics · Mathematics 2026-04-02 Anna A. Taranenko

A latin square of order $n$ is an $n\times n$ array of $n$ symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of $n$ entries such that no two entries share the same row, column…

Combinatorics · Mathematics 2015-10-27 Ian M. Wanless

Let $G$ be a finite group and $H$ a subgroup of $G$. Each left transversal (with identity) of $H$ in $G$ has a left loop (left quasigroup with identity) structure induced by the binary operation of $G$. We say two left transversals are…

Group Theory · Mathematics 2019-05-21 Vivek Kumar Jain

The concept of a k-translatable groupoid is introduced. Those k-translatable quadratical quasigroups induced by the additive group of integers modulo m, where k<40, are listed for m<1200. The fine structure of quadratical quasigroups is…

Rings and Algebras · Mathematics 2017-08-30 Robert A. R. Monzo , Wieslaw A. Dudek

This article lays the foundations for an analogue of geometric group theory that studies actions on graphs by right quasigroups, including racks and quandles. We study markings of graphs that realize racks, and we introduce (di)graph…

Geometric Topology · Mathematics 2026-04-01 Luc Ta

We characterize the set of all N-ary quasigroups of order 4: every N-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an N-ary quasigroup can be represented as a composition of K-ary and…

Combinatorics · Mathematics 2009-02-06 Denis Krotov , Vladimir Potapov

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

Group Theory · Mathematics 2020-09-25 Peter J. Cameron , Sean Eberhard

According to the O'Nan--Scott Theorem, a finite primitive permutation group either preserves a structure of one of three types (affine space, Cartesian lattice, or diagonal semilattice), or is almost simple. However, diagonal groups are a…

Combinatorics · Mathematics 2021-01-08 R. A. Bailey , Peter J. Cameron

A quantum Latin square is an $n \times n$ array of unit vectors where each row and column forms an orthonormal basis of a fixed complex vector space. We introduce the notion of $(G,G')$-invariant quantum Latin squares for finite groups $G$…

Quantum Algebra · Mathematics 2025-03-03 Arnbjörg Soffía Árnadóttir , David E. Roberson

A complete mapping of a group $G$ is a permutation $\phi:G\rightarrow G$ such that $g\mapsto g\phi(g)$ is also a permutation. Complete mappings of $G$ are equivalent to tranversals of the Cayley table of $G$, considered as a latin square.…

Group Theory · Mathematics 2010-10-08 Stewart Wilcox

Some varieties of groupoids and quasigroups generated by linear-bivariate polynomials $P(x,y)=a+bx+cy$ over the ring $\mathbb{Z}_n$ are studied. Necessary and sufficient conditions for such groupoids and quasigroups to obey identities which…

Group Theory · Mathematics 2014-08-06 Emmanuel Ilojide , Temitope Gbolahan Jaiyeola , O. O. Owojori

We show that if H is a quasiconvex subgroup of a hyperbolic group G then the relative Cayley graph Y (also known as the Schreier coset graph) for G/H is Gromov-hyperbolic. We also observe that in this situation if G is torsion-free and…

Group Theory · Mathematics 2016-09-07 Ilya Kapovich

Drinfeld showed that any finite dimensional Hopf algebra \G extends to a quasitriangular Hopf algebra \D(\G), the quantum double of \G. Based on the construction of a so--called diagonal crossed product developed by the authors, we…

q-alg · Mathematics 2008-02-03 Frank Hausser , Florian Nill

A $k$-plane of a $d$-dimensional array is a subarray formed by fixing $d-k$ coordinates and allowing the remaining $k$ coordinates to vary freely. A Latin hypercube of dimension $d$ and order $n$ is an $n\times n\times\cdots\times n$ array…

Combinatorics · Mathematics 2026-05-05 Billy Child , Ian M. Wanless

Let X be a non-empty finite set, E be a finite dimensional euclidean vector space and G a finite subgroup of O(E), the orthognal group of E. Suppose GG={U_i | i in X} is a finite set of linear lines in E and an orbit of G on which its…

Combinatorics · Mathematics 2009-03-06 Lucas Vienne
‹ Prev 1 2 3 10 Next ›