English
Related papers

Related papers: Domino tilings beyond 2D

200 papers

Classical results on aperiodic tilings are rather complicated and not widely understood. Below, an alternative approach is discussed in hope to provide additional intuition not apparent in classical works.

Discrete Mathematics · Computer Science 2017-05-23 Leonid A. Levin

We explore spacetime torsion in a two-dimensional setting, wherein it corresponds to a vector field. Without invoking field equations of a particular gravitational theory, we develop visualization techniques for such torsion fields,…

General Relativity and Quantum Cosmology · Physics 2025-04-09 Jens Boos

In a general triangulated category, the finiteness of the finitistic dimension serves as a prerequisite for a categorical obstruction, via the singularity category, to the existence of bounded $t$-structures. In this paper, we investigate…

Representation Theory · Mathematics 2026-04-14 Hongxing Chen , Xiaohu Chen , Jinbi Zhang

We study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

Dynamical Systems · Mathematics 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

Domino tilings have been studied extensively for both their statistical properties and their dynamical properties. We construct a subshift of finite type using matching rules for several types of dominos. We combine the previous results…

Dynamical Systems · Mathematics 2012-01-04 Christopher Hoffman

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

Combinatorics · Mathematics 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

By reformulating Wang tiles with tensors, we propose a natural generalization to the probabilistic and quantum setting. In this new framework, we introduce notions of tilings and periodicity directly extending their classical counterparts.…

Quantum Physics · Physics 2024-11-11 Titouan Carette , Etienne Moutot

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari

Part I: The two-dimensional Pascal Triangle will be generalized into a three-dimensional Pascal Pyramid and four-, five- or whatsoever-dimensional hyper-pyramids. Part II: The Bilateral Binomial Theorem will be generalised into a Bilateral…

General Mathematics · Mathematics 2007-05-23 Martin Erik Horn

Two-dimensional patterns are used in many research areas in computer science, ranging from image processing to specification and verification of complex software systems (via scenarios). The contribution of this paper is twofold. First, we…

Programming Languages · Computer Science 2014-05-16 Iulia Teodora Banu-Demergian , Gheorghe Stefanescu

Is there a fixed dimension $n$ such that translational tiling of $\mathbb{Z}^n$ with a monotile is undecidable? Several recent results support a positive answer to this question. Greenfeld and Tao disprove the periodic tiling conjecture by…

Combinatorics · Mathematics 2024-12-17 Chan Yang , Zhujun Zhang

According to modern quantum physics, at the microlevel, the dimension of space-time is at least 11; we only observe 4 dimensions because the others are compactified: the size along each of the other dimensions is much smaller than the…

General Physics · Physics 2007-05-23 Vladik Kreinovich

A domino covering of a board is saturated if no domino is redundant. We introduce the concept of a fragment tiling and show that a minimal fragment tiling always corresponds to a maximal saturated domino covering. The size of a minimal…

Combinatorics · Mathematics 2011-12-12 Andrew Buchanan , Tanya Khovanova , Alex Ryba

We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in…

Combinatorics · Mathematics 2009-12-15 Matthias Beck , Christian Haase , Steven V. Sam

We study the famous Leonardo Da Vinci's domes, as well as the variations invented by Rinus Roelofs, from a mathematical viewpoint. In particular, we consider the problem of closing the dome in order to produce a spherical structure. We…

History and Overview · Mathematics 2024-01-03 Nicolé Geyssel , María José Moreno , Andrés Navas

We use non-perturbative U-duality symmetries of type II strings to construct new vacuum solutions. In some ways this generalizes the F-theory vacuum constructions. We find the possibilities of new vacuum constructions are very limited.…

High Energy Physics - Theory · Physics 2009-10-30 Alok Kumar , Cumrun Vafa

While the interpretation of high-dimensional datasets has become a necessity in most industries, and is supported by continuous advances in data science and machine learning, the spatial visualization of higher-dimensional geometry has…

Human-Computer Interaction · Computer Science 2021-03-29 Marco Cavallo

We count tilings of the $n \times m$ rectangular grid, cylinder, and torus with arbitrary tile sets up to arbitrary symmetries of the square and rectangle, along with cyclic shifting of rows and columns. This provides a unifying framework…

Combinatorics · Mathematics 2025-09-30 Peter Kagey , William Keehn

It is broadly known that any parallelepiped tiles space by translating copies of itself along its edges. In earlier work relating to higher-dimensional sandpile groups, the second author discovered a novel construction which fragments the…

Combinatorics · Mathematics 2024-06-14 Joseph Doolittle , Alex McDonough

We construct explicit Darboux transformations for a generalized, two-dimensional Dirac equation. Our results contain former findings for the one-dimensional, stationary Dirac equation, as well as for the fully time-dependent case in (1+1)…

High Energy Physics - Theory · Physics 2011-04-07 Ekaterina Pozdeeva , Axel Schulze-Halberg