English
Related papers

Related papers: Almost every Latin square has a decomposition into…

200 papers

We demonstrate a novel approach for the random sampling of Latin squares of order~$n$ via probabilistic divide-and-conquer. The algorithm divides the entries of the table modulo powers of $2$, and samples a corresponding binary contingency…

Computation · Statistics 2017-03-28 Stephen DeSalvo

Arrondo, Sols and De Cataldo proved that there are only finitely many families of codimension two subvarieties not of general type in the smooth quadric of dimension $n+2$ for $n\ge 2 $, $n\neq 4$. In this paper we drop the assumption…

alg-geom · Mathematics 2008-02-03 Lucia Fania , Giorgio Ottaviani

In 1998 A. Connes proposed an algebraic proof of Morley's trisector theorem. He observed that the points of intersection of the trisectors are the fixed points of pairwise products of rotations around vertices of the triangle with angles…

Metric Geometry · Mathematics 2016-05-31 Pierre Godard

From the Rhind Papyrus and other extant sources, we know that the ancient Egyptians were very iterested in expressing a given fraction into a sum of unit fractions, that is fractions whose numerators are equal to 1. One of the problems that…

General Mathematics · Mathematics 2009-12-15 Konstantine Zelator

Latin squares are $n\times n$ matrices containing $n$ symbols, where each symbol appears exactly once in each row and column. They were studied by Euler, later popularized through Sudoku, and remain a rich source of difficult combinatorial…

Discrete Mathematics · Computer Science 2026-05-05 Aaron Barnoff , Curtis Bright

A (partial) Latin square is a table of multiplication of a (partial) quasigroup. Multiplication of a (partial) quasigroup may be considered as a set of triples. We give a necessary and sufficient condition when a set of triples is a…

Combinatorics · Mathematics 2007-05-23 L. Yu. Glebsky , C. J. Rubio

Consider a partial Latin square $P$ where the first two rows and first three columns are completely filled, and every other cell of $P$ is empty. It has been conjectured that all such partial Latin squares of order at least $8$ are…

Combinatorics · Mathematics 2020-05-19 Carl Johan Casselgren , Herman Göransson

We prove that a non-affine latin quandle (also known as left distributive quasigroup) of order $2^k$ exists if and only if $k = 6$ or $k \geq 8$. The construction is expressed in terms of central extensions of affine quandles.

Group Theory · Mathematics 2020-02-28 Tomáš Nagy

A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…

Combinatorics · Mathematics 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov

Pourchet proved in 1971 that every nonnegative univariate polynomial with rational coefficients is a sum of five or fewer squares. Nonetheless, there are no known algorithms for constructing such a decomposition. The sole purpose of the…

Symbolic Computation · Computer Science 2023-02-07 Victor Magron , Przemysław Koprowski , Tristan Vaccon

The problem of completing a partially specified n by n Latin square is solved by an alternative proof, based on filling the rows (or diagonals) from 1 to n, using an extended form of Hall's marriage theorem.

Combinatorics · Mathematics 2016-12-28 Eli Shamir

While there has been some progress on the decomposition of Kronecker products of characters of the symmetric groups in recent times, results on the symmetric and alternating part of Kronecker squares are still scarce. Here, new results (and…

Combinatorics · Mathematics 2023-01-20 Christine Bessenrodt , Chris Bowman

We introduce consecutive equi-$n$-squares, a variant of equi-$n$-squares in which at least one row or column forms a fixed permutation of $\{1,\dots,n\}$, taken for concreteness to be $(1,\dots,n)$. More generally, the enumeration and…

Combinatorics · Mathematics 2026-01-19 Andrew Pendleton

A perfect tensor of order $d$ is a state of four $d$-level systems that is maximally entangled under any bipartition. These objects have attracted considerable attention in quantum information and many-body theory. Perfect tensors…

Quantum Physics · Physics 2025-06-23 David Gross , Paulina Goedicke

Regarding neighbor balance, we consider natural generalizations of $D$-complete Latin squares and Vatican squares from the finite to the infinite. We show that if $G$ is an infinite abelian group with $|G|$-many square elements, then it is…

Combinatorics · Mathematics 2018-07-24 Anthony B. Evans , Gage N. Martin , Kaethe Minden , M. A. Ollis

We consider a classial case of irrational integrals containing a square root of a quadratic polynomial. It is well known that they can be expressed in terms of elementary functions by one of three Euler's substitutions. It is less known…

History and Overview · Mathematics 2023-10-20 Jan L. Cieśliński , Maciej Jurgielewicz

Latin squares are interesting combinatorial objects with many applications. When working with Latin squares, one is sometimes led to deal with partial Latin squares, a generalization of Latin squares. One of the problems regarding partial…

Combinatorics · Mathematics 2014-03-20 Masood Aryapoor

We offer a piece of evidence that the problems of finding the number of mutually unbiased bases (MUB) and mutually orthogonal Latin squares (MOLS) might not be equivalent. We study a particular procedure which has been shown to relate the…

Quantum Physics · Physics 2011-03-31 T. Paterek , M. Pawlowski , M. Grassl , C. Brukner

Translated from the Latin original "Novae demonstrationes circa resolutionem numerorum in quadrata" (1774). E445 in the Enestrom index. See Chapter III, section XI of Weil's "Number theory: an approach through history". Also, a very clear…

History and Overview · Mathematics 2008-06-03 Leonhard Euler

Translation from the Latin of "Annotationes in locum quendam Cartesii ad circuli quadraturam spectantem" (1763). The passage Euler is referring to is the "Excerpta" in part 6, p. 6 of Descartes' 1701 "Opuscula posthuma". Before reading this…

History and Overview · Mathematics 2009-04-16 Leonhard Euler