English
Related papers

Related papers: The structure of low complexity subshifts

200 papers

This paper develops the theory of Dirac reduction by symmetry for nonholonomic systems on Lie groups with broken symmetry. The reduction is carried out for the Dirac structures, as well as for the associated Lagrange-Dirac and…

Symplectic Geometry · Mathematics 2014-10-21 François Gay-Balmaz , Hiroaki Yoshimura

In this paper, we explore the construction and dynamical properties of $\mathcal{S}$-limited shifts. An $S$-limited shift is a subshift defined on a finite alphabet $\mathcal{A} = \{1, \ldots,p\}$ by a set $\mathcal{S} = \{S_1, \ldots,…

Dynamical Systems · Mathematics 2017-08-30 Benjamin Matson , Elizabeth Sattler

The conjecture of a hidden $E_{10}$ symmetry of M-theory is supported by the close connection between the dynamics of D=11 supergravity near a spacelike singularity and a truncation of an one-dimensional $\sigma$-model with $E_{10}$…

High Energy Physics - Theory · Physics 2010-02-03 Thomas Fischbacher

In this article, we generalize the theory of discrete Lagrangian mechanics and variational integrators in two principal directions. First, we show that Lagrangian submanifolds of symplectic groupoids give rise to discrete dynamical systems,…

Symplectic Geometry · Mathematics 2015-11-04 Juan Carlos Marrero , David Martín de Diego , Ari Stern

The algebraic structure of S-Theory and its representations are described. This structure includes up to 13 hidden dimensions. It implies the existence of an SO(10,2) covariant supergravity theory as a limit of the secret theory behind…

High Energy Physics - Theory · Physics 2007-05-23 Itzhak Bars

The study of subshifts on groups different from $\mathbb{Z}$, such as $\mathbb{Z}^d$, $d\geq 2$, has been a subject of intense research in recent years. These investigations have unveiled aremarkable connection between dynamics and…

Dynamical Systems · Mathematics 2025-05-21 Nicanor Carrasco-Vargas

In the light of recent developments of the ${\mathcal S}$-adic study of subshifts, we revisit, within this framework, a well-known result on Toeplitz subshifts due to Jacobs--Keane giving a sufficient combinatorial condition to ensure…

Dynamical Systems · Mathematics 2023-07-21 Felipe Arbulú , Fabien Durand , Bastián Espinoza

We define a morphic subshift as a subshift generated by the image of a substitution subshift by another substitution. In other words, it is the subshift associated with a ultimately periodic directive sequence. We present an efficient…

Dynamical Systems · Mathematics 2024-04-23 Paul Mercat

In this paper we construct a subclass of the composite access structure introduced by Mart\'inez et al. based on schemes realizing the structure given by the set of codewords of minimal support of linear codes. This class enlarges the…

Information Theory · Computer Science 2012-11-26 Irene Márquez-Corbella , Edgar Martínez-Moro , Emilio Suárez-Canedo

The Arnoux-Rauzy-Poincar\'e multidimensional continued fraction algorithm is obtained by combining the Arnoux-Rauzy and Poincar\'e algorithms. It is a generalized Euclidean algorithm. Its three-dimensional linear version consists in…

Discrete Mathematics · Computer Science 2015-02-09 Valérie Berthé , Sébastien Labbé

Induction is the process by which we obtain predictive laws or theories or models of the world. We consider the structural aspect of induction. We answer the question as to whether we can find a finite and minmalistic set of operations on…

Artificial Intelligence · Computer Science 2011-07-05 Adrian Silvescu , Vasant Honavar

This paper aims to better understand the link better understand the links between aperiodicity in subshifts and pattern complexity. Our main contribution deals with substitutive subshifts, an equivalent to substitutive tilings in the…

Discrete Mathematics · Computer Science 2021-05-04 Etienne Moutot , Coline Petit-Jean

Human cognition excels at symbolic reasoning, deducing abstract rules from limited samples. This has been explained using symbolic and connectionist approaches, inspiring the development of a neuro-symbolic architecture that combines both…

Artificial Intelligence · Computer Science 2024-05-24 Mohamed Mejri , Chandramouli Amarnath , Abhijit Chatterjee

Statistical properties of nonlinear systems revealed in an unexpected way already in Fermi-Pasta-Ulam paper, are responsible for the appearance of substructures. We represent a method within S-tree diagram formalism for investigation of the…

Astrophysics · Physics 2010-11-11 K. M. Bekarian , A. A. Melkonian

The modern S-Matrix Bootstrap provides non-perturbative bounds on low-energy aspects of scattering amplitudes, leveraging the constraints of unitarity, analyticity and crossing. Typically, the solutions saturating such bounds also saturate…

High Energy Physics - Theory · Physics 2023-10-12 António Antunes , Miguel S. Costa , José Pereira

Classically, any structure for a signature $\Sigma$ may be completed to a model of a desired regular theory $T$ by means of the chase construction or small object argument. Moreover, this exhibits $\mathrm{Mod}(T)$ as weakly reflective in…

Logic · Mathematics 2026-04-14 Henrik Forssell , Peter LeFanu Lumsdaine

This paper studies several aspects of symbolic factors of $\mathcal{S}$-adic subshifts of finite alphabet rank. First, we address a problem raised in [DDPM20] about the topological rank of symbolic factors of $\mathcal{S}$-adic subshifts…

Dynamical Systems · Mathematics 2022-02-08 Bastián Espinoza

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

Dynamical Systems · Mathematics 2025-06-11 Christopher Cabezas , Julien Leroy

Discovery of dynamical systems from data forms the foundation for data-driven modeling and recently, structure-preserving geometric perspectives have been shown to provide improved forecasting, stability, and physical realizability…

Machine Learning · Computer Science 2021-09-14 Kookjin Lee , Nathaniel Trask , Panos Stinis

Non-self-adjoint dynamical systems, e.g., nonholonomic systems, can admit an almost Poisson structure, which is formulated by a kind of Poisson bracket satisfying the usual properties except for the Jacobi identity. A general theory of the…

Symplectic Geometry · Mathematics 2008-10-22 Yongxin Guo , Chang Liu , Shixing Liu , Peng Chang