On a new algorithm for inhomogeneous Diophantine approximation
Shin-ichi Yasutomi
Abstract
Open-access reader
Shin-ichi Yasutomi
Abstract
Open-access reader
The inhomogeneous Diophantine approximation algorithm of Nishioka et al., ($X$,$T_{2},$$c(x),$$d(x,$$y)$), was shown by Komatsu to be efficient for inhomogeneous Diophantine approximation, but lacks a properly founded natural extension and not all periodic points about the approximation are determined. A new algorithm, ($X$,$T,$$a(x),$$b(x,$$y)$), is proposed in this paper as a modification of ($X$,$T_{2},$$c(x),$$d(x,$$y)$), and is shown to be efficient for inhomogeneous Diophantine approximation similar to ($X$,$T_{2},$$c(x),$$d(x,$$y)$) but also to have a natural extension, which allows all periodic points about ($X$,$T,$$a(x),$$b(x,$$y)$) to be determined and gives $\lim\inf_{q\rightarrow\infty}q||q\alpha-\beta-p|$ for the periodic points $(\alpha,\beta)$.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The inhomogeneous Diophantine approximation algorithm of Nishioka et al., ($X$,$T_{2},$$c(x),$$d(x,$$y)$), was shown by Komatsu to be efficient for inhomogeneous Diophantine approximation, but lacks a properly founded natural extension and not all periodic points about the approximation are determined. A new algorithm, ($X$,$T,$$a(x),$$b(x,$$y)$), is proposed in this paper as a modification of ($X$,$T_{2},$$c(x),$$d(x,$$y)$), and is shown to be efficient for inhomogeneous Diophantine approximation similar to ($X$,$T_{2},$$c(x),$$d(x,$$y)$) but also to have a natural extension, which allows all periodic points about ($X$,$T,$$a(x),$$b(x,$$y)$) to be determined and gives $\lim\inf_{q\rightarrow\infty}q||q\alpha-\beta-p|$ for the periodic points $(\alpha,\beta)$.
Key concepts: Diophantine approximation, Extension (predicate logic), Mathematics, Diophantine equation, Combinatorics, BETA (programming language), Discrete mathematics, Approximation algorithm