中文
相关论文

相关论文: Conjugacies for Tiling Dynamical Systems

200 篇论文

Topological Interlocking assemblies are arrangements of blocks kinematically constrained by a fixed frame, such that all rigid body motions of each block are constrained only by its permanent contact with other blocks and the frame. In the…

计算工程、金融与科学 · 计算机科学 2025-04-25 Tom Goertzen , Domen Macek , Lukas Schnelle , Meike Weiß , Stefanie Reese , Hagen Holthusen , Alice C. Niemeyer

We define and study a class of finite topological spaces, which model the cell structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells along congruent faces. We call these finite topological spaces,…

代数拓扑 · 数学 2008-07-28 Tathagata Basak

We study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

动力系统 · 数学 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

We study some basic properties of sofic-Dyck shifts and finite-type-Dyck shifts. We prove that the class of sofic-Dyck shifts is stable under proper conjugacies. We prove a Decomposition Theorem of a proper conjugacy between edge-Dyck…

形式语言与自动机理论 · 计算机科学 2013-11-19 Marie-Pierre Béal , Michel Blockelet , Cǎtǎlin Dima

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…

动力系统 · 数学 2018-07-10 Natalie Priebe Frank , Lorenzo Sadun

It is known that there is a duality between the Davey--Stewartson type coupled systems and a class of integrable two--dimensional Toda type lattices. More precisely, the coupled systems are generalized symmetries for the lattices and the…

可精确求解与可积系统 · 物理学 2024-12-04 I. T. Habibullin , A. R. Khakimova

The duality between a class of the Davey-Stewartson type coupled systems and a class of two-dimensional Toda type lattices is discussed. A new coupled system related to the recently found lattice is presented. A method for eliminating…

可精确求解与可积系统 · 物理学 2025-02-06 I. T. Habibullin , A. R. Khakimova

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

数学物理 · 物理学 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

After investigating by examples the unusual and striking elementary properties of the Penrose tilings and the Arnold cat map, we associate a finite symbolic dynamics with finite grammar rules to each of them. Instead of studying these…

数学物理 · 物理学 2016-09-07 Tamas Tasnadi

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

计算复杂性 · 计算机科学 2024-09-19 Jordan Cotler , Semon Rezchikov

It is a question of Hochman whether any two one-dimensional topologically mixing subshifts of finite type (SFTs) with the same entropy are topologically conjugate when their periodic points are removed. We give a negative answer, in fact we…

动力系统 · 数学 2023-09-25 Ville Salo

In this document, we collected the most important complexity results of tilings. We also propose a definition of a so-called deterministic set of tile types, in order to capture deterministic classes without the notion of games. We also…

计算复杂性 · 计算机科学 2019-08-22 François Schwarzentruber

This paper is a step towards the complete topological classification of {\Omega}-stable diffeomorphisms on an orientable closed surface, aiming to give necessary and sufficient conditions for two such diffeomorphisms to be topologically…

动力系统 · 数学 2016-08-02 V. Z. Grines , O. V. Pochinka , S. Van Strien

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

动力系统 · 数学 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…

环与代数 · 数学 2017-09-26 Yangjiang Wei , Guangwu Xu , Yi Ming Zou

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…

组合数学 · 数学 2016-08-16 Nicolas Bédaride , Thomas Fernique

In aperiodic order, non-periodic but "ordered" objects such as tilings, Delone sets, functions and measures are investigated. In this article we depict the common structure of these objects by using the general framework of abstract pattern…

度量几何 · 数学 2018-11-13 Yasushi Nagai

Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we…

统计力学 · 物理学 2023-05-17 Timoteo Carletti , Lorenzo Giambagli , Ginestra Bianconi

The analysis of global dynamics, particularly the identification and characterization of attractors and their regions of attraction, is essential for complex nonlinear and hybrid systems. Combinatorial methods based on Conley's index theory…

动力系统 · 数学 2025-11-13 Bernardo Rivas , Kaito Iwasaki , William Kalies , Anthony Bloch , Maani Ghaffari

This paper is concerned with realizing Lattes maps as subdivision maps of finite subdivision rules. The main result is that the Lattes maps in all but finitely many analytic conjugacy classes can be realized as subdivision maps of finite…

动力系统 · 数学 2009-10-23 J. W. Cannon , W. J. Floyd , W. R. Parry