English
Related papers

Related papers: Multiscale Substitution Tilings

200 papers

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

In this paper, we study tilings of $\mathbb Z$, that is, coverings of $\mathbb Z$ by disjoint sets (tiles). Let $T=\{d_1,\ldots, d_s\}$ be a given multiset of distances. Is it always possible to tile $\mathbb Z$ by tiles, for which the…

Combinatorics · Mathematics 2024-04-03 Andrey Kupavskii , Elizaveta Popova

A construction of algebraic surfaces based on two types of simple arrangements of lines, containing the prototiles of substitution tilings, has been proposed recently. The surfaces are derived with the help of polynomials obtained from…

Algebraic Geometry · Mathematics 2012-07-03 Juan García Escudero

There are several notions of the 'dual' of a word/tile substitution. We show that the most common ones are equivalent for substitutions in dimension one, where we restrict ourselves to the case of two letters/tiles. Furthermore, we obtain…

Combinatorics · Mathematics 2012-01-11 Valérie Berthé , Dirk Frettlöh , Victor Sirvent

We construct self-intersected flexible cross-polytopes in the spaces of constant curvature, that is, the Euclidean spaces, the spheres, and the Lobachevsky spaces of all dimensions. In dimensions greater than or equal to 5, these are the…

Metric Geometry · Mathematics 2024-11-20 Alexander A. Gaifullin

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

Icosahedral tilings, although non-periodic, are known to be characterized by their configurations of some finite size. This characterization has also been expressed in terms of a simple alternation condition. We provide an alternative proof…

Combinatorics · Mathematics 2016-08-16 Nicolas Bédaride , Thomas Fernique

Nowadays, multiscale modelling is recognized as the most suitable way to study biological processes. Indeed, almost every phenomenon in nature exhibits a multiscale behaviour, i.e., it is the outcome of interactions that occur at different…

Formal Languages and Automata Theory · Computer Science 2011-08-18 Federico Buti , Massimo Callisto De Donato , Flavio Corradini , Emanuela Merelli , Luca Tesei

Multidimensional scaling (MDS) is the act of embedding proximity information about a set of $n$ objects in $d$-dimensional Euclidean space. As originally conceived by the psychometric community, MDS was concerned with embedding a fixed set…

Machine Learning · Statistics 2024-12-12 Michael W. Trosset , Carey E. Priebe

We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of…

Metric Geometry · Mathematics 2017-11-27 Christian Richter , Melchior Wirth

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of…

Combinatorics · Mathematics 2015-09-21 Maxwell Hutchinson , Michael Widom

The integration procedure for multidimensional cosmological models with multicomponent perfect fluid in spaces of constant curvature is developed. Reduction of pseudo-Euclidean Toda-like systems to the Euclidean ones is done. Some known…

General Relativity and Quantum Cosmology · Physics 2015-06-25 V. R. Gavrilov , V. D. Ivashchuk , V. N. Melnikov

We give a constructive method that can decrease the number of prototiles needed to tile a space. We achieve this by exchanging edge to edge matching rules for a small atlas of permitted patches. This method is illustrated with Wang tiles,…

Combinatorics · Mathematics 2010-03-26 David Fletcher

We study the topology and dynamics of subshifts and tiling spaces associated to non-primitive substitutions in one dimension. We identify a property of a substitution, which we call tameness, in the presence of which most of the possible…

Dynamical Systems · Mathematics 2017-07-18 Gregory R. Maloney , Dan Rust

Architected materials achieve unique mechanical properties through precisely engineered microstructures that minimize material usage. However, a key challenge of low-density materials is balancing high stiffness with stable deformability up…

Materials Science · Physics 2024-09-20 Matheus I. N. Rosa , Konstantinos Karapiperis , Kaoutar Radi , Dennis M. Kochmann

We present aperiodic sets of prototiles whose shapes are based on the well-known Penrose rhomb tiling. Some decorated prototiles lead to an exact Penrose rhomb tiling without any matching rules. We also give an approximate solution to an…

General Mathematics · Mathematics 2022-12-20 Mike Winkler

Microstructural geometry plays a critical role in the response of heterogeneous materials. Consequently, methods for generating microstructural samples are increasingly crucial to advanced numerical analyses. We extend Sonon et al.'s…

Computational Geometry · Computer Science 2020-03-13 Martin Doškář , Jan Zeman , Daniel Rypl , Jan Novák

Using the random complexes of Linial and Meshulam, we exhibit a large family of simplicial complexes for which, whenever affinely embedded into Euclidean space, the filling areas of simplicial cycles is greatly distorted. This phenomenon…

Metric Geometry · Mathematics 2014-10-29 Dominic Dotterrer

We consider certain point patterns of an Euclidean space and calculate the Ellis enveloping semigroup of their associated dynamical systems. The algebraic structure and the topology of the Ellis semigroup, as well as its action on the…

Dynamical Systems · Mathematics 2015-09-30 Jean-Baptiste Aujogue