English
Related papers

Related papers: Computing (or not) Quasi-Periodicity Functions of …

200 papers

This work introduces a novel framework for quantifying the presence and strength of recurrent dynamics in video data. Specifically, we provide continuous measures of periodicity (perfect repetition) and quasiperiodicity (superposition of…

Computer Vision and Pattern Recognition · Computer Science 2018-01-23 Christopher J. Tralie , Jose A. Perea

A finite collection $P$ of finite sets tiles the integers iff the integers can be expressed as a disjoint union of translates of members of $P$. We associate with such a tiling a doubly infinite sequence with entries from $P$. The set of…

Combinatorics · Mathematics 2007-05-23 Ethan M. Coven , William Geller , Sylvia Silberger , William P. Thurston

Quasicrystals possess long-range order but lack the translational symmetry of crystalline solids. In solid state physics, periodicity is one of the fundamental properties that prescribes the electronic band structure in crystals. In the…

Mesoscale and Nanoscale Physics · Physics 2017-07-21 Laura C. Collins , Thomas G. Witte , Rochelle Silverman , David B. Green , Kenjiro K. Gomes

We use a form of lifted harmonic analysis to develop a two-dimensional adelic integral representation of the zeta functions of simple arithmetic surfaces. Manipulations of this integral then lead to an adelic interpretation of the so-called…

Number Theory · Mathematics 2015-03-03 Thomas Oliver

We study a new class of functions that arise naturally in quaternionic analysis, we call them "quasi regular functions". Like the well-known quaternionic regular functions, these functions provide representations of the quaternionic…

Representation Theory · Mathematics 2026-01-26 Igor Frenkel , Matvei Libine

An irregular vertex in a tiling by polygons is a vertex of one tile and belongs to the interior of an edge of another tile. In this paper we show that for any integer $k\geq 3$, there exists a normal tiling of the Euclidean plane by convex…

Metric Geometry · Mathematics 2019-12-02 Dirk Frettlöh , Alexey Glazyrin , Zsolt Lángi

A plethora of unconventional localization phenomena and fractal features of linear spectrum observed in quasiperiodic structures have been accompanied by a long-standing quest for the geometrical elements and structures that permit tilings…

Two new series of substitution tilings are introduced in which the tiles appear in infinitely many orientations. It is shown that several properties of the well-known pinwheel tiling do also hold for these new examples, and, in fact, for…

Metric Geometry · Mathematics 2007-05-23 Dirk Frettlöh

We construct an example of a group $G = \mathbb{Z}^2 \times G_0$ for a finite abelian group $G_0$, a subset $E$ of $G_0$, and two finite subsets $F_1,F_2$ of $G$, such that it is undecidable in ZFC whether $\mathbb{Z}^2\times E$ can be…

Combinatorics · Mathematics 2024-02-15 Rachel Greenfeld , Terence Tao

An aperiodic prototile is a shape for which infinitely many copies can be arranged to fill Euclidean space completely with no overlaps, but not in a periodic pattern. Tiling theorists refer to such a prototile as an "einstein" (a German pun…

Combinatorics · Mathematics 2011-09-16 Joshua E. S. Socolar , Joan M. Taylor

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

Recently, Greenfeld and Tao disprove the conjecture that translational tilings of a single tile can always be periodic [Ann. Math. 200(2024), 301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show that if the dimension…

Combinatorics · Mathematics 2025-04-10 Chao Yang , Zhujun Zhang

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

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

Square-tiled surfaces are a class of translation surfaces that are of particular interest in geometry and dynamics because, as covers of the square torus, they share some of its simplicity and structure. In this paper, we study counting…

Geometric Topology · Mathematics 2019-05-03 Sunrose T. Shrestha , Jane Wang

We determine all non-edge-to-edge tilings of the sphere by regular spherical polygons of three or more sides.

Combinatorics · Mathematics 2021-01-27 Colin Adams , Cameron Edgar , Peter Hollander , Liza Jacoby

In this paper we extend counting of traversing Hamiltonian cycles from 2-tiled graphs to generalized tiled graphs. We further show that, for a fixed finite set of tiles, counting traversing Hamiltonian cycles can be done in linear time with…

Combinatorics · Mathematics 2023-04-28 Alen Vegi Kalamar

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 introduce a concept for random tilings which, comprising the conventional one, is also applicable to tiling ensembles without height representation. In particular, we focus on the random tiling entropy as a function of the tile…

Statistical Mechanics · Physics 2008-08-28 Christoph Richard , Moritz Hoeffe , Joachim Hermisson , Michael Baake

The 1-2-3 conjecture has been solved positively in 2024 for finite graphs and by extension for infinite graphs which are locally finite. The solution is non-constructive, and finding explicit solutions for large (or infinite) graphs is very…

Combinatorics · Mathematics 2026-04-17 Alison Charlesworth , Christopher Ramsey , Nicolae Strungaru