A Generalization of the Collatz Problem. Building Cycles and a Stochastic Approach
 J. L. Rouet,
 M. R. Feix
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The (3x+1)/2 problem is generalized into the nfurcation problem (l _{ i } x+m _{ i })/n where i∈[0, 1, ..., n−1]. It is shown that, under some constraints on l _{ i } and m _{ i }, the main bijection property between the k less significant digits of the seed, written in base n, and the sequence of generalized parities of the k first iterates is preserved. This property is used to investigate a stochastic treatment of ensemble of large value seeds. The bijection property predicts stochasticity for a number of iterations equals to the number of significant digits of the seed. In fact, the stochastic approach is valid for much larger numbers, a property which is more easily shown by using increasing sequences than decreasing ones. Finally, we extend the stochastic approach to cases where the bijection theorem does not hold, introducing the matrix giving the probability that a “j” number (where j is the last significant digit of this number written in base n) gives a “i” number iterate.
 J. C. Lagarias, The 3x+1 problem and its generalizations, American Mathematical Monthly 92:3–23 (1985).
 G. T. Leavens and M. Vermeulen, 3x+1 search programs, Computers and Mathematics with Application 24(11):79–99 (1992).
 J. H. Conwey, Unpredictable Iterations, Proceedings of the number theory conference (University of Colorado, Boulder, 1972).
 K. R. Matthews and A. M. Watts, A generalization of Hasse's generalization of the Syracuse algorithm, Acta Arithmetica XLIII:167–175 (1984).
 K. R. Matthews and A. M. Watts, A Markov approach to the generalized Syracuse algorithm, Acta Arithmetica XLV:29–42 (1985).
 R. N. Buthsworth and K. R. Matthews, On some Markov matrices arising from the generalized Collatz mapping, Acta Arithmetica LV:43–57 (1990).
 M. R. Feix, A. Muriel, D. Merlini, and R. Tratini, The (3x+1)/2 problem: A statistical approach, in Stochastic Process, Physics and Geometry, Locarno, Switzerland, 24–26 June 1991, S. Albervio, U. Cattaneo, and D. Merlin, eds. (World Scientific, 1991), pp. 289–300.
 M. R. Feix, A. Muriel, and J.L. Rouet, Statistical properties of an iterated mapping, J. Statist. Phys. 76:725–741 (1994).
 R. Terras, A stopping time problem on the positive integers, Acta Arithmetica 30:241–252 (1976).
 J. C. Lagarias and A. Weiss, The 3x+1 problem: Two stochastic models, Annals of Applied Probability 2:229–261 (1992).
 Title
 A Generalization of the Collatz Problem. Building Cycles and a Stochastic Approach
 Journal

Journal of Statistical Physics
Volume 107, Issue 56 , pp 12831298
 Cover Date
 20020601
 DOI
 10.1023/A:1015122111180
 Print ISSN
 00224715
 Online ISSN
 15729613
 Publisher
 Kluwer Academic PublishersPlenum Publishers
 Additional Links
 Topics
 Keywords

 3x+1 problem
 Collatz problem
 mixing process
 random walk
 numerical simulation
 Industry Sectors
 Authors

 J. L. Rouet ^{(1)}
 M. R. Feix ^{(2)}
 Author Affiliations

 1. Laboratoire de Mathématique, Applications et Physique Mathématique—UMR 6628, Université d'Orléans, UFR des Sciences, F45067, Orléans Cedex 2, France
 2. Ecole des Mines de Nantes, SUBATECH, La Chantrerie, 4 rue A. Kastler, B.P. 20722, F44307, Nantes Cedex 3, France