English
Related papers

Related papers: Domino tilings and flips in dimensions 4 and highe…

200 papers

P. Di Francesco first introduced the "Aztec triangle" in his study of the relationship between the twenty-vertex model and domino tilings. He conjectured an exact formula for the number of tilings of the Aztec triangle, and it has since…

Combinatorics · Mathematics 2026-04-07 Tri Lai , Anh Thi Nguyen

This article is dedicated to domino tilings of square grids. In each of these grids domino tilings are represented using linear-recurrent sequences. For different grids are determined new dependencies.

History and Overview · Mathematics 2017-08-01 Valcho Milchev , Tsvetelina Karamfilova

Let T(m,n) denote the number of ways to tile an m-by-n rectangle with dominos. For any fixed m, the numbers T(m,n) satisfy a linear recurrence relation, and so may be extrapolated to negative values of n; these extrapolated values satisfy…

Combinatorics · Mathematics 2007-05-23 James Propp

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

Mathematical Physics · Physics 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

Let A be a tame quasi-tilted algebra and d the dimension vector of an indecomposable A-module. In the paper we prove that each irreducible component of the variety of A-modules of dimension vector d is regular in codimension one.

Representation Theory · Mathematics 2008-04-15 Grzegorz Bobinski

Conformal properties of the topological gravitational terms in $D=2$, $D=4$ and $D=6$ are discussed. It is shown that in the last two cases the integrands of these terms, when being settled into the dimension $D-1$ and multiplied by a…

General Relativity and Quantum Cosmology · Physics 2016-05-25 Fabricio M. Ferreira , Ilya L. Shapiro , Poliane M. Teixeira

We introduce a family of domino tilings that includes tilings of the Aztec diamond and pyramid partitions as special cases. These tilings live in a strip of $\mathbb{Z}^2$ of the form $1 \leq x-y \leq 2\ell$ for some integer $\ell \geq 1$,…

Combinatorics · Mathematics 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

A tiling is a decomposition of a polygon into finitely many non-overlapping triangles. We prove that if a regular n-gon, $n \geq 5$, $n \neq 28$, can be tiled with similar right triangles, then one of the angles of these triangles is in…

Combinatorics · Mathematics 2021-02-23 Ivan Vasenov

We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it…

Computational Complexity · Computer Science 2020-03-25 Javier T. Akagi , Carlos F. Gaona , Fabricio Mendoza , Manjil P. Saikia , Marcos Villagra

The first author's recent unexpected discovery of torsion in the integral cohomology of the T\"ubingen Triangle Tiling has led to a re-evaluation of current descriptions of and calculational methods for the topological invariants associated…

Mathematical Physics · Physics 2012-02-16 Franz Gähler , John Hunton , Johannes Kellendonk

Tight triangulations are exotic, but highly regular objects in combinatorial topology. A triangulation is tight if all its piecewise linear embeddings into a Euclidean space are as convex as allowed by the topology of the underlying…

Geometric Topology · Mathematics 2018-10-24 Benjamin A. Burton , Basudeb Datta , Nitin Singh , Jonathan Spreer

Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a $D$-dimensional space. We study the…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , M. Widom , R. Mosseri , F. Bailly

We call "flippable tilings" of a constant curvature surface a tiling by "black" and "white" faces, so that each edge is adjacent to two black and two white faces (one of each on each side), the black face is forward on the right side and…

Differential Geometry · Mathematics 2014-05-23 Francois Fillastre , Jean-Marc Schlenker

We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of…

Combinatorics · Mathematics 2012-03-15 Henry Cohn , Noam Elkies , James Propp

This paper provides a bridge between the classical tiling theory and the complex neighborhood self-assembling situations that exist in practice. The neighborhood of a position in the plane is the set of coordinates which are considered…

Computational Complexity · Computer Science 2011-04-12 Lila Kari , Benoît Masson

In this paper we use fixed point tilings to answer a question posed by Michael Hochman and show that every one-dimensional effectively closed subshift can be implemented by a local rule in two dimensions. The proof uses the fixed-point…

Logic in Computer Science · Computer Science 2010-03-17 Bruno Durand , Andrei Romashchenko , Alexander Shen

The phase space of an integrable, volume-preserving map with one action and $d$ angles is foliated by a one-parameter family of $d$-dimensional invariant tori. Perturbations of such a system may lead to chaotic dynamics and transport. We…

Chaotic Dynamics · Physics 2012-06-21 H. R. Dullin , J. D. Meiss

According to a conjecture of Lindenstrauss and Tsukamoto, a topological system $(X,T)$ embeds in the $d$-dimensional cubical shift $(([0,1]^d)^\mathbb{Z},$shift) if its mean dimension and periodic dimension verify mdim$(X,T)<d/2$ and…

Dynamical Systems · Mathematics 2017-02-23 Fanny Amyot

Going beyond the cohomological invariants attached to tiling spaces via inverse limit constructions, Clark and Hunton introduced shape group invariants, and showed these invariants in dimension one give new information. We show for…

Dynamical Systems · Mathematics 2015-12-21 Scott Schmieding

We consider tilings and packings of $\RR^d$ by integral translates of cubes $[0,2[^d$, which are $4\ZZ^d$-periodic. Such cube packings can be described by cliques of an associated graph, which allow us to classify them in dimension $d\leq…

Combinatorics · Mathematics 2007-05-23 Mathieu Dutour , Yoshiaki Itoh , Alexei Poyarkov