A new algorithm for 𝑝-adic continued fractions

DOI10.1090/MCOM/3890MaRDI QIDQ6203464zbMATH OpenFDO

Authors Nadir Murru, Giuliano Romeo

Publication date 28 February 2024

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2211.05252

zbMATH Keywords

continued fractions\(p\)-adic numbersperiodicity propertyBrowkin's algorithm

Mathematics Subject Classification ID

(p)-adic and power series fields (11D88) Continued fractions and generalizations (11J70) Continued fraction calculations (number-theoretic aspects) (11Y65)

Abstract: Continued fractions in the field of $p$--adic numbers have been recently studied by several authors. It is known that the real continued fraction of a positive quadratic irrational is eventually periodic (Lagrange's Theorem). It is still not known if a $p$--adic continued fraction algorithm exists that shares a similar property. In this paper we modify and improve one of Browkin's algorithms. This algorithm is considered one of the best at the present time. Our new algorithm shows better properties of periodicity. We show for the square root of integers that if our algorithm produces a periodic expansion, then this periodic expansion will have pre-period one. It appears experimentally that our algorithm produces more periodic continued fractions for quadratic irrationals than Browkin's algorithm. Hence, it is closer to an algorithm to which an analogue of Lagrange's Theorem would apply.

Recommendations

• Periodic Representations and Approximations of p -adic Numbers Via Continued Fractions
• On the periodicity of an algorithm for \(p\)-adic continued fractions
• Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions
• Continued fraction algorithms and Lagrange's theorem in \(\mathbb{Q}_p\)
• On periodicity of \(p\)-adic Browkin continued fractions

Cites work

• scientific article; zbMATH DE number 6693374 (Why is no real title available?)
• scientific article; zbMATH DE number 4191792 (Why is no real title available?)
• scientific article; zbMATH DE number 4148227 (Why is no real title available?)
• scientific article; zbMATH DE number 3931115 (Why is no real title available?)
• scientific article; zbMATH DE number 4021250 (Why is no real title available?)
• scientific article; zbMATH DE number 3585542 (Why is no real title available?)
• scientific article; zbMATH DE number 3299959 (Why is no real title available?)
• scientific article; zbMATH DE number 3199823 (Why is no real title available?)
• A division algorithm approach to \(p\)-adic Sylvester expansions
• An effective criterion for periodicity of \(\ell\)-adic continued fractions
• Approximation lattices of \(p\)-adic numbers
• Continued fractions in local fields. II
• Note on \(p\)-adic continued fractions
• On the periodicity of an algorithm for \(p\)-adic continued fractions
• Periodic representations for quadratic irrationals in the field of \(p\)-adic numbers
• Periodicity of P-adic continued fraction expansions
• Periodicity of p-adic continued fractions
• Sur le développement de \(\sqrt{m}\) en fraction continue p-adique. (On the expansion of \(\sqrt{m}\) in a p-adic continued fraction)
• Transcendental \(p\)-adic continued fractions
• p-adic continued fractions
• p-adische Kettenbrüche und Irrationalität p-adischer Zahlen

Cited in

(4)

• Continued fractions in the field of 𝑝-adic numbers
• On the periodicity of an algorithm for \(p\)-adic continued fractions
• Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions
• On periodicity of \(p\)-adic Browkin continued fractions

This page was built for publication: A new algorithm for 𝑝-adic continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6203464)