arXiv math/06035422006-03-22math.DS

Ergodicity of the adic transformation on the Euler graph

Sarah Bailey, Michael Keane, Karl Petersen, Ibrahim Salama

备注：: 8 pages, 8 figures, to appear Math. Proc. Camb. Phil. Soc
DOI：: 10.1017/S0305004106009431

英文摘要：

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 permutations of 1,2,...,n+1 with exactly n-k falls and k rises. We prove that the adic (Bratteli-Vershik) transformation on the space of infinite paths in this graph is ergodic with respect to the symmetric measure.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Ergodicity for $p$-adic continued fraction algorithms

Following Schweiger's generalization of multidimensional continued fraction algorithms, we consider a very large family of $p$-adic multidimensional continued fraction algorithms, which include Schneider's algorithm, Ruban's algorithms, and the $p$-adic Jacobi-Perron algorithm as special cases. The main result is to show that all the transformations in the family are ergodic with respect to the Haar measure.

2021-06-08math.DS

Ergodicity properties of $p$ -adic $(2,1)$-rational dynamical systems with unique fixed point

We consider a family of $(2,1)$-rational functions given on the set of $p$-adic field $Q_p$. Each such function has a unique fixed point. We study ergodicity properties of the dynamical systems generated by $(2,1)$-rational functions. For each such function we describe all possible invariant spheres. We characterize ergodicity of each $p$-adic dynamical system with respect to Haar measure reduced on each invariant sphere. In particular, we found an invariant spheres on which the dynamical system is ergodic and on all other invariant spheres the dynamical systems are not ergodic.

2018-03-06math.DS

Random permutations and unique fully supported ergodicity for the Euler adic transformation

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 about the equidistribution of random permutations.

2007-08-09math.DS

Ergodicity criteria for non-expanding transformations of 2-adic spheres

In the paper, we obtain necessary and sufficient conditions for ergodicity (with respect to the normalized Haar measure) of discrete dynamical systems $<f;\mathbf S_{2^{-r}}(a)>$ on 2-adic spheres $\mathbf S_{2^{-r}}(a)$ of radius $2^{-r}$, $r\ge 1$, centered at some point $a$ from the ultrametric space of 2-adic integers $\mathbb Z_2$. The map $f\colon\mathbb Z_2\to\mathbb Z_2$ is assumed to be non-expanding and measure-preserving; that is, $f$ satisfies a Lipschitz condition with a constant 1 with respect to the 2-adic metric, and $f$ preserves a natural probability measure on $\mathbb Z_2$,…

2012-05-03math.DS

Ergodicity and periodic orbits of $p$-adic $(1,2)$-rational dynamical systems with two fixed points

We consider $(1,2)$-rational functions given on the field of $p$-adic numbers $\mathbb Q_p$. In general, such a function has four parameters. We study the case when such a function has two fixed points and show that when there are two fixed points then $(1,2)$-rational function is conjugate to a two-parametric $(1,2)$-rational function. Depending on these two parameters we determine the type of the fixed points, find Siegel disks and the basin of attraction of the fixed points. Moreover, we classify invariant sets and study the ergodicity properties of the function on each invariant set. We de…

2023-01-07math.DS

Criteria of ergodicity for $p$-adic dynamical systems in terms of coordinate functions

This paper is devoted to the problem of ergodicity of $p$-adic dynamical systems. Our aim is to present criteria of ergodicity in terms of coordinate functions corresponding to digits in the canonical expansion of $p$-adic numbers. The coordinate representation can be useful, e.g., for applications to cryptography. Moreover, by using this representation we can consider non-smooth $p$-adic transformations. The basic technical toolsare van der Put series and usage of algebraic structure (permutations) induced by coordinate functions with partially frozen variables. We illustrate the basic theore…

2013-03-23math.DSmath.NTmath.PR

更多相关论文收起更多论文

Estimates of linearization discs in $p$-adic dynamics with application to ergodicity

We give lower bounds for the size of linearization discs for power series over $\mathbb{C}_p$. For quadratic maps, and certain power series containing a `sufficiently large' quadratic term, we find the exact linearization disc. For finite extensions of $\mathbb{Q}_p$, we give a sufficient condition on the multiplier under which the corresponding linearization disc is maximal (i.e. its radius coincides with that of the maximal disc in $\mathbb{C}_p$ on which $f$ is one-to-one). In particular, in unramified extensions of $\mathbb{Q}_p$, the linearization disc is maximal if the multiplier map has…

2009-10-19math.DS

On ergodic behavior of $p$-adic dynamical systems

Monomial mappings, $x\mapsto x^n$, are topologically transitive and ergodic with respect to Haar measure on the unit circle in the complex plane. In this paper we obtain an anologous result for monomial dynamical systems over $p-$adic numbers. The process is, however, not straightforward. The result will depend on the natural number $n$. Moreover, in the $p-$adic case we never have ergodicity on the unit circle, but on the circles around the point 1.

2008-06-02math.DS

Limited scope adic transformations

We introduce a family of adic transformations on diagrams that are nonstationary and nonsimple. This family includes some previously studied adic transformations. We relate the dimension group of each these diagrams to the dynamical system determined by the adic transformation on the infinite edge paths, and we explicitly compute the dimension group for a subfamily. We also determine the ergodic adic invariant probability measures for this subfamily, and show that each system of the subfamily is loosely Bernoulli. We also give examples of particular adic transformations with roots of unity as …

2007-08-09math.DS

An adic dynamical system related to the Delannoy numbers

We introduce an adic (Bratteli-Vershik) dynamical system based on a diagram whose path counts from the root are the Delannoy numbers. We identify the ergodic invariant measures, prove total ergodicity for each of them, and initiate the study of the dimension group and other dynamical properties.

2011-05-27math.DSmath.NT

Automata as $p$-adic Dynamical Systems

The automaton transformation of infinite words over alphabet $\mathbb F_p=\{0,1,\ldots,p-1\}$, where $p$ is a prime number, coincide with the continuous transformation (with respect to the $p$-adic metric) of a ring $\mathbb Z_p$ of $p$-adic integers. The objects of the study are non-Archimedean dynamical systems generated by automata mappings on the space $\mathbb Z_p$. Measure-preservation (with the respect to the Haar measure) and ergodicity of such dynamical systems plays an important role in cryptography (e.g. for pseudorandom generators and stream cyphers design). The possibility to use …

2018-04-02cs.FLmath.DS

The Euler adic dynamical system and path counts in the Euler graph

We give a formula for generalized Eulerian numbers, prove monotonicity of sequences of certain ratios of the Eulerian numbers, and apply these results to obtain a new proof that the natural symmetric measure for the Bratteli-Vershik dynamical system based on the Euler graph is the unique fully supported invariant ergodic Borel probability measure. Key ingredients of the proof are a two-dimensional induction argument and a one-to-one correspondence between most paths from two vertices at the same level to another vertex.

2009-09-21math.COmath.DS

Microlocal lifts and quantum unique ergodicity on $GL(2,\mathbb{Q}_p)$

We prove that arithmetic quantum unique ergodicity holds on compact arithmetic quotients of $GL(2,\mathbb{Q}_p)$ for automorphic forms belonging to the principal series. We interpret this conclusion in terms of the equidistribution of eigenfunctions on covers of a fixed regular graph or along nested sequences of regular graphs. Our results are the first of their kind on any p-adic arithmetic quotient. They may be understood as analogues of Lindenstrauss's theorem on the equidistribution of Maass forms on a compact arithmetic surface. The new ingredients here include the introduction of a repre…

2016-11-13math.DSmath.NTmath.RT

Non-Archimedean dynamics of the complex shift

An (asynchronous) automaton transformation of one-sided infinite words over p-letter alphabet Fp = Z/pZ, where p is a prime, is a continuous transformation (w.r.t. the p-adic metric) of the ring of p-adic integers Zp. Moreover, an automaton mapping generates a non-Archimedean dynamical system on Zp. Measure-preservation and ergodicity (w.r.t. the Haar measure) of such dynamical systems play an important role in cryptography (e.g., in stream cyphers). The aim of this paper is to present a novel way of realizing a complex shift in p-adics. In particular, we introduce conditions on the Mahler exp…

2020-09-27cs.CRcs.FLmath.DS

Spectral gap property and strong ergodicity for groups of affine transformations of solenoids

Let X be a solenoid, that is, a compact finite dimensional connected abelian group with normalized Haar measure m, and let G be a countable discrete group acting on X by continuous affine transformations. We show that the probability measure preserving action of G on (X,m) does not have the spectral gap property if and only if there exists a p(G)-invariant proper subsolenoid Y of X such that the image of G in the affine group Aff(X/Y) of X/Y is a virtually solvable group, where p(G) is the automorphism part of G. When G is finitely generated or when X is a p-adic solenoid, the subsolenoid Y ca…

2018-07-23math.DS

p-adic limits of renormalized logarithmic Euler characteristics

Given a countable residually finite group $Γ$, we write $Γ_n \to e$ if $(Γ_n)$ is a sequence of normal subgroups of finite index such that any infinite intersection of $Γ_n$'s contains only the unit element $e$ of $Γ$. Given a $Γ$-module $M$ we are interested in the multiplicative Euler characteristics \begin{equation} χ(Γ_n , M) = \prod_i |H_i (Γ_n , M)|^{(-1)^i} \end{equation} and the limit in the field $\mathbb{Q}_p$ of $p$-adic numbers \begin{equation} h_p := \lim_{n\to\infty} (Γ: Γ_n)^{-1} \log_p χ(Γ_n , M) \; . \end{equation} Here $\log_p : \mathbb{Q}^{\times}_p \to \mathbb{Z}_p$ is the …

2018-01-08math.AGmath.DSmath.GR

Ergodic Transformations of the Space of $p$-adic Integers

Let $\mathcal L_1$ be the set of all mappings $f\colon\Z_p\Z_p$ of the space of all $p$-adic integers $\Z_p$ into itself that satisfy Lipschitz condition with a constant 1. We prove that the mapping $f\in\mathcal L_1$ is ergodic with respect to the normalized Haar measure on $\Z_p$ if and only if $f$ induces a single cycle permutation on each residue ring $\Z/p^k\Z$ modulo $p^k$, for all $k=1,2,3,...$. The multivariate case, as well as measure-preserving mappings, are considered also. Results of the paper in a combination with earlier results of the author give explicit description of ergodic …

2006-02-05math.DSmath.NT