Multidimensional 𝑝-adic continued fraction algorithms

Saito, Asaki; Tamura, Jun-ichi; Yasutomi, Shin-ichi

doi:10.1090/mcom/3458

Multidimensional $p$-adic continued fraction algorithms
HTML articles powered by AMS MathViewer

by Asaki Saito, Jun-ichi Tamura and Shin-ichi Yasutomi HTML | PDF

Math. Comp. 89 (2020), 351-372 Request permission

Abstract:

We give a new class of multidimensional $p$-adic continued fraction algorithms. We propose an algorithm in the class for which we can expect that the multidimensional $p$-adic version of Lagrange’s Theorem will hold.

References

Christian Bauer, Alexander Frink, and Richard Kreckel, Introduction to the GiNaC framework for symbolic computation within the $\textrm {C}^{++}$ programming language, J. Symbolic Comput. 33 (2002), no. 1, 1–12. MR 1876308, DOI 10.1006/jsco.2001.0494
Hohto Bekki, On periodicity of geodesic continued fractions, J. Number Theory 177 (2017), 181–210. MR 3629241, DOI 10.1016/j.jnt.2017.01.003
Jerzy Browkin, Continued fractions in local fields. II, Math. Comp. 70 (2001), no. 235, 1281–1292. MR 1826582, DOI 10.1090/S0025-5718-00-01296-5
P. Bundschuh, $p$-adische Kettenbrüche und Irrationalität $p$-adischer Zahlen, Elem. Math. 32 (1977), no. 2, 36–40 (German). MR 453620
Eugène Dubois and Roger Paysant-Le Roux, Algorithme de Jacobi-Perron dans les extensions cubiques, C. R. Acad. Sci. Paris Sér. A-B 280 (1975), A183–A186 (French, with English summary). MR 360517
Tomohiro Ooto, Transcendental $p$-adic continued fractions, Math. Z. 287 (2017), no. 3-4, 1053–1064. MR 3719527, DOI 10.1007/s00209-017-1859-2
A. A. Ruban, Certain metric properties of the $p$-adic numbers, Sibirsk. Mat. Ž. 11 (1970), 222–227 (Russian). MR 0260700
A. Saito, J.-I. Tamura, and S. Yasutomi, $p$-adic continued fractions and Lagrange’s theorem, to appear in Comment. Math. Univ. St. Pauli 67 (2019).
A. Saito, J.-I. Tamura, and S. Yasutomi, Convergence of multi-dimensional $p$-adic continued fractions, preprint (2017).
Asaki Saito and Akihiro Yamaguchi, Pseudorandom number generation using chaotic true orbits of the Bernoulli map, Chaos 26 (2016), no. 6, 063122, 9. MR 3515284, DOI 10.1063/1.4954023
Th. Schneider, Über $p$-adische Kettenbrüche, Symposia Mathematica, Vol. IV (INDAM, Rome, 1968/69) Academic Press, London, 1970, pp. 181–189 (German). MR 0272720
Jun-ichi Tamura, A $p$-adic phenomenon related to certain integer matrices, and $p$-adic values of a multidimensional continued fraction, Summer School on the Theory of Uniform Distribution, RIMS Kôkyûroku Bessatsu, B29, Res. Inst. Math. Sci. (RIMS), Kyoto, 2012, pp. 1–40. MR 2962866
B. M. M. de Weger, Periodicity of $p$-adic continued fractions, Elem. Math. 43 (1988), no. 4, 112–116. MR 952010