English
Related papers

Related papers: Twists for duplex regions

200 papers

Let n integer greater or equal to 4 and even and let T_n be the set of ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by T_n. Our main result shows a remarkable rigidity property: a tiling of the first…

Combinatorics · Mathematics 2014-06-04 Viorel Nitica

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila

A twist is a datum playing a role of a local system for topological $K$-theory. In equivariant setting, twists are classified into four types according to how they are realized geometrically. This paper lists the possible types of twists…

Algebraic Topology · Mathematics 2017-03-09 Kiyonori Gomi

The quotient cohomology of tiling spaces is a topological invariant that relates a tiling space to one of its factors, viewed as topological dynamical systems. In particular, it is a relative version of the tiling cohomology that…

Algebraic Topology · Mathematics 2023-07-19 Enrico Paolo Bugarin , Franz Gähler

This paper is a study of the dynamics of a new family of maps from the complex plane to itself, which we call twisted tent maps. A twisted tent map is a complex generalization of a real tent map. The action of this map can be visualized as…

Dynamical Systems · Mathematics 2012-04-30 Stephen Joseph Chamblee

There is a natural generalization of domino tilings to tilings of a polygon by hexagons, or, dually, configurations of oriented curves that meet in triples. We show exactly when two such tilings can be connected by a series of moves…

Combinatorics · Mathematics 2016-09-13 Dylan P. Thurston

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

Combinatorics · Mathematics 2007-05-23 Nicolau C. Saldanha , Carlos Tomei

We introduce an elementary transformation called flips on tilings by squares and triangles and conjecture that it connects any two tilings of the same region of the Euclidean plane.

Discrete Mathematics · Computer Science 2024-06-25 Thomas Fernique , Olga Mikhailovna Sizova

For a commutative ring $R$, we define the notions of deformed Picard algebroids and deformed twisted differential operators on a smooth, separated, locally of finite type $R$-scheme and prove these are in a natural bijection. We then define…

Rings and Algebras · Mathematics 2022-05-18 Ioan Stanciu

Tiling planar regions with dominoes is a classical problem in which the decision and counting problems are polynomial. We prove a variety of hardness results (both NP- and #P-completeness) for different generalizations of dominoes in three…

Combinatorics · Mathematics 2013-05-10 Igor Pak , Jed Yang

As a new step in the study of rectangularly-colored knot polynomials, we reformulate the prescription of arXiv:1606.06015 for twist knots in the double-column representations $R=[rr]$ in terms of skew Schur polynomials. These, however, are…

High Energy Physics - Theory · Physics 2016-11-18 Ya. Kononov , A. Morozov

This is a study of the construction of particular regular sub-n-gons T in regular n-gons P using a special system of chords of P. In particular, some of these sub-n-gons have areas which are integer divisors of the area of the given n-gon…

History and Overview · Mathematics 2026-03-03 James M Parks

Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question…

Formal Languages and Automata Theory · Computer Science 2012-09-04 Thomas Fernique , Mathieu Sablik

Let $n,d\in \mathbb{N}$ and $n>d$. An $(n-d)$-domino is a box $I_1\times \cdots \times I_n$ such that $I_j\in \{[0,1],[1,2]\}$ for all $j\in N\subset [n]$ with $|N|=d$ and $I_i=[0,2]$ for every $i\in [n]\setminus N$. If $A$ and $B$ are two…

Combinatorics · Mathematics 2024-01-02 Andrzej P. Kisielewicz

We consider tilings of deficient rectangles by the set $\mathcal{T}_4$ of ribbon $L$-tetrominoes. A tiling exists iff the rectangle is a square of odd side. The missing cell is on the main NW--SE diagonal, in an odd position if the square…

Combinatorics · Mathematics 2017-02-10 Viorel Nitica

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…

Discrete Mathematics · Computer Science 2024-02-08 Nathalie Aubrun , Manon Blanc , Olivier Bournez

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

In this paper we define novel topological invariants of doubly periodic tangles (DP tangles). DP tangles are embeddings of curves in the thickened plane with translational symmetries in two independent directions. We first organize the…

Geometric Topology · Mathematics 2024-08-30 Ioannis Diamantis , Sofia Lambropoulou , Sonia Mahmoudi

We study domino tilings of certain regions $R_\lambda$, indexed by partitions $\lambda$, weighted according to generalized area and dinv statistics. These statistics arise from the $q,t$-Catalan combinatorics and Macdonald polynomials. We…

Combinatorics · Mathematics 2025-01-30 Ian Cavey , Yi-Lin Lee

In this paper, we formulate a new local move on virtual knot diagram, called arc shift move. Further, we extend it to another local move called region arc shift defined on a region of a virtual knot diagram. We establish that these arc…

Geometric Topology · Mathematics 2018-08-14 K. Kaur , A. Gill , M. Prabhakar