English
Related papers

Related papers: Slab tilings, flips and the triple twist

200 papers

A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are sofic, that is, can be enforced by finitely many local…

Combinatorics · Mathematics 2011-03-10 Thomas Fernique , Nicolas Ollinger

We show that 3-fold terminal flips and divisorial contractions may be factored into a sequence of flops, blow-downs to a smooth curve in a smooth 3-fold or divisorial contractions to points with minimal discrepancies.

Algebraic Geometry · Mathematics 2013-04-23 Jungkai Alfred Chen

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

A tiling of a topological disc by topological discs is called monohedral if all tiles are congruent. Maltby (J. Combin. Theory Ser. A 66: 40-52, 1994) characterized the monohedral tilings of a square by three topological discs. Kurusa,…

Metric Geometry · Mathematics 2023-06-27 Bushra Basit , Zsolt Lángi

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

We consider incomplete tilings of the equilateral triangle of edge length n that is subdivided into n^2 regular equilateral smaller unit triangles. Pairs of the unit triangles that share a side may be converted into lozenges, leaving some…

Combinatorics · Mathematics 2020-07-28 Richard J. Mathar

Motivated by a question of Erd\"{o}s and inquiries by Beeson and Laczkovich, we explore the possible $N$ for which a triangle $T$ can tile into $N$ congruent copies of a triangle $R$. The \emph{reptile} cases (where $T$ is similar to $R$)…

Combinatorics · Mathematics 2026-04-07 Yan X Zhang

A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that…

Probability · Mathematics 2012-07-24 Omer Angel , Alexander E. Holroyd , Gady Kozma , Johan Wästlund , Peter Winkler

In this Thesis we develop a novel direction in the theory of nano-objects, i.e., structures of nanometer size in a tunnel contact with macroscopic electron reservoirs (metallic leads). In particular we elucidate the Kondo effect predicted…

Strongly Correlated Electrons · Physics 2007-05-23 Tetyana Kuzmenko

We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random and if they have a compatible side, either vertical or horizontal, they merge along that side to form a…

Statistical Mechanics · Physics 2018-10-17 D. S. Ben-Naim , E. Ben-Naim , P. L. Krapivsky

We study the number of tilings of skew Young diagrams by ribbon tiles shaped like Dyck paths, in which the tiles are "vertically decreasing". We use these quantities to compute pairing probabilities in the double-dimer model: Given a planar…

Combinatorics · Mathematics 2012-05-31 Richard W. Kenyon , David B. Wilson

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

This paper is based on the study of random lozenge tilings of non-convex polygonal regions with interacting non-convexities (cuts) and the corresponding asymptotic kernel as in [3] and [4] (discrete tacnode kernel). Here this kernel is used…

Mathematical Physics · Physics 2018-10-17 Mark Adler , Pierre van Moerbeke

An \emph{auspicious tatami mat arrangement} is a tiling of a rectilinear region with two types of tiles, $1 \times 2$ tiles (dimers) and $1 \times 1$ tiles (monomers). The tiles must cover the region and satisfy the constraint that no four…

Combinatorics · Mathematics 2015-03-19 Alejandro Erickson , Frank Ruskey , Mark Schurch , Jennifer Woodcock

Consider the unit triangular lattice in the plane with origin $O$, drawn so that one of the sets of lattice lines is vertical. Let $l$ and $l'$ denote respectively the vertical and horizontal lines that intersect $O$. Suppose the plane…

Combinatorics · Mathematics 2015-03-17 Tomack Gilmore

Doubly periodic (DP) weaves and polycatenanes are complex entangled structures embedded in the Euclidean thickened plane, invariant under translations in two independent directions. Their topological properties are fully encoded within a…

Geometric Topology · Mathematics 2024-08-27 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

Any two triangulations of a closed surface with the same number of vertices can be transformed into each other by a sequence of regular flips, provided the number of vertices exceeds a number N depending on the surface. Examples show that…

Geometric Topology · Mathematics 2007-05-23 Simon A. King

We consider tiles of some fixed size, with an associated weighting on the shapes of tile, of total mass 1. We study the pressure, $p$, of tilings with those tiles; the pressure, one over the volume times the logarithm of the partition…

Mathematical Physics · Physics 2007-07-18 Paul Federbush

It is proved that whenever two aperiodic repetitive tilings with finite local complexity have homeomorphic tiling spaces, their associated complexity functions are asymptotically equivalent in a certain sense (which implies, if the…

Dynamical Systems · Mathematics 2014-01-09 Antoine Julien

A locked $t$-omino tiling is a grid tiling by $t$-ominoes such that, if you remove any pair of tiles, the only way to fill in the remaining $2t$ grid cells with $t$-ominoes is to use the same two tiles in the exact same configuration as…

Combinatorics · Mathematics 2024-12-11 Jamie Tucker-Foltz