The paper presents new criteria for bijectivity/transitivity of T-functions and a fast knapsack-like algorithm of evaluation of a T-function. Our approach is based on non-Archimedean ergodic theory: Both the criteria and algorithm use van der Put series to represent 1-Lipschitz p-adic functions and to study measure-preservation/ergodicity of these.

This paper is devoted to (discrete) p-adic dynamical systems, an important domain of algebraic and arithmetic dynamics. We consider the following open problem from theory of p-adic dynamical systems. Given continuous function f : Z(p) -> Z(p). Let us represent it via special convergent series, namely van der Put series. How can one specify whether this function is measure-preserving or not for an arbitrary p? In this paper, for any prime p, we present a complete description of all compatible measure-preserving functions in the additive form representation. In addition we prove the criterion in terms of coefficients with respect to the van der Put basis determining whether a compatible function f : Z(p) -> Z(p) preserves the Haar measure. (C) 2012 Elsevier Inc. All rights reserved.

This paper is devoted to (discrete) p-adic dynamical systems, an important domain ofalgebraic and arithmetic dynamics [31]-[41], [5]-[8]. In this note we study properties of measurepreservingdynamical 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 whichpreserve measure on the space of 3-adic integers, using previous work of A. Khrennikov and authorof present paper, see [24]. To illustrate one of the obtained theorems we describe conditions for the3-adic generalized polynomial to be measure-preserving on Z3. The generalized polynomials withintegral coefficients were studied in [17, 33] and represent an important class of T-functions. Inturn, it is well known that T-functions are well-used to create secure and efficient stream ciphers,pseudorandom number generators.

The study of p-adic dynamical systems is motivated by their applications in various (and surprisingly diverse) areas of mathematics, e.g., in physics, genetics, biology, cognitive science, neurophysiology, computer science, cryptology, etc.

In this thesis we use decomposition of a continuous function f : zp -> zp into a convergent van der Put series to determine whether f is 1-Lipschitz, measure-preserving and/or ergodic.

The main mathematical tool used in this research is the representation of the function by the van der Put series, which are special convergent series from p-adic analysis.

This is the first attempt to use the van der Put basis to examine the properties of (discrete) dynamical systems in fields of p-adic numbers. Note that the van der Put basis differs fundamentally from previously used ones, for example, the monomial and Mahler bases, which are related to the algebraic structure of p-adic fields.

The van der Put basis is related to the zero dimensional topology of these fields (ultrametric structure), since it consists of characteristic functions of p-adic balls; i.e., the basic point in the construction of this basis is the continuity of the characteristic function of a p-adic ball.