نتایج جستجو برای: continued fraction expansion

تعداد نتایج: 364644  

2003
ALFRED J. VAN DER POORTEN Alf van der Poorten

We discuss and illustrate the behaviour of the continued fraction expansion of a formal power series under specialisation of parameters or their reduction modulo p and sketch some applications of the reduction theorem here proved.

2003

If α is an irrational number, we let {pn/qn}n≥0, be the approximants given by its continued fraction expansion. The Bruno series B(α) is defined as

2006
Alfred J. van der Poorten

We detail the continued fraction expansion of the square root of a monic polynomials of even degree. We note that each step of the expansion corresponds to addition of the divisor at infinity, and interpret the data yielded by the general expansion. In the quartic and sextic cases we observe explicitly that the parameters appearing in the continued fraction expansion yield integer sequences def...

Journal: :Acta Arithmetica 2021

We study the probabilistic behavior of continued fraction expansion a quadratic irrational number, when weighted by some “additive” cost. prove asymptotic Gaussian limit laws, with an optimal speed convergence. deal underlying dyn

Journal: :Bulletin of The Australian Mathematical Society 2021

Abstract We consider the continued fraction expansion of real numbers under action a nonuniform lattice in $\text {PSL}(2,{\mathbb R})$ and prove metric relations between convergents natural geometric notion good approximations.

2011
F. Mignosi

In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number α. We prove that this system has deep connections with the Sturmian graph associated with α. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural ...

Journal: :Discrete Applied Mathematics 2012
Chiara Epifanio Christiane Frougny Alessandra Gabriele Filippo Mignosi Jeffrey Shallit

In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number α. We prove that this system has deep connections with the Sturmian graph associated with α. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural ...

2006
Elias P. Tsigaridas Ioannis Z. Emiris

We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algebraic numbers. One motivation is to explain the method’s good performance in practice. We improve the previously known bound by a factor of dτ , where d is the polynomial degree and τ bounds the coefficient bitsize, thu...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید