A new algorithm for 𝑝-adic continued fractions

DOI10.1090/MCOM/3890arXiv2211.05252MaRDI QIDQ6203464FDOQ6203464

Giuliano Romeo, Nadir Murru

Publication date: 28 February 2024

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

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.

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)

Cites Work

• Approximation lattices of \(p\)-adic numbers
• Continued fractions in local fields. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(p\)-adic continued fractions
• Periodicity of P-adic continued fraction expansions
• p-adische Kettenbrüche und Irrationalität p-adischer Zahlen
• Note on \(p\)-adic continued fractions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur le développement de \(\sqrt{m}\) en fraction continue p-adique. (On the expansion of \(\sqrt{m}\) in a p-adic continued fraction)
• Periodicity of \(p\)-adic continued fractions
• Title not available (Why is that?)
• A division algorithm approach to \(p\)-adic Sylvester expansions
• An effective criterion for periodicity of $\ell $-adic continued fractions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Transcendental \(p\)-adic continued fractions
• Title not available (Why is that?)
• On the periodicity of an algorithm for \(p\)-adic continued fractions
• Periodic representations for quadratic irrationals in the field of 𝑝-adic numbers

Cited In (1)

• Continued fractions in the field of 𝑝-adic numbers

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)