English
Related papers

Related papers: Effective Continued Fraction Dimension versus Effe…

200 papers

We characterize the gauge profile of $\mathcal{D}_s$, the set of reals with effective dimension $s$, and $\mathcal{D}_{\leq s}$, the set of reals with effective dimension $\leq s$. Let $W(s)$ be the set of reals that are $s$-well…

Logic · Mathematics 2026-03-11 Yiping Miao

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

L\"uroth series, like regular continued fractions, provide an interesting identification of real numbers with infinite sequences of integers. These sequences give deep arithmetic and measure-theoretic properties of subsets of numbers…

Number Theory · Mathematics 2021-06-07 Aubin Arroyo , Gerardo González Robert

We introduce the concept of effective dimension for a wide class of metric spaces that are not required to have a computable measure. Effective dimension was defined by Lutz in (Lutz 2003) for Cantor space and has also been extended to…

Computational Complexity · Computer Science 2017-05-16 Elvira Mayordomo

In a previous paper, dealing with "Applications in $\mathbb{R}^1$," the authors developed a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS and studied some applications…

Dynamical Systems · Mathematics 2017-09-07 Richard S. Falk , Roger D. Nussbaum

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

Dynamical Systems · Mathematics 2017-12-07 Oliver Jenkinson , Mark Pollicott

We investigate the algebraic genericity of various families of continuous functions exhibiting extreme irregularity, focusing on fractal dimensions, H\"older regularity, and fractional differentiability. Our first main result shows that for…

Functional Analysis · Mathematics 2026-02-20 Céline Esser , Saeid Maghsoudi , Daniel L. Rodríguez-Vidanes , Juan. B. Seoane-Sepúlveda

We investigate the dynamics of continued fractions and explore the ergodic behaviour of the products of mixed partial quotients in continued fractions of real numbers. For any function $\Phi:\mathbb N\to [2,+\infty)$ and any integer $d\geq…

Dynamical Systems · Mathematics 2024-02-28 Mumtaz Hussain , Nikita Shulga

This paper investigates the dimension theory of some families of continuous piecewise linear iterated function systems. For one family, we show that the Hausdorff dimension of the attractor is equal to the exponential growth rate obtained…

Dynamical Systems · Mathematics 2022-12-20 R. D. Prokaj , K. Simon

We show that if a real $x$ is strongly Hausdorff $h$-random, where $h$ is a dimension function corresponding to a convex order, then it is also random for a continuous probability measure $\mu$ such that the $\mu$-measure of the basic open…

Logic · Mathematics 2008-04-17 Jan Reimann

We develop the geometry of Hurwitz continued fractions, a major tool in understanding the approximation properties of complex numbers by ratios of Gaussian integers. Based on a thorough study of the geometric properties of Hurwitz continued…

Number Theory · Mathematics 2025-02-20 Yann Bugeaud , Gerardo Gonzalez Robert , Mumtaz Hussain

We present a detailed Hausdorff dimension analysis of the set of real numbers where the product of consecutive partial quotients in their continued fraction expansion grow at a certain rate but the growth of the single partial quotient is…

Number Theory · Mathematics 2022-08-22 Mumtaz Hussain , Bixuan Li , Nikita Shulga

We show that a sequence has effective Hausdorff dimension 1 if and only if it is coarsely similar to a Martin-L\"{o}f random sequence. More generally, a sequence has effective dimension $s$ if and only if it is coarsely similar to a weakly…

Logic · Mathematics 2017-09-18 Noam Greenberg , Joe Miller , Alexander Shen , Linda Brown Westrick

We study invariant measures for random countable (finite or infinite) conformal iterated function systems (IFS) with arbitrary overlaps. We do not assume any type of separation condition. We prove, under a mild assumption of finite entropy,…

Dynamical Systems · Mathematics 2015-03-24 Eugen Mihailescu , Mariusz Urbanski

Let $x=[a_1(x),a_2(x),\ldots]$ be the continued fraction expansion of $x\in[0,1)$. We prove that the Hausdorff dimension of \begin{equation*}E_{even}=\{x\in[0,1)\colon a_{2n}(x)\to\infty\ (n\to\infty)\}.\end{equation*} is 1/2. In general,…

Number Theory · Mathematics 2025-12-03 Yuefeng Tang

The theory of uniform approximation of real numbers motivates the study of products of consecutive partial quotients in regular continued fractions. For any non-decreasing positive function $\varphi:\mathbb{N}\to [2,\infty)$, we determine…

Number Theory · Mathematics 2025-07-24 Adam Brown-Sarre , Gerardo González Robert , Mumtaz Hussain

In this article we introduce the notion of badly approximable matrices of higher order using higher sucessive minima in $\mathbb R^d$. We prove that for order less than $d$, they have Lebesgue measure zero and the gaps between them still…

Number Theory · Mathematics 2023-01-02 Hao Xing

The two most important notions of fractal dimension are {\it Hausdorff dimension}, developed by Hausdorff (1919), and {\it packing dimension}, developed by Tricot (1982). Lutz (2000) has recently proven a simple characterization of…

Computational Complexity · Computer Science 2007-05-23 Krishna B. Athreya , John M. Hitchcock , Jack H. Lutz , Elvira Mayordomo

The presence of large partial quotients can invalidate many classical limit theorems in the metric theory of continued fractions. A commonly employed strategy to overcome this problem is to discard the largest partial quotient when…

Number Theory · Mathematics 2025-08-19 Qian Xiao

In this paper we study the dimension spectrum of continued fractions with coefficients restricted to infinite subsets of natural numbers. We prove that if $E$ is any arithmetic progression, the set of primes, or the set of squares…

Dynamical Systems · Mathematics 2018-05-31 Vasileios Chousionis , Dmitriy Leykekhman , Mariusz Urbański
‹ Prev 1 2 3 10 Next ›