Related papers: Superoptimal continued fractions
This paper is an attempt to apply the tools of supergeometry to arithmetic. Supergeometric objects are defined over supercommutative rings of coefficients, and we consider an integral ring with exactly two odd variables. In this case the…
An efficient approach for the construction of separable approximations of optimal value functions from interconnected optimal control problems is presented. The approach is based on assuming decaying sensitivities between subsystems,…
We provide a generalization of continued fractions to the Heisenberg group. We prove an explicit estimate on the rate of convergence of the infinite continued fraction and several surprising analogs of classical formulas about continued…
The problem of developing an arithmetic for continued fractions (in order to perform, e.g., sums and products) does not have a straightforward solution and has been addressed by several authors. In 1972, Gosper provided an algorithm to…
We derive a stochastic gradient algorithm for semidefinite optimization using randomization techniques. The algorithm uses subsampling to reduce the computational cost of each iteration and the subsampling ratio explicitly controls…
We give a method of solution to the problem of iterating holomorphic functions to fractional or complex heights. We construct an auxiliary function from natural iterates of a holomorphic function; the auxiliary function will be…
Let $\theta = [0; a_1, a_2, \dots]$ be the continued fraction expansion of an irrational real number $\theta \in (0, 1)$. It is well-known that the characteristic Sturmian word of slope $\theta$ is the limit of a sequence of finite words…
This paper investigates the behavior of sets and functions at infinity by introducing new concepts, namely directional normal cones at infinity for unbounded sets, along with limiting and singular subdifferentials at infinity in the…
We extend the results of our previous computer experiment performed on the first 2600 nontrivial zeros $\gamma_l$ of the Riemann zeta function calculated with 1000 digits accuracy to the set of 40000 first zeros given with 40000 decimal…
We extend a result of Han\v{c}l, Kolouch and Nair on the irrationality and transcendence of continued fractions. We show that for a sequence $\{\alpha_n\}$ of algebraic integers of bounded degree, each attaining the maximum absolute value…
We provide optimal upper bounds on the growth of iterated sumsets $hA=A+\dots+A$ for finite subsets $A$ of abelian semigroups. More precisely, we show that the new upper bounds recently derived from Macaulay's theorem in commutative algebra…
A classical theorem in continued fractions due to Serret shows that for any two irrational numbers x and y related by a transformation $\gamma$ in PGL(2,Z) there exist s and t for which the complete quotients x_s and y_t coincide. In this…
For $\alpha_0 = \left[a_0, a_1, \ldots\right]$ an infinite continued fraction and $\sigma$ a linear fractional transformation, we study the continued fraction expansion of $\sigma(\alpha_0)$ and its convergents. We provide the continued…
In this paper we define a new type of continued fraction expansion for a real number $x \in I_m:=[0,m-1], m\in N_+, m\geq 2$: \[x = \frac{m^{-b_1(x)}}{\displaystyle 1+\frac{m^{-b_2(x)}}{1+\ddots}}:=[b_1(x), b_2(x), ...]_m. \] Then, we…
Fundamental to the theory of continued fractions is the fact that every infinite continued fraction with positive integer coefficients converges; however, it is unknown precisely which continued fractions with integer coefficients (not…
The notion of 'bifurcating continued fractions' is introduced. Two coupled sequences of non-negative integers are obtained from an ordered pair of positive real numbers in a manner that generalizes the notion of continued fractions. These…
Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…
We consider a class of real numbers, a subset of irrational numbers and certain mathematical constants, for which the elements in the simple continued fraction appears to be random. As an illustrative example, one can consider $\pi = \{x_0,…
Let $\{a_n\}_1^\infty$ and $\{\theta_n\}_0^\infty$ be the sequences of partial quotients and approximation coefficients for the continued fraction expansion of an irrational number. We will provide a function $f$ such that $a_{n+1} =…
We give a concise introduction to the theory of continuants and show how Perron used them in his proof of Tietze theorem on the convergence of infinite semi-regular continued fractions, as well as for the study of the convergence of purely…