Abstract
LetX andY be finite sets and, for eachnεN,f n :X→Y. If λ and μ are probability measures onX andY resp., we ask the following question: How has the sequence (f n ) nεN to look like such that every sequence (x n ) nεN with distribution λ induces a sequence (f n (x n )) nεN with distribution μ? A satisfactory description of these so called (λ,μ)-uniform distribution preserving sequences of maps is the object of this paper. Almost constant sequences and related notions are the key for an adequate understanding of the problem.
Similar content being viewed by others
References
Bosch W (1988) Functions that preserve the uniform distribution of sequences. Trans Amer Math Soc307: 143–152
Helmberg G Über (C, 1)-wesentliche Indexfolgen (Manuscript)
Hlawka E (1979) Theorie der Gleichverteilung. Mannheim Wien Zürich: Bibl Inst
Hlawka E (1956) Folgen auf kompakten Räumen. Abh Math Semin Univ Hamb20: 223–241
Kuipers L, Niederreiter H (1974) Uniform Distribution of Sequences. New York: Wiley
Losert V (1978) Almost constant sequences of transformations. Mh Math85: 105–113
Losert V, Rindler H (1978) Teilfolgen gleichverteilter Folgen. J reine ang Math302: 51–58
Losert V, Rindler H (1979) Almost constant sequences, Soc Math de France, Astérisque61: 133–143
Meijer HG (1973) On a distribution problem in finite sets. Indag Math35: 9–17
Porubský S, Šalát T, Strauch O (1988) Transformations that preserve uniform distribution. Acta Arith49: 459–479
Rauzy G (1972) Etude de quelques ensembles de fonctions définis par des proprietés de moyenne. Théorie des Nombres, Univ de Bordeaux 1972/73, Exp 20
Rindler H (1974) Ein Problem aus der Theorie der Gleichverteilung, I. Teil. Mh Math78: 51–67
Rindler H (1973) Ein Problem aus der Theorie der Gleichverteilung, II. Teil. Math Z135: 73–92
Rindler H (1979) Fast konstante Folgen. Acta Arith35: 189–193
Rindler H (1978) Fast konstante Folgen II. Anz Österr Akad Wiss math Nat Kl 1978: 4–6
Tichy RF, Winkler R (1991) Uniform distribution preserving mappings. Acta Arith60: 177–189
Tijdeman R (1973) On a distribution problem in finite and countable sets. J Combinatorial Theory (A)15: 129–137
Author information
Authors and Affiliations
Additional information
Dedicated to Prof. Hlawka on the occasion of his 80th birthday
Rights and permissions
About this article
Cite this article
Winkler, R. Distribution preserving sequences of maps and almost constant sequences on finite sets. Monatshefte für Mathematik 126, 161–174 (1998). https://doi.org/10.1007/BF01473584
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01473584