×

Ergodic theory over \(\mathbb F_2 [[T]]\). (English) Zbl 1279.37051

Mahler’s theorem says that a continuous function \(f\) from the ring \(\mathbb{Z}_p\) of \(p\)-adic integers to itself can be uniquely expanded as \(f(x)=\sum_{i=0}^{\infty} a_i {x\choose i}\) with \(a_i\in \mathbb{Z}_p\), and \(a_i\to 0\) as \(i\to \infty\). In 1994, by using the Mahler coefficients of \(f\), V. Anashin [Math. Notes 55, No. 2, 109–133 (1994); translation from Mat. Zametki 55, No. 2, 3–46 (1994; Zbl 0835.11031)] gave sufficient and necessary conditions for \(f\) to be \(1\)-Lipschitz or measure-preserving (with respect to the Haar measure). Furthermore, he obtained some sufficient conditions (also necessary for \(p=2\)) for \(f\) to be ergodic. The present paper generalizes the results of V. Anashin to continuous transformations on the ring \(\mathbb{F}_r[[T]]\) of formal power series over finite fields \(\mathbb{F}_r\). In place of the polynomials \({x\choose i}\) in the case of \(\mathbb{Z}_p\), the Carlitz polynomials form an orthonormal basis for the continuous functions space of \(\mathbb{F}_r[[T]]\) and a continuous function on \(\mathbb{F}_r[[T]]\) has a Carlitz expansion. The authors find sufficient and necessary conditions on the Carlitz coefficients for a continuous transformation on \(\mathbb{F}_r[[T]]\) to be \(1\)-Lipschitz. Like in the ergodic \(1\)-Lipschitz theory over \(\mathbb{Z}_2\) of V. Anashin, sufficient and necessary conditions on the Carlitz coefficients for the ergodicity of \(1\)-Lipschitz transformations on \(\mathbb{F}_2[[T]]\) are obtained.
Another important expansion of a continuous function on \(\mathbb{Z}_p\) is the Van der Put expansion using the Van der Put basis (characteristic functions of balls). Sufficient and necessary conditions on the Van der Put coefficients for a continuous transformation on \(\mathbb{Z}_p\) to be \(1\)-Lipschitz, or measure-preserving were given by V. Anashin, A. Khrennikov and E. Yurova [Dokl. Math. 83, No. 3, 306–308 (2011); translation from Dokl. Akad. Nauk 438, No. 2, 151–153 (2011; Zbl 1247.37007)] and A. Khrennikov and E. Yurova [J. Number Theory 133, No. 2, 484–491 (2013; Zbl 1278.37061)]. An ergodic criterion of a \(1\)-Lipschitz transformation on \(\mathbb{Z}_2\) using the Van der Put coefficients was obtained in [Anashin et al. loc. cit., Zbl 1247.37007]. The other main part of this article is devoted to finding the corresponding theory on \(\mathbb{F}_r[[T]]\). It characterizes the form of Van der Put expansion that a \(1\)-Lipschitz transformation on \(\mathbb{F}_r[[T]]\) should have. The criteria using the Van der Put coefficients for measure-preservation and ergodicity of a \(1\)-Lipschitz transformation on \(\mathbb{F}_2[[T]]\) are derived.
In the end of the paper, the authors comment that the ergodic theory (ergodic criteria) over \(\mathbb{F}_r[[T]]\) with \(r\) being a power of a prime number is left for future study. Very recently some sufficient conditions for the ergodicity of \(1\)-Lipschitz transformations on \(\mathbb{Z}_p\) for general prime \(p\) were obtained by S. Jeong [J. Number Theory 133, 2874–2891 (2013)].

MSC:

37P20 Dynamical systems over non-Archimedean local ground fields
11S82 Non-Archimedean dynamical systems
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
37P05 Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps
13J05 Power series rings
46S10 Functional analysis over fields other than \(\mathbb{R}\) or \(\mathbb{C}\) or the quaternions; non-Archimedean functional analysis
68P25 Data encryption (aspects in computer science)

References:

[1] Anashin, Vladimir, Uniformly distributed sequences over \(p\)-adic integers, Math. Notes, 55, 2, 109-133 (1994) · Zbl 0835.11031
[2] Anashin, Vladimir, Uniformly distributed sequences in computer algebra, or how to construct program generators of random numbers, J. Math. Sci., 89, 4, 1355-1390 (1998) · Zbl 0909.11029
[3] Anashin, Vladimir, Uniformly distributed sequences over \(p\)-adic integers, II, Discrete Math. Appl., 12, 6, 527-590 (2002) · Zbl 1054.11041
[4] Anashin, Vladmir; Khrennikov, Andrei, Applied Algebraic Dynamics, de Gruyter Exp. Math., vol. 49 (2009), Walter de Gruyter: Walter de Gruyter Berlin-New York · Zbl 1184.37002
[5] Anashin, V.; Khrennikov, A.; Yurova, E., Characterization of ergodicity of \(p\)-adic dynamical systems by using the Van der Put basis, Dokl. Math., 83, 3, 1-3 (2011)
[6] Amice, Y., Interpolation \(p\)-adique, Bull. Soc. Math. France, 92, 117-180 (1964) · Zbl 0158.30201
[7] Carlitz, L., A set of polynomials, Duke Math. J., 6, 486-504 (1940) · JFM 66.0055.01
[8] Goss, D., Basic Structures of Function Field Arithmetic, Ergeb. Math. Grenzgeb., vol. 35 (1996) · Zbl 0874.11004
[9] Klimov, A.; Shamir, A., A new class of invertible mappings, (Cryptographic Hardware and Embedded Systems 2002. Cryptographic Hardware and Embedded Systems 2002, Lecture Notes in Comput. Sci., vol. 2523 (2003)), 470-483 · Zbl 1020.94522
[10] A. Klimov, A. Shamir, Cryptographic applications of T-functions, in: Selected Areas in Cryptography-2003, 2003.; A. Klimov, A. Shamir, Cryptographic applications of T-functions, in: Selected Areas in Cryptography-2003, 2003.
[11] A. Klimov, A. Shamir, New cryptographic primitives based on multiword T-functions, in: Fast Software Encryption: 11th International Workshop, FSE, 2004, revised papers, pp. 1-15.; A. Klimov, A. Shamir, New cryptographic primitives based on multiword T-functions, in: Fast Software Encryption: 11th International Workshop, FSE, 2004, revised papers, pp. 1-15. · Zbl 1079.68547
[12] Lucas, E., Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques, suivant un module premier, Bull. Soc. Math. France, 6, 49-54 (1878) · JFM 10.0139.04
[13] Mahler, K., \(p\)-Adic Numbers and Their Functions (1981), Cambridge University Press · Zbl 0444.12013
[14] Wagner, C., Differentiability in local fields of prime characteristic, Duke Math. J., 41, 285-290 (1974) · Zbl 0289.12107
[15] Yang, Z., \(C^n\)-Functions over completions of \(F_r [T]\) at finite places of \(F_r(T)\), J. Number Theory, 108, 346-374 (2004) · Zbl 1117.11063
[16] Yurova, E., Van der Put basis and \(p\)-adic dynamics, \(p\)-Adic Numbers Ultrametric Anal. Appl., 2, 2, 175-178 (2010) · Zbl 1250.37037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.