English
Related papers

Related papers: Dynamical systems arising from random substitution…

200 papers

In this paper, several aspects of the random noble means substitution are studied. Beyond important dynamical facets as the frequency of subwords and the computation of the topological entropy, the important issue of ergodicity is…

Dynamical Systems · Mathematics 2015-06-19 Markus Moll

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

We derive sufficient conditions for a dynamical systems to have a set of irregular points with full topological entropy. Such conditions are verified for some nonuniformly hyperbolic systems such as positive entropy surface diffeomorphisms…

Dynamical Systems · Mathematics 2022-08-24 Katrin Gelfert , Maria Jose Pacifico , Diego Sanhueza

Different notions of entropy play a fundamental role in the classical theory of dynamical systems. Unlike many other concepts used to analyze autonomous dynamics, both measure-theoretic and topological entropy can be extended quite…

Dynamical Systems · Mathematics 2017-08-03 Christoph Kawan

Word embeddings are a powerful approach for unsupervised analysis of language. Recently, Rudolph et al. (2016) developed exponential family embeddings, which cast word embeddings in a probabilistic framework. Here, we develop dynamic…

Machine Learning · Statistics 2017-03-24 Maja Rudolph , David Blei

The term "overlapping" refers to a certain fairly simple type of piecewise continuous function from the unit interval to itself and also to a fairly simple type of iterated function system (IFS) on the unit interval. A correspondence…

Dynamical Systems · Mathematics 2015-03-19 Michael F. Barnsley , Brendan Harding , Andrew Vince

Human language has a distinct systematic structure, where utterances break into individually meaningful words which are combined to form phrases. We show that natural-language-like systematicity arises in codes that are constrained by a…

Computation and Language · Computer Science 2025-11-19 Richard Futrell , Michael Hahn

We consider the dynamics of an arbitrary quantum system coupled to a large arbitrary and fully quantum mechanical environment through a random interaction. We establish analytically and check numerically the typicality of this dynamics, in…

Quantum Physics · Physics 2017-07-26 Grégoire Ithier , Florent Benaych-Georges

We study dynamical systems forced by a combination of random and deterministic noise and provide criteria, in terms of Lyapunov exponents, for the existence of random attractors with continuous structure in the fibres. For this purpose, we…

Dynamical Systems · Mathematics 2017-01-16 Tobias Jäger , Gerhard Keller

We present a general scheme how to construct a substitution rule for generating $d$-dimensional analogues of the paperfolding structures. This substitution is proven to be primitive, so that the translation action on the hull forms a…

Dynamical Systems · Mathematics 2014-08-22 Franz Gähler , Johan Nilsson

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

We study various aspects of periodic points for random substitution subshifts. In order to do so, we introduce a new property for random substitutions called the disjoint images condition. We provide a procedure for determining the property…

Dynamical Systems · Mathematics 2018-08-20 Dan Rust

Dynamical systems at the edge of chaos, which have been considered as models of self-organization phenomena, are marked by their ability to perform nontrivial computations. To distinguish them from systems with limited computing power, we…

chao-dyn · Physics 2008-02-03 Petr Kurka

We prove that for a suitably nice class of random substitutions, their corresponding subshifts have automorphism groups that contain an infinite simple subgroup and a copy of the automorphism group of a full shift. Hence, they are…

Dynamical Systems · Mathematics 2023-09-13 Robbert Fokkink , Dan Rust , Ville Salo

In complex systems, the interplay between nonlinear and stochastic dynamics, e.g., J. Monod's necessity and chance, gives rise to an evolutionary process in Darwinian sense, in terms of discrete jumps among attractors, with punctuated…

Adaptation and Self-Organizing Systems · Physics 2013-03-18 Hong Qian

Exact string solutions are presented, providing backgrounds where a dynamical change of topology is occuring. This is induced by the time variation of a modulus field. Some lessons are drawn concerning the region of validity of effective…

High Energy Physics - Theory · Physics 2009-10-28 E. Kiritsis , C. Kounnas

The random Fibonacci chain is a generalisation of the classical Fibonacci substitution and is defined as the rule mapping $0\mapsto 1$ and $1 \mapsto 01$ with probability $p$ and $1 \mapsto 10$ with probability $1-p$ for $0<p<1$ and where…

Combinatorics · Mathematics 2010-01-21 Johan Nilsson

Here we deconstruct, and then in a reasoned way reconstruct, the concept of "entropy of a system," paying particular attention to where the randomness may be coming from. We start with the core concept of entropy as a COUNT associated with…

General Physics · Physics 2017-05-10 Tommaso Toffoli

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

Symbolic dynamics has proven to be an invaluable tool in analyzing the mechanisms that lead to unpredictability and random behavior in nonlinear dynamical systems. Surprisingly, a discrete partition of continuous state space can produce a…

Machine Learning · Computer Science 2007-07-13 Christopher C. Strelioff , James P. Crutchfield