English
Related papers

Related papers: A note on reduction of tiling problems

200 papers

We show that a single prototile can fill space uniformly but not admit a periodic tiling. A two-dimensional, hexagonal prototile with markings that enforce local matching rules is proven to be aperiodic by two independent methods. The…

Combinatorics · Mathematics 2015-03-13 Joshua E. S. Socolar , Joan M. Taylor

A recent "hidden symmetry" conjecture of B. Gin-ge Chen et al is resolved, concerning the dimension of the mechanical modes of a generic $2$-periodic triangulated surface $O$ in $R^3$ whose structure graph corresponds to a triangular tiling…

Combinatorics · Mathematics 2018-02-06 Stephen C Power

We consider translational integer tilings by finite sets $A\subset\mathbb{Z}$. We introduce a new method based on \emph{splitting}, together with a new combinatorial interpretation of some of the main tools from our earlier work. We also…

Combinatorics · Mathematics 2024-07-17 Izabella Łaba , Itay Londner

The goal of this work is to study the existence of quasi-periodic solutions in time to nonlinear beam equations with a multiplicative potential. The nonlinearities are required to only finitely differentiable and the frequency is along a…

Dynamical Systems · Mathematics 2017-06-16 Bochao Chen , Yixian Gao , Shan Jiang , Yong Li

A new family of decagonal quasiperiodic tilings are constructed by the use of generalized point substitution processes, which is a new substitution formalism developed by the author [N. Fujita, Acta Cryst. A 65, 342 (2009)]. These tilings…

Mathematical Physics · Physics 2015-05-14 Nobuhisa Fujita

In this paper we prove the existence of small-amplitude quasi-periodic solutions with Sobolev regularity, for the $d$-dimensional forced Kirchhoff equation with periodic boundary conditions. This is the first result of this type for a…

Analysis of PDEs · Mathematics 2018-11-14 Livia Corsi , Riccardo Montalto

We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore…

Dynamical Systems · Mathematics 2018-07-10 Natalie Priebe Frank , Lorenzo Sadun

We prove an Alexandrov type theorem for a quotient space of $\mathbb H^2\times \mathbb R$. More precisely we classify the compact embedded surfaces with constant mean curvature in the quotient of $\mathbb H^2\times \mathbb R$ by a subgroup…

Differential Geometry · Mathematics 2016-01-20 Ana Menezes

Let T be a tile in the Cartesian plane made up of finitely many rectangles whose corners have rational coordinates and whose sides are parallel to the coordinate axes. This paper gives necessary and sufficient conditions for a square to be…

Combinatorics · Mathematics 2007-05-23 Kevin Keating

We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

Discrete Mathematics · Computer Science 2010-12-08 Emmanuel Jeandel , Pascal Vanier

We give a proof of Ollinger's conjecture that the problem of tiling the plane with translated copies of a set of $8$ polyominoes is undecidable. The techniques employed in our proof include a different orientation for simulating the Wang…

Combinatorics · Mathematics 2024-12-10 Chao Yang , Zhujun Zhang

In this paper, we prove the existence of a unique strong solution to a stochastic tamed 3D Navier-Stokes equation in the whole space as well as in the periodic boundary case. Then, we also study the Feller property of solutions, and prove…

Probability · Mathematics 2010-08-12 Michael Röckner , Xicheng Zhang

In this article we prove a reducibility result for the linear Schr\"odinger equation on a Zoll manifold with quasi-periodic in time pseudo-differential perturbation of order less or equal than $1/2$. As far as we know, this is the first…

Analysis of PDEs · Mathematics 2020-07-15 Roberto Feola , Benoît Grébert , Trung Nguyen

We consider a Kepler problem in dimension two or three, with a time-dependent $T$-periodic perturbation. We prove that for any prescribed positive integer $N$, there exist at least $N$ periodic solutions (with period $T$) as long as the…

Classical Analysis and ODEs · Mathematics 2020-01-15 Alberto Boscaggin , Rafael Ortega , Lei Zhao

A cube tiling of $\mathbb{R}^d$ is a family of pairwise disjoint cubes $[0,1)^d+T=\{[0,1)^d+t\colon t\in T\}$ such that $\bigcup_{t\in T}([0,1)^d+t)=\mathbb{R}^d$. Two cubes $[0,1)^d+t$, $[0,1)^d+s$ are called a twin pair if $|t_j-s_j|=1$…

Combinatorics · Mathematics 2017-01-26 Andrzej P. Kisielewicz

In this paper we introduce a new algebraic method in tilings. Combining this method with Hilbert's Nullstellensatz we obtain a necessary condition for tiling $n$-space by translates of a cluster of cubes. Further, the polynomial method will…

Combinatorics · Mathematics 2016-03-02 Peter Horak , Dongryul Kim

We study nonperiodic tilings of the line obtained by a projection method with an interval projection structure. We obtain a geometric characterisation of all interval projection tilings that admit substitution rules and describe the set of…

Dynamical Systems · Mathematics 2007-05-23 Edmund O. Harriss , Jeroen S. W. Lamb

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. One extreme of the finite problem is single tile tilings. We develop the algorithm for finding all the single tile tilings and present the…

Combinatorics · Mathematics 2026-03-23 Chunlin Li , Erxiao Wang , Jie Wu , Min Yan

We prove the existence of real analytic Hamiltonians with topologically unstable quasi-periodic invariant tori. Using various versions of our examples, we solve the following problems in the stability theory of analytic quasi-periodic…

Dynamical Systems · Mathematics 2021-05-05 Gerard Farré , Bassam Fayad

In this note, we fix a real invertible $d\times d$ matrix $\mathcal{A}$ and consider $\mathcal{A}\mathbb{Z}^d$ as an index set. For $f\in L^2(\mathbb{R}^d)$, let $\Phi^{\mathcal{A}}_{f}:=\frac{1}{|\det \mathcal{A}|}\sum_{k\in…

Functional Analysis · Mathematics 2019-09-04 F. Valizadeh , H. Rahimi , R. A. Kamyabi Gol , F. Esmaeelzadeh