English
Related papers

Related papers: Tower power for $S$-adics

200 papers

Given a finite set ${S_1...,S_k}$ of substitution maps acting on a certain finite number (up to translations) of tiles in $\rd$, we consider the multi-substitution tiling space associated to each sequence $\bar a\in {1,...,k}^{\mathbb{N}}$.…

Dynamical Systems · Mathematics 2012-07-17 Rui Pacheco , Helder Vilarinho

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

Probability · Mathematics 2010-11-11 Alexander Gnedin , Grigori Olshanski

We study the behavior of probability measures under iteration of a surjective cellular automaton. We solve the following question in the negative: if the initial measure is ergodic and has full support, do all weak-* limit points of the…

Dynamical Systems · Mathematics 2025-04-10 Benjamin Hellouin de Menibus , Ilkka Törmä , Ville Salo

We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…

Dynamical Systems · Mathematics 2026-03-26 Philipp Gohlke , Andrew Mitchell

An S-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary S-adic dynamical system is one where the directive sequence consists of…

Dynamical Systems · Mathematics 2025-01-29 Valérie Berthé , Paulina Cecchi Bernales , Reem Yassawi

We begin with a new analysis of formal words. Let w be a formal word in letters g_1,...,g_k. The word map associated with w maps the permutations s_1,...,s_k in S_n to the permutation obtained by replacing for each i, every occurrence of…

Combinatorics · Mathematics 2011-04-21 Nati Linial , Doron Puder

Recently, T. Tao gave a finitary proof a convergence theorem for multiple averages with several commuting transformations and soon later, T. Austin gave an ergodic proof of the same result. Although we give here one more proof of the same…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host

In this paper, we introduce a large class of (so-called) conditional indicators, on a complete probability space with respect to a sub $\sigma$-algebra. A conditional indicator is a positive mapping, which is not necessary linear, but may…

Probability · Mathematics 2024-05-20 Dorsaf Cherif , Emmanuel Lepinette

The Birkhoff Ergodic Theorem concludes that time averages, that is, Birkhoff averages, $\Sigma_{n=1}^N f(x_n)/N$ of a function $f$ along an ergodic trajectory $(x_n)$ of a function $T$ converges to the space average $\int f d\mu$, where…

Dynamical Systems · Mathematics 2015-08-04 Suddhasattwa Das , Yoshitaka Saiki , Evelyn Sander , James A. Yorke

The purpose of this article is to construct a toolbox, in Dynamical Systems, to support the idea that ``whenever we can prove a limit theorem in the classical sense for a dynamical system, we can prove a suitable almost-sure version based…

Dynamical Systems · Mathematics 2007-05-23 J-R Chazottes , S Gouezel

Substitution systems evolve in time by generating sequences of symbols from a finite alphabet: At a certain iteration step, the existing symbols are systematically replaced by blocks of $N_{k}$ symbols also within the alphabet (with…

Mathematical Physics · Physics 2015-07-08 Vladimir Garcia-Morales

Let $(X, T)$ be a topological dynamical system. We show that if each invariant measure of $(X, T)$ gives rise to a measure-theoretic dynamical system that is either: a. rigid along a sequence of "bounded prime volume" or b. admits a…

Dynamical Systems · Mathematics 2024-03-19 Adam Kanigowski , Mariusz Lemańczyk , Maksym Radziwiłł

Waring's classical problem deals with expressing every natural number as a sum of g(k) k-th powers. Recently there has been considerable interest in similar questions for nonabelian groups, and simple groups in particular. Here the k-th…

Group Theory · Mathematics 2007-05-23 Michael Larsen , Aner Shalev

We prove that for the uniquely ergodic ${\bf R}^d$ action associated with a primitive substitution tiling of finite local complexity, every measurable eigenfunction coincides with a continuous function almost everywhere. Thus, topological…

Dynamical Systems · Mathematics 2011-07-20 Boris Solomyak

We provide arguments for the existence of novel hereinafter called poly-instanton corrections to holomorphic couplings in four-dimensional N=1 supersymmetric string compactifications. After refining quantitatively the D-brane instanton…

High Energy Physics - Theory · Physics 2008-11-26 Ralph Blumenhagen , Maximilian Schmidt-Sommerfeld

We prove a new automorphy lifting theorem for l-adic representations where we impose a new condition at l, which we call `potential diagonalizability'. This result allows for `change of weight' and seems to be substantially more flexible…

Number Theory · Mathematics 2013-12-10 Thomas Barnet-Lamb , Toby Gee , David Geraghty , Richard Taylor

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner

An infinite word is S-automatic if, for all n>=0, its (n + 1)st letter is the output of a deterministic automaton fed with the representation of n in the considered numeration system S. In this extended abstract, we consider an analogous…

Formal Languages and Automata Theory · Computer Science 2009-07-06 Emilie Charlier , Tomi Karki , Michel Rigo

We show that an $R^d$-topological dynamical system equipped with an invariant ergodic measure has discrete spectrum if and only it is $\mu$-mean equicontinuous (proven for $Z^d$ before). In order to do this we introduce mean equicontinuity…

Dynamical Systems · Mathematics 2019-11-05 Felipe García-Ramos , Brian Marcus

Let \Lambda be a finite subset of Z^d. We study the following sandpile model on \Lambda. The height at any given vertex x of \Lambda is a positive real number, and additions are uniformly distributed on some interval [a,b], which is a…

Probability · Mathematics 2011-09-28 Wouter Kager , Haiyan Liu , Ronald Meester