English
Related papers

Related papers: Dimension and Relative Frequencies

200 papers

This work solves an open question in finite-state compressibility posed by Lutz and Mayordomo about compressibility of real numbers in different bases. Finite-state compressibility, or equivalently, finite-state dimension, quantifies the…

Information Theory · Computer Science 2022-09-30 Satyadev Nandakumar , Subin Pulari

The Hausdorff dimension of the set of points that are covered infinitely many times by a sequence of randomly distributed balls in the unit cube can be expressed in terms of the sizes of the balls. This note presents a new proof of the…

Classical Analysis and ODEs · Mathematics 2019-10-29 Fredrik Ekström

We construct a multiply Xiong chaotic set with full Hausdorff dimension everywhere that is contained in some multiply proximal cell for the full shift over finite symbols and the Gauss system respectively.

Dynamical Systems · Mathematics 2020-10-07 Jian Li , Jie Lü , Yuanfen Xiao

Let $A$ be a limsup random fractal with indices $\gamma_1, ~\gamma_2 ~$and $\delta$ on $[0,1]^d$. We determine the hitting probability $\mathbb{P}(A\cap G)$ for any analytic set $G$ with the condition $(\star)$$\colon$ $\dim_{\rm…

Probability · Mathematics 2022-06-01 Zhang-nan Hu , Wen-Chiao Cheng , Bing Li

We derive a powerful yet simple method for analyzing the local density of states in gapless one dimensional fermionic systems, including extensions such as momentum dependent interaction parameters and hard-wall boundaries. We study the…

Strongly Correlated Electrons · Physics 2010-01-19 Imke Schneider , Sebastian Eggert

Let $\mathbb{Z}_p$ be the ring of $p$-adic integers and $a_n(x)$ be the $n$-th digit of Schneider's $p$-adic continued fraction of $x\in p\mathbb{Z}_p$. We study the growth rate of the digits $\{a_n(x)\}_{n\geq1}$ from the viewpoint of…

Number Theory · Mathematics 2024-06-14 Kunkun Song , Wanlou Wu , Yueli Yu , Sainan Zeng

Recurrence problems are fundamental in dynamics, and for example, sizes of the set of points recurring infinitely often to a target have been studied extensively in many contexts. For example, the problem of finding the dimension for…

Dynamical Systems · Mathematics 2024-02-22 Xintian Zhang

For dynamical systems with infinite topological entropy, the classical entropy fails to quantify their complexity effectively, while the metric mean dimension provides a natural extension in this context. In this paper, we study the…

Dynamical Systems · Mathematics 2026-03-16 Y. Yuan

Let $\{S_i\}_{i\in \Lambda}$ be a finite contracting affine iterated function system (IFS) on ${\Bbb R}^d$. Let $(\Sigma,\sigma)$ denote the two-sided full shift over the alphabet $\Lambda$, and $\pi:\Sigma\to {\Bbb R}^d$ be the coding map…

Dynamical Systems · Mathematics 2020-06-03 De-Jun Feng

We investigate the box-counting dimension of the image of a set $E \subset \mathbb{R}$ under a random multiplicative cascade function $f$. The corresponding result for Hausdorff dimension was established by Benjamini and Schramm in the…

Probability · Mathematics 2022-11-30 Kenneth J. Falconer , Sascha Troscheit

A 1952 result of Davenport and Erd\H{o}s states that if $p$ is an integer-valued polynomial, then the real number $0.p(1)p(2)p(3)\dots$ is Borel normal in base ten. A later result of Nakai and Shiokawa extends this result to polynomials…

Information Theory · Computer Science 2026-05-12 Joe Clanin , Matthew Rayman

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

Let $n>m$, and let $A$ be an $(m\times n)$-matrix of full rank. Then obviously the estimate $\|Ax\|\leq\|A\|\|x\|$ holds for the euclidean norm of $x$ and $Ax$ and the spectral norm as the assigned matrix norm. We study the sets of all $x$…

Rings and Algebras · Mathematics 2022-03-16 Harry Yserentant

The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension…

Discrete Mathematics · Computer Science 2015-08-13 Juan M. Alonso

Non-autonomous iterated function systems are a generalization of iterated function systems. If the contractions in the system are conformal mappings, it is called a non-autonomous conformal iterated function system, and its attractor is…

Dynamical Systems · Mathematics 2025-12-23 Junjie Miao , Tianrui Wang

We provide conditions which yield a strong law of large numbers for expressions of the form $1/N\sum_{n=1}^{N}F\big(X(q_1(n)),..., X(q_\ell(n))\big)$ where $X(n),n\geq 0$'s is a sufficiently fast mixing vector process with some moment…

Probability · Mathematics 2013-02-21 Yuri Kifer

We study dimensions of sumsets and iterated sumsets and provide natural conditions which guarantee that a set $F \subseteq \mathbb{R}$ satisfies $\overline{\dim}_\text{B} F+F > \overline{\dim}_\text{B} F$ or even $\dim_\text{H} n F \to 1$.…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Douglas C. Howroyd , Han Yu

We investigate the Hausdorff dimension of level sets defined by digit growth rates in $\theta$-expansions, a generalization of regular continued fractions. For any $\alpha \geq 0$, we prove that the set \[ E_\theta(\alpha) = \left\{ x \in…

Dynamical Systems · Mathematics 2026-04-02 Andreas Rusu , Gabriela Ileana Sebe

Let $\{S_i\}_{i=1}^\ell$ be an iterated function system (IFS) on $\R^d$ with attractor $K$. Let $(\Sigma,\sigma)$ denote the one-sided full shift over the alphabet $\{1,..., \ell\}$. We define the projection entropy function $h_\pi$ on the…

Dynamical Systems · Mathematics 2010-02-11 De-Jun Feng , Huyi Hu

We analyse the dimension spectrum of continued fractions expansions with coefficients restricted to infinite subsets of $ \mathbb{N}$. We prove that the set of powers $P_q=\{q^n\colon n\in \mathbb{N}\}$ has full dimension spectrum for each…

Number Theory · Mathematics 2026-03-23 Painos Chitanga , Bas Lemmens , Roger Nussbaum