English
Related papers

Related papers: Limits of Latin squares

200 papers

We address the problem of the continuum limit for a system of Hausdorff lattices (namely lattices of isolated points) approximating a topological space $M$. The correct framework is that of projective systems. The projective limit is a…

High Energy Physics - Theory · Physics 2009-10-28 G. Bimonte , E. Ercolessi , G. Landi , F. Lizzi , G. Sparano , P. Teotonio-Sobrinho

A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row, column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of its six conjugates are equal. We enumerate Latin squares…

Combinatorics · Mathematics 2021-12-09 Brendan D. McKay , Ian M. Wanless

Our work builds on known results for k-uniform hypergraphs including the existence of limits, a Regularity Lemma and a Removal Lemma. Our main tool here is a theory of measures on ultraproduct spaces which establishes a correspondence…

Logic · Mathematics 2014-12-30 Ashwini Aroskar , James Cummings

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

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…

Combinatorics · Mathematics 2010-02-24 László Lovász , Balázs Szegedy

We classify the metric spaces that can be approximated by finite homogeneous ones.

Group Theory · Mathematics 2013-03-21 Tsachik Gelander

Motivated by the theory of graph limits, we introduce and study the convergence and limits of linear representations of finite groups over finite fields. The limit objects are infinite dimensional representations of free groups in…

Rings and Algebras · Mathematics 2015-11-20 Gabor Elek

Since the invention of the famous LLL algorithm, lattice reduction has been an extremely useful tool in computational number theory. By construction, the LLL algorithm deals with lattices living in a vector space endowed with a positive…

Computational Complexity · Computer Science 2025-11-21 Antoine Joux

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Luca Bombelli

We introduce a framework of structural approximation to represent Lorentz-invariant Minkowski space-time as the limit of finite cyclic lattices, each equipped with the action of a finite quasi-Lorentz group. This construction provides a…

General Physics · Physics 2026-04-21 Boris Zilber

I discuss a new approach to constructing lattices for gauge theories with extended supersymmetry. The lattice theories themselves respect certain supersymmetries, which in many cases allows the target theory to be obtained in the continuum…

High Energy Physics - Lattice · Physics 2007-05-23 David B. Kaplan

Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism $\Theta$, the cardinality of the set $\mathcal{PLS}_{\Theta}$ of partial Latin squares which are…

Combinatorics · Mathematics 2014-10-07 R. M. Falcón

We develop a purely combinatorial theory of limit linear series on metric graphs. This will be based on the formalisms of hypercube rank functions and slope structures. We provide a full classification of combinatorial limit linear series…

Algebraic Geometry · Mathematics 2024-10-01 Omid Amini , Lucas Gierczak

We prove that the existence of finite combinatorial objects such as affine planes, mutually orthogonal Latin squares, and resolvable balanced incomplete block designs can be reformulated as the existence of certain algorithmic reductions…

Combinatorics · Mathematics 2026-04-21 Damir D. Dzhafarov , Jun le Goh

We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. The main results are not new, but we add various technical complements, and a new…

Combinatorics · Mathematics 2011-06-06 Svante Janson

The subject of limit curve theorems in Lorentzian geometry is reviewed. A general limit curve theorem is formulated which includes the case of converging curves with endpoints and the case in which the limit points assigned since the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 E. Minguzzi

We solve a randomized version of the following open question: is there a strictly convex, bounded curve \gamma in the plane such that the number of rational points on \gamma, with denominator $n$, approaches infinity with $n$? Although this…

Metric Geometry · Mathematics 2019-02-20 Nick Gravin , Fedor Petrov , Sinai Robins , Dmitry Shiryaev

We initiate the study of general metric lattices in the context of the model theory of metric structures. As an application we develop a theory of pseudo-finite limits of partition lattices and connect this theory with the theory of…

Combinatorics · Mathematics 2025-07-16 José Contreras Mantilla , Thomas Sinclair

In this paper we develop tools for studying limit theorems by means of convexity. We establish bounds for the discrepancy in total variation between probability measures $\mu$ and $\nu$ such that $\nu$ is log-concave with respect to $\mu$.…

Probability · Mathematics 2022-10-24 Arturo Jaramillo , James Melbourne

A classical question in combinatorics is the following:\ given a partial Latin square $P$, when can we complete $P$ to a Latin square $L$? In this paper, we investigate the class of \textbf{$\epsilon$-dense partial Latin squares}:\ partial…

Combinatorics · Mathematics 2013-06-04 Padraic Bartlett