English
Related papers

Related papers: Automatic continued fractions are transcendental o…

200 papers

Computers calculate transcendental functions by approximating them through the composition of a few limited-precision instructions. For example, an exponential can be calculated with a Taylor series. These approximation methods were…

Neural and Evolutionary Computing · Computer Science 2023-12-15 Esteban Real , Yao Chen , Mirko Rossini , Connal de Souza , Manav Garg , Akhil Verghese , Moritz Firsching , Quoc V. Le , Ekin Dogus Cubuk , David H. Park

In this paper, we show the existence of a transcendental function $f\in\mathbb{Z}\{z\}$ with coefficients that are almost all bounded such that $f$ and all its derivatives assume algebraic values at algebraic points. Furthermore, we…

Number Theory · Mathematics 2025-02-25 Ricardo Francisco , Diego Marques

Let $[a_1(x),a_2(x),a_3(x),\cdots]$ be the continued fraction expansion of $x\in (0,1)$. This paper is concerned with certain sets of continued fractions with non-decreasing partial quotients. As a main result, we obtain the Hausdorff…

Number Theory · Mathematics 2022-02-01 Lulu Fang , Jihua Ma , Kunkun Song , Min Wu

This paper investigates integer multiplication of continued fractions using geometric structures. In particular, this paper shows that integer multiplication of a continued fraction can be represented by replacing one triangulation of an…

Geometric Topology · Mathematics 2018-09-28 J. Blackman

We present family of automatic sequences that define algebraic continued fractions in characteristic 2. This family is constructed from ultimately period words and contains the period-doubling sequence.

Number Theory · Mathematics 2023-01-31 Yining Hu

We investigate some properties of the higher continued fractions defined recently by Musiker, Ovenhouse, Schiffler, and Zhang. We prove that the maps defining the higher continued fractions are increasing continuous functions on the…

Number Theory · Mathematics 2024-02-01 Etan Basser , Nicholas Ovenhouse , Anuj Sakarda

We exhibit the construction of a deterministic automaton that, given k > 0, recognizes the (regular) language of k-differentiable words. Our approach follows a scheme of Crochemore et al. based on minimal forbidden words. We extend this…

Discrete Mathematics · Computer Science 2015-03-18 Jean-Marc Fédou , Gabriele Fici

Zaremba's Conjecture concerns the formation of continued fractions with partial quotients restricted to a given alphabet. In order to answer the numerous questions that arrive from this conjecture, it is best to consider a semi-group, often…

Number Theory · Mathematics 2021-12-03 Peter Cohen

A type of fractional derivative, referred to as \alpha-derivative, is studied. The \alpha-derivative of fractional type obeys Leibnitz rule. Based on the definition of \alpha-derivative the operations of analysis and differential geometry…

Mathematical Physics · Physics 2017-09-28 V. V. Kobelev

The repetition threshold is the smallest real number $\alpha$ such that there exists an infinite word over a $k$-letter alphabet that avoids repetition of exponent strictly greater than $\alpha$. This notion can be generalized to graph…

Discrete Mathematics · Computer Science 2018-06-29 Borut Lužar , Pascal Ochem , Alexandre Pinlou

We show that for each positive integer $a$ there exist only finitely many prime numbers $p$ such that $a$ appears an odd number of times in the period of continued fraction of $\sqrt{p}$ or $\sqrt{2p}$. We also prove that if $p$ is a prime…

Number Theory · Mathematics 2023-09-04 Vítězslav Kala , Piotr Miska

We ask, for which $n$ does there exists a $k$, $1 \leq k < n$ and $(k,n)=1$, so that $k/n$ has a continued fraction whose partial quotients are bounded in average by a constant $B$? This question is intimately connected with several other…

Number Theory · Mathematics 2007-05-23 Joshua N. Cooper

The goal is to obtain an asymptotic formula for the number of quadratic extensions with bounded discriminant of a some quadratic number field with odd class number. This extends an already known result for Q.

Number Theory · Mathematics 2021-09-22 Alexandr Beneš

Gosper developed an algorithm for performing arithmetic operations on continued fractions (CFs), getting a CF as the result. Straightforward implementation of the algorithm leads to infinite loops on some inputs. Here we present a modified…

Combinatorics · Mathematics 2025-08-20 Michael J. Collins

We derive an asymptotic formula which counts the number of abelian extensions of prime degrees over rational function fields. Specifically, let $\ell$ be a rational prime and $K$ a rational function field $\Bbb F_q(t)$ with $\ell \nmid q$.…

Number Theory · Mathematics 2015-09-07 Chih-Yun Chuang , Yen-Liang Kuan

Definitions of fractional derivative of order $\alpha$ ($0 < \alpha \leq 1$) using non-singular kernels have been recently proposed. In this note we show that these definitions cannot be useful in modelling problems with a initial value…

Classical Analysis and ODEs · Mathematics 2020-01-30 Edmundo Capelas de Oliveira , Stefania Jarosz , Jayme Vaz

We obtain general criteria for giving a lower bound on the degree of numbers of the form $\prod_{n=1}^\infty \left(1+\frac{b_n}{\alpha_n}\right)$ or of the form $\prod_{m=1}^\infty \left(1+ \sum_{n=1}^\infty…

Number Theory · Mathematics 2025-02-06 Simon Kristensen , Mathias Løkkegaard Laursen

We study systems of quadratic forms over fields and their isotropy over 2-extensions. We apply this to obtain particular splitting fields for quaternion algebras defined over a finite field extension. As a consequence, we obtain that every…

Rings and Algebras · Mathematics 2024-01-29 Karim Johannes Becher , Fatma Kader Bingöl , David B. Leep

We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued…

Number Theory · Mathematics 2020-02-25 Daniel Ingebretson

We introduce two families of transcendental numbers which we call finite factorial (FF) and partially finite factorial (PFF) numbers respectively, with the former one being subfamily of the latter one. These numbers arise naturally from…

Number Theory · Mathematics 2024-02-21 Liangang Ma