English
Related papers

Related papers: Tilings and traces

200 papers

We generalize the notion of (geometric) substitution rule to obtain overlapping substitutions. Our motivating example is the substitution presented in Ziherl, Dotera and Bekku \cite{DBZ}, which features a substitution matrix with…

Combinatorics · Mathematics 2025-12-23 Shigeki Akiyama , Yasushi Nagai , Shu-Qin Zhang

Given a graph $G$ and collection of subgraphs $T$ (called tiles), we consider covering $G$ with copies of tiles in $T$ so that each vertex $v\in G$ is covered with a predetermined multiplicity. The multinomial tiling model is a natural…

Probability · Mathematics 2021-04-08 Richard Kenyon , Cosmin Pohoata

We over-approximate reachability sets in string rewriting by languages defined by admissible factors, called tiles. A sparse set of tiles contains only those that are reachable in derivations, and is constructed by completing an automaton.…

Logic in Computer Science · Computer Science 2020-03-04 Alfons Geser , Dieter Hofbauer , Johannes Waldmann

We consider a dynamical process in a network which distributes all particles (tokens) located at a node among its neighbors, in a round-robin manner. We show that in the recurrent state of this dynamics (i.e., disregarding a polynomially…

Data Structures and Algorithms · Computer Science 2017-11-07 Adrian Kosowski , Przemysław Uznański

For a large class of tilings, including those which are obtained by the generalized dual method from regular grids, it is shown that their algebra is stably isomorphic to a crossed product with $\Z^d$. Penrose tilings belong to this class.…

Condensed Matter · Physics 2007-05-23 Johannes Kellendonk

We study spectral properties of ergodic random Schr\"odinger operators on $L^2 (\RR^d)$. The density of states is shown to exist for a certain class of alloy type potentials with single site potentials of changing sign. The Wegner estimate…

Mathematical Physics · Physics 2007-05-23 Ivan Veselic'

To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical…

Dynamical Systems · Mathematics 2018-07-18 Lorenzo Sadun

We study statistical properties of energy spectra of a tight-binding model on the two-dimensional quasiperiodic Ammann-Beenker tiling. Taking into account the symmetries of finite approximants, we find that the underlying universal…

Disordered Systems and Neural Networks · Physics 2015-06-25 Michael Schreiber , Uwe Grimm , Rudolf A. Roemer , Jian-Xin Zhong

We study the growth of norms of ergodic integrals for the translation action on spaces coming from expansive, self-affine Delone sets. The linear map giving the self-affinity induces a renormalization map on the pattern space and we show…

Dynamical Systems · Mathematics 2023-05-26 Scott Schmieding , Rodrigo Treviño

We study spectra of alloy-type random Schr\"odinger operators on metric graphs. For finite edge subsets of general graphs we prove a Wegner estimate which is linear in the volume (i.e. the number of edges) and the length of the considered…

Spectral Theory · Mathematics 2009-11-11 Mario Helm , Ivan Veselic'

We survey distributional properties of $\mathbb{R}^d$-valued cocycles of finite measure preserving ergodic transformations (or, equivalently, of stationary random walks in $\mathbb{R}^d$) which determine recurrence or transience.

Dynamical Systems · Mathematics 2007-05-23 Klaus Schmidt

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

This paper studies random lozenge tilings of general non-convex polygonal regions. We show that the pairwise interaction of the non-convexities leads asymptotically to new kernels and thus to new statistics for the tiling fluctuations. The…

Mathematical Physics · Physics 2018-11-21 Mark Adler , Kurt Johansson , Pierre van Moerbeke

Random metastability occurs when an externally forced or noisy system possesses more than one state of apparent equilibrium. This work investigates a class of random dynamical systems, arising from perturbing a one-dimensional piecewise…

Dynamical Systems · Mathematics 2025-10-27 Cecilia González-Tokman , Joshua Peters

We study the limiting behavior of multiple ergodic averages involving several not necessarily commuting measure preserving transformations. We work on two types of averages, one that uses iterates along combinatorial parallelepipeds, and…

Dynamical Systems · Mathematics 2011-02-09 Qing Chu , Nikos Frantzikinakis

The Ammann A2 tiling is a simple aperiodically ordered tiling of the plane. We consider the graph derived from this tiling, by treating each corner of each tile as a vertex and each side of each tile as an edge. We present a closed-form…

Combinatorics · Mathematics 2025-09-24 Xinyan Xu , Darren C. Ong

We introduce a new class of sparse sequences that are ergodic and pointwise universally $L^2$-good for ergodic averages. That is, sequences along which the ergodic averages converge almost surely to the projection to invariant functions.…

Dynamical Systems · Mathematics 2025-08-27 Sebastián Donoso , Alejandro Maass , Vicente Saavedra-Araya

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts increasing the coverage are accepted. A finite system eventually gets congested, and we study the statistics of congested…

Probability · Mathematics 2023-03-28 P. L. Krapivsky

This paper introduces a Markov process inspired by the problem of quasicrystal growth. It acts over dimer tilings of the triangular grid by randomly performing local transformations, called {\em flips}, which do not increase the number of…

Probability · Mathematics 2011-12-01 Thomas Fernique , Damien Regnault