English
Related papers

Related papers: Latin bitrades derived from groups

200 papers

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

It is known that no-boundary Cellular Automata (CA) defined by bipermutive local rules give rise to Latin squares. In this paper, we study under which conditions the Latin square generated by a bipermutive CA is self-orthogonal, i.e.…

Discrete Mathematics · Computer Science 2025-04-15 Luca Mariot , Federico Mazzone

A biased graph consists of a graph $G$ together with a collection of distinguished cycles of $G$, called balanced cycles, with the property that no theta subgraph contains exactly two balanced cycles. Perhaps the most natural biased graphs…

Combinatorics · Mathematics 2014-07-28 Matt DeVos , Daryl Funk , Irene Pivotto

Constructive and nonconstructive techniques are employed to enumerate Latin squares and related objects. It is established that there are (i) 2036029552582883134196099 main classes of Latin squares of order 11; (ii)…

Combinatorics · Mathematics 2010-02-08 Alexander Hulpke , Petteri Kaski , Patric R. J. Östergård

This work concerns the study of properties of a group of Koszul algebras coming from the toric ideals of a chordal bipartite infinite family of graphs (alternately, these rings may be interpreted as coming from determinants of certain…

Commutative Algebra · Mathematics 2021-02-18 Laura Ballard

For an arbitrary group, the subgroups form a lattice with order determined by set inclusion. Not every lattice is isomorphic to the subgroup lattice for a group. However, Birkhoff and Frink proved that any compactly generated lattice is…

Rings and Algebras · Mathematics 2018-12-04 Martha L. H. Kilpack , Ryan Kurth-Oliveira , Madeline E. May

For a finite multigraph G, let \Lambda(G) denote the lattice of integer flows of G -- this is a finitely generated free abelian group with an integer-valued positive definite bilinear form. Bacher, de la Harpe, and Nagnibeda show that if G…

Combinatorics · Mathematics 2010-06-11 Yi Su , David G. Wagner

This paper studies the left (right) middle translations on finite involutory latin quandles and their representations. It also shows that a left involutory latin quandle of odd order n can be constructed from a cyclic group of odd order by…

Group Theory · Mathematics 2022-07-08 Abednego Orobosa Isere

\'{E}tale difference algebraic groups are a difference analog of \'{e}tale algebraic groups. Our main result is a Jordan-H\"{o}lder type decomposition theorem for these groups. Roughly speaking, it shows that any \'{e}tale difference…

Algebraic Geometry · Mathematics 2021-08-11 Michael Wibmer

Ever since E. T. Parker constructed an orthogonal pair of $10\times10$ Latin squares in 1959, an orthogonal triple of $10\times10$ Latin squares has been one of the most sought-after combinatorial designs. Despite extensive work, the…

Combinatorics · Mathematics 2026-02-17 Curtis Bright , Amadou Keita , Brett Stevens

The class of cographs or complement-reducible graphs is the class of graphs that can be generated from $K_1$ using the operations of disjoint union and complementation. By analogy, this paper introduces the class of binary comatroids as the…

Combinatorics · Mathematics 2021-10-20 James Oxley , Jagdeep Singh

The main thrust of the article is to provide interesting example, useful for students of using bitwise operations in the programming languages C ++ and Java. As an example, we describe an algorithm for obtaining a Latin square of arbitrary…

Other Computer Science · Computer Science 2016-07-11 Krasimir Yordzhev

We develop the rudiments of a finite-dimensional representation theory of groups over idempotent semifields by considering linear actions on tropical linear spaces. This can be considered a tropical representation theory, a characteristic…

Representation Theory · Mathematics 2018-10-23 Noah Giansiracusa , Jacob Manaker

Do you want to know what an anti-chiece Latin square is? Or what a non-consecutive toroidal modular Latin square is? We invented a ton of new types of Latin squares, some inspired by existing Sudoku variations. We can't wait to introduce…

History and Overview · Mathematics 2021-09-06 Michael Han , Tanya Khovanova , Ella Kim , Evin Liang , Miriam , Lubashev , Oleg Polin , Vaibhav Rastogi , Benjamin Taycher , Ada Tsui , Cindy Wei

The cycle structure of a Latin square autotopism $\Theta=(\alpha,\beta,\gamma)$ is the triple $(\mathbf{l}_{\alpha},\mathbf{l}_{\beta},\mathbf{l}_{\gamma})$, where $\mathbf{l}_{\delta}$ is the cycle structure of $\delta$, for all…

Combinatorics · Mathematics 2014-10-07 R. M. Falcon

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we study the similarity classes of well-rounded sublattices of ${\mathbb Z}^2$. We relate the set of all such similarity classes…

Number Theory · Mathematics 2009-08-25 Lenny Fukshansky

Given an equilateral triangle with $a$ the square of its side length and a point in its plane with $b$, $c$, $d$ the squares of the distances from the point to the vertices of the triangle, it can be computed that $a$, $b$, $c$, $d$ satisfy…

Number Theory · Mathematics 2013-03-04 Christina Chen , Nan Li

It is well-known that pythagorean triples can be represented by points of the unit circle with rational coordinates. These points form an abelian group, and we describe its structure. This structural description yields, almost immediately,…

Number Theory · Mathematics 2022-01-11 Amnon Yekutieli

A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an…

Combinatorics · Mathematics 2018-07-25 Brendan Pawlowski

We develop a limit theory of Latin squares, paralleling the recent limit theories of dense graphs and permutations. We introduce a notion of density, an appropriate version of the cut distance, and a space of limit objects - so-called…

Combinatorics · Mathematics 2024-11-15 Frederik Garbe , Robert Hancock , Jan Hladký , Maryam Sharifzadeh