English
Related papers

Related papers: Automatic sequences as good weights for ergodic th…

200 papers

We study the monic orthogonal polynomials with respect to a singularly perturbed Airy weight. By using Chen and Ismail's ladder operator approach, we derive a discrete system satisfied by the recurrence coefficients for the orthogonal…

Classical Analysis and ODEs · Mathematics 2024-03-28 Chao Min , Yuan Cheng

In this paper, we investigate some ergodic properties of $Z^{2}$-actions $T_{p,n}$ generated by an additive cellular automata and shift acting on the space of all doubly -infinitive sequences taking values in $Z_{m}$.

Dynamical Systems · Mathematics 2019-07-01 Hasan Akin

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Geometric Topology · Mathematics 2023-10-10 Alexei Lisitsa , Zipei Nie , Alexei Vernitski

This paper resolves the question of pointwise convergence for ergodic averages of a single function along the set of polynomial values of primes of the form $x^2 + ny^2$. Following the influential paper of Bourgain…

Dynamical Systems · Mathematics 2025-08-22 Jan Fornal

The principal results proved in this expository thesis are the IP polynomial Szemer\'edi theorem for nilpotent groups and the multiple term return times theorem with nilsequence weights. It also contains extensions of the convergence…

Dynamical Systems · Mathematics 2013-09-03 Pavel Zorin-Kranich

We prove mean and pointwise ergodic theorems for general families of averages on a semisimple algebraic (or S-algebraic) group G, together with an explicit rate of convergence when the action has a spectral gap. Given any lattice in G, we…

Dynamical Systems · Mathematics 2007-12-04 Alexander Gorodnik , Amos Nevo

We establish a pointwise convergence result for ergodic averages modeled along orbits of the form $(n\lfloor n\sqrt{k}\rfloor)_{n\in\mathbb{N}}$, where $k$ is an arbitrary positive rational number with $\sqrt{k}\not\in\mathbb{Q}$. Namely,…

Dynamical Systems · Mathematics 2025-11-03 Leonidas Daskalakis

We introduce layered automata, a subclass of alternating parity automata that generalises deterministic automata. Assuming a consistency property, these automata are history deterministic and 0-1 probabilistic. We show that every…

Formal Languages and Automata Theory · Computer Science 2026-01-23 Antonio Casares , Christof Löding , Igor Walukiewicz

In this note we prove the a pointwise ergodic theorem for functions taking values in a separable complete CAT(0)-space, analogous to Lindenstrauss' pointwise ergodic theorem for real-valued integrable functions on a probability space…

Geometric Topology · Mathematics 2016-02-26 Tim Austin

We present a general new method for constructing pointwise ergodic sequences on countable groups, which is applicable to amenable as well as to non-amenable groups and treats both cases on an equal footing. The principle underlying the…

Dynamical Systems · Mathematics 2013-03-20 Lewis Bowen , Amos Nevo

We are interested in topological and ergodic properties of one dimensional cellular automata. We show that an ergodic cellular automaton cannot have irrational eigenvalues. We show that any cellular automaton with an equicontinuous factor…

Dynamical Systems · Mathematics 2018-06-28 Rezki Chemlal

We produce a long exact sequence whose terms are unit groups of associative algebras that behave as inner automorphisms of a given tensor. Our sequence generalizes known sequences for associative and non-associative algebras. In a manner…

Rings and Algebras · Mathematics 2020-11-23 Peter A. Brooksbank , Joshua Maglione , James B. Wilson

Oseledets' celebrated Multiplicative Ergodic Theorem (MET) is concerned with the exponential growth rates of vectors under the action of a linear cocycle on R^d. When the linear actions are invertible, the MET guarantees an…

Dynamical Systems · Mathematics 2010-02-01 Gary Froyland , Simon Lloyd , Anthony Quas

An automatic sequence is a letter-to-letter coding of a fixed point of a uniform morphism. More generally, we have morphic sequences, which are letter-to-letter codings of fixed points of arbitrary morphisms. There are many examples where…

Number Theory · Mathematics 2020-10-05 J. -P. Allouche , F. M. Dekking , M. Queffélec

This is a book on weighted tree automata. We present the basic definitions and some of the important results in a coherent form with full proofs. The concept of weighted tree automata is part of Automata Theory and it touches the area of…

Formal Languages and Automata Theory · Computer Science 2026-01-28 Zoltán Fülöp , Heiko Vogler

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

We consider the almost sure asymptotic behavior of the periodogram of stationary and ergodic sequences. Under mild conditions we establish that the limsup of the periodogram properly normalized identifies almost surely the spectral density…

Probability · Mathematics 2012-10-19 Christophe Cuny , Florence Merlevède , Magda Peligrad

We introduce probabilistic neural networks that describe unsupervised synchronous learning on an atomic Hardy space and space of bounded real analytic functions, respectively. For a stationary ergodic vector process, we prove that the…

Probability · Mathematics 2020-04-23 Kyung Soo Rim , U Jin Choi

In this paper, we give a Nivat-like characterization for weighted alternating automata over commutative semirings (WAFA). To this purpose we prove that weighted alternating can be characterized as the concatenation of weighted finite tree…

Formal Languages and Automata Theory · Computer Science 2021-09-20 Gustav Grabolle

We prove pointwise and maximal ergodic theorems for probability measure preserving (p.m.p.) actions of any countable group, provided it admits an essentially free, weakly mixing amenable action of stable type $III_1$. We show that this…

Dynamical Systems · Mathematics 2011-12-30 Lewis Bowen , Amos Nevo