English
Related papers

Related papers: Fixed point theorem and aperiodic tilings

200 papers

In this paper, we work in a 2D version of the probabilistic variant of Winfree's abstract Tile Assembly Model defined by Chandran, Gopalkrishnan and Reif (SICOMP 2012) in which attaching tiles are sampled uniformly with replacement. First,…

Data Structures and Algorithms · Computer Science 2024-08-13 David Furcy , Scott M. Summers

One of the conclusions of Browder (1960) is a parametric version of Brouwer's Fixed Point Theorem, stating that for every continuous function $f : ([0,1] \times X) \to X$, where $X$ is a simplex in a Euclidean space, the set of fixed points…

General Topology · Mathematics 2021-07-07 Eilon Solan , Omri N. Solan

The initial algebra for an endofunctor F provides a recursion and induction scheme for data structures whose constructors are described by F. The initial-algebra construction by Ad\'amek (1974) starts with the initial object (e.g. the empty…

Logic in Computer Science · Computer Science 2024-05-22 Thorsten Wißmann , Stefan Milius

An important problem in analysis on fractals is the existence of a self-similar energy on finitely ramified fractals. The self-similar energies are constructed in terms of eigenforms, that is, eigenvectors of a special nonlinear operator.…

Functional Analysis · Mathematics 2018-01-09 Roberto Peirone

Michael Handel has proved in [Ha] a fixed point theorem for an orientation preserving homeomorphism of the open unit disk, that turned out to be an efficient tool in the study of the dynamics of surface homeomorphisms. The present article…

Dynamical Systems · Mathematics 2021-05-14 Patrice Le Calvez

Introducing an axis of reflectional symmetry in a quasicrystal leads to the creation of localised edge modes that can be used to build waveguides. We develop theory that characterises reflection-induced localised modes in materials that are…

Mathematical Physics · Physics 2022-09-01 Bryn Davies , Richard V Craster

Let $\Omega\subset \mathbb{R}^d$ be a set of finite measure. The periodic tiling conjecture suggests that if $\Omega$ tiles $\mathbb{R}^d$ by translations then it admits at least one periodic tiling. Fuglede's conjecture suggests that…

Classical Analysis and ODEs · Mathematics 2024-11-14 Rachel Greenfeld , Mihail N. Kolountzakis

We present new criteria on the existence of fixed points that combine some monotonicity assumptions with the classical fixed point index theory. As an illustrative application, we use our theoretical results to prove the existence of…

Classical Analysis and ODEs · Mathematics 2014-12-12 Alberto Cabada , José Ángel Cid , Gennaro Infante

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

By using a combination of algebraic, geometric, and dynamical techniques, together with input from higher dimensional Diophantine approximation, we give a complete characterization of all linearly repetitive cut and project sets with…

Dynamical Systems · Mathematics 2017-02-15 Alan Haynes , Henna Koivusalo , James Walton

We enumerate self-avoiding walks and polygons, counted by perimeter, on the quasiperiodic rhombic Penrose and Ammann-Beenker tilings, thereby considerably extending previous results. In contrast to similar problems on regular lattices,…

Statistical Mechanics · Physics 2008-08-28 A. N. Rogers , C. Richard , A. J. Guttmann

We introduce a new technique for proving the classical Stable Manifold theorem for hyperbolic fixed points. This method is much more geometrical than the standard approaches which rely on abstract fixed point theorems. It is based on the…

Dynamical Systems · Mathematics 2007-05-23 Mark Holland , Stefano Luzzatto

This paper provides an overview of Lawvere's Fixed-Point Theorem in category theory and aims to detail the universal framework underlying self-reference and recursive structures. First, we rigorously define fundamental concepts - such as…

General Mathematics · Mathematics 2025-05-19 Joaquim Reizi Barreto

We study a system of intervals $I_1,\ldots,I_k$ on the real line and a continuous map $f$ with $f(I_1 \cup I_2 \cup \ldots \cup I_k)\supseteq I_1 \cup I_2 \cup \ldots \cup I_k$. It's conjectured that there exists a periodic point of period…

Dynamical Systems · Mathematics 2023-06-21 Yihan Wang

A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a precise description of the fixed points is given. Moreover,…

Computational Complexity · Computer Science 2016-08-16 Enrico Formenti , Benoît Masson , Theophilos Pisokas

A set of tiles for covering a surface is composed of two types of tiles. The base shape of each one of them is a diamond or rhombus, both with angles 60 and 120 degrees. They are distinguished by labeling one as an acute diamond with a base…

Metric Geometry · Mathematics 2015-03-11 Theo P. Schaad

We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular,…

Optimization and Control · Mathematics 2021-03-18 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

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

A subset of the positive integers is dynamically central syndetic if it contains the times that a point returns to a neighborhood of itself in a minimal topological dynamical system. These sets are part of the highly-influential link…

Dynamical Systems · Mathematics 2025-08-20 Daniel Glasscock , Anh N. Le

We introduce a new model of algorithmic tile self-assembly called size-dependent assembly. In previous models, supertiles are stable when the total strength of the bonds between any two halves exceeds some constant temperature. In this…

Computational Geometry · Computer Science 2015-09-24 Sándor P. Fekete , Robert T. Schweller , Andrew Winslow