On measure-preserving functions over ℤ3

This paper is devoted to (discrete) p-adic dynamical systems, an important domain of algebraic and arithmetic dynamics [31]–[41], [5]–[8]. In this note we study properties of measurepreserving dynamical systems in the case p = 3. This case differs crucially from the case p = 2. The latter was studied in the very detail in [43]. We state results on all compatible functions which preserve measure on the space of 3-adic integers, using previous work of A. Khrennikov and author of present paper, see [24]. To illustrate one of the obtained theorems we describe conditions for the 3-adic generalized polynomial to be measure-preserving on ℤ3. The generalized polynomials with integral coefficients were studied in [17, 33] and represent an important class of T-functions. In turn, it is well known that T-functions are well-used to create secure and efficient stream ciphers, pseudorandom number generators.

[1]  Vladimir Anashin,et al.  Non-Archimedean analysis, T-functions, and cryptography , 2006, ArXiv.

[3]  Ulrich Güntzer,et al.  Non-Archimedean Analysis , 1984 .

[4]  Sergio Albeverio,et al.  p-adic dynamic systems , 1998 .

[5]  David K. Arrowsmith,et al.  Some p-adic representations of the Smale horseshoe , 1993 .

[6]  Linear fraction P-Adic and adelic dynamical systems , 2006, math-ph/0612058.

[7]  Andrei Khrennikov,et al.  P-Adic Dynamical Systems , 2004 .

[8]  Ekaterina Yurova,et al.  Using van der Put basis to determine if a 2-adic function is measure-preserving or ergodic w.r.t. Haar measure , 2011 .

[9]  V. S. Anachin.  Uniformly distributed sequences ofp-adic integers , 1994 .

[10]  p-adic repellers in Qp are subshifts of finite type , 2007 .

[12]  A. Khrennikov,et al.  Behaviour of Hensel perturbations of p-adic monomial dynamical systems , 2003 .

[13]  Youssef Fares,et al.  Minimal dynamical systems on a discrete valuation domain , 2009 .

[14]  Vladimir Anashin.  Wreath Products in Stream Cipher Design , 2006, ArXiv.

[15]  On Ergodic Behavior of p-adic dynamical systems , 2001, 0806.0260.

[16]  Marcus Nilsson,et al.  P-adic Deterministic and Random Dynamics , 2004 .

[17]  Marcus Nilsson,et al.  On the Number of Cycles of p-adic Dynamical Systems , 2001 .

[18]  Vladimir Anashin,et al.  Uniformly distributed sequences of p-adic integers, II , 2002, math/0209407.

[19]  Per-Anders Svensson,et al.  Attracting fixed points of polynomial dynamical systems in fields of?$ p$-adic numbers , 2007 .

[20]  D. Arrowsmith,et al.  Geometry of p -adic Siegel discs , 1994 .

[21]  p-adic affine dynamical systems and applications , 2006 .

[22]  Heights and preperiodic points of polynomials over function fields , 2005, math/0510444.

[23]  J. Rivera-Letelier.  Espace hyperbolique p-adique et dynamique des fonctions rationnelles , 2003, Compositio Mathematica.

[24]  Andrei Khrennikov,et al.  Non-Archimedean Analysis: Quantum Paradoxes, Dynamical Systems and Biological Models , 2011 .

[25]  Components and Periodic Points in Non‐Archimedean Dynamics , 2002 .

[26]  Jia-Yan Yao,et al.  Strict ergodicity of affine p-adic dynamical systems on Zp , 2007 .

[27]  Robert L. Benedetto,et al.  Hyperbolic maps in p-adic dynamics , 2001, Ergodic Theory and Dynamical Systems.

[28]  Franco Vivaldi,et al.  Pseudo-Randomness of Round-Off Errors in Discretized Linear Maps on the Plane , 2003, Int. J. Bifurc. Chaos.

[29]  Ekaterina Yurova,et al.  Criteria of measure-preserving for p-adic dynamical systems in terms of the van der Put basis , 2012 .

[30]  Andrei Khrennikov,et al.  Applied Algebraic Dynamics , 2009 .

[31]  S Albeverio,et al.  Memory retrieval as a p-adic dynamical system. , 1999, Bio Systems.

[32]  Vladimir Anashin,et al.  Characterization of ergodicity of p-adic dynamical systems by using the van der Put basis , 2011 .

[33]  Robert L. Benedetto.  p-Adic Dynamics and Sullivan's No Wandering Domains Theorem , 2000, Compositio Mathematica.

[34]  Franco Vivaldi,et al.  The Arithmetic of Discretized Rotations , 2006 .

[35]  Ekaterina Yurova.  Van der Put basis and p-adic dynamics , 2010 .

[36]  Karl-Olof Lindahl.  On Siegel's linearization theorem for fields of prime characteristic , 2004 .