English
Related papers

Related papers: Several remarks on Pascal automorphism and infinit…

200 papers

An ergodic self-joining of an infinite rank-one transformation is a part of the weak limit of off-diagonal measures. A class of uncountaible cardinality of nonisomorphic transformations with polynomial weak closure is presented. Such…

Dynamical Systems · Mathematics 2019-02-11 V. V. Ryzhikov

We provide a complete characterisation of automaticity of uniformly recurrent substitutive sequences in terms of the incidence matrix of the return substitution of the underlying purely substitutive sequence. This resolves a recent question…

Number Theory · Mathematics 2026-02-17 Elżbieta Krawczyk , Clemens Müllner

Given a DFA we consider the random walk that starts at the initial state and at each time step moves to a new state by taking a random transition from the current state. This paper shows that for typical DFA this random walk induces an…

Formal Languages and Automata Theory · Computer Science 2013-11-28 Borja Balle

We consider general transformations of random walks on groups determined by Markov stopping times and prove that the asymptotic entropy (resp., rate of escape) of the transformed random walks is equal to the asymptotic entropy (resp., rate…

Dynamical Systems · Mathematics 2019-08-12 Behrang Forghani

We study the limiting behavior of multiple ergodic averages involving several not necessarily commuting measure preserving transformations. We work on two types of averages, one that uses iterates along combinatorial parallelepipeds, and…

Dynamical Systems · Mathematics 2011-02-09 Qing Chu , Nikos Frantzikinakis

We study the Ergodic Properties of Random Walks in stationary ergodic environments without uniform ellipticity under a minimal assumption. There are two main components in our work. The first step is to adopt the arguments of Lawler to…

Probability · Mathematics 2026-02-03 Ayan Ghosh

The Euler graph has vertices labelled (n,k) for n=0,1,2,... and k=0,1,...,n, with k+1 edges from (n,k) to (n+1,k) and n-k+1 edges from (n,k) to (n+1,k+1). The number of paths from (0,0) to (n,k) is the Eulerian number A(n,k), the number of…

Dynamical Systems · Mathematics 2009-11-11 Sarah Bailey , Michael Keane , Karl Petersen , Ibrahim Salama

We study the asymptotic behavior of the simple random walk on oriented versions of $\mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose…

Probability · Mathematics 2007-05-23 Nadine Guillotin-Plantard , Arnaud Le Ny

The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a…

Combinatorics · Mathematics 2010-04-20 Benjamin Steinberg

Motivated by Sarnak's conjecture on M\"obius orthogonality, we investigate the general problem of orthogonality for a bounded sequence to topological models of characteristic classes of measure-preserving automorphisms. Our main observation…

Dynamical Systems · Mathematics 2026-04-24 J. Aaronson , A. I. Danilenko , J. Kułaga-Przymus , M. Lemańczyk

We employ the recently developed multi-time scale averaging method to study the large time behavior of slowly changing (in time) Hamiltonians. We treat some known cases in a new way, such as the Zener problem, and we give another proof of…

Mathematical Physics · Physics 2016-08-03 Shmuel Fishman , Avy Soffer

Motivated by Gromov's geodesic flow problem on hyperbolic groups $G$, we develop in this paper an analog using random walks. This leads to a notion of a harmonic analog $\Theta$ of the Bowen-Margulis-Sullivan measure on $\partial^2 G$. We…

Probability · Mathematics 2026-02-03 Luzie Kupffer , Mahan Mj , Chiranjib Mukherjee

An automorphism $\alpha$ of a group $G$ is called a commuting automorphism if each element $x$ in $G$ commutes with its image $\alpha(x)$ under $\alpha$. Let $A(G)$ denote the set of all commuting automorphisms of $G$. Rai [Proc. Japan…

Group Theory · Mathematics 2015-06-22 Sandeep Singh , Deepak Gumber

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of…

Group Theory · Mathematics 2012-07-10 M. Burger , A. Iozzi , N. Monod

Consider deterministic random walks F: I x Z -> I x Z, defined by F(x,n)=(f(x), K(x)+n), where f is an expanding Markov map on the interval I and K: I->Z. We study the universality (stability) of ergodic (for instance, recurrence and…

Dynamical Systems · Mathematics 2012-04-04 Carlos G. Moreira , Daniel Smania

Based on T.Tao's result of norm convergence of multiple ergodic averages for commut-ing transformation, we obtain there is a subsequence which converges almost everywhere. Meanwhile, the ergodic behaviour, which the time average is equal to…

Dynamical Systems · Mathematics 2021-12-07 Xia Pan , Zuohuan Zheng , Zhe Zhou

We prove sharp limit theorems on random walks on graphs with values in finite groups. We then apply these results (together with some elementary algebraic geometry, number theory, and representation theory) to finite quotients of lattices…

Number Theory · Mathematics 2007-05-23 Igor Rivin

In the framework of algebraic quantum field theory we analyze the anomalous statistics exhibited by a class of automorphisms of the observable algebra of the two-dimensional free massive Dirac field, constructed by fermionic gauge group…

High Energy Physics - Theory · Physics 2015-06-26 Dario Salvitti

Generalized Bratteli diagrams with a countable set of vertices in every level are models for aperiodic Borel automorphisms. This paper is devoted to the description of all ergodic probability tail invariant measures on the path spaces of…

Dynamical Systems · Mathematics 2024-04-24 Sergey Bezuglyi , Olena Karpel , Jan Kwiatkowski , Marcin Wata

There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption…

Dynamical Systems · Mathematics 2007-08-10 Sarah Bailey Frick , Karl Petersen