English
Related papers

Related papers: Dimensions of Copeland-Erdos Sequences

200 papers

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

The zeta-dimension of a set A of positive integers is the infimum s such that the sum of the reciprocals of the s-th powers of the elements of A is finite. Zeta-dimension serves as a fractal dimension on the positive integers that extends…

Computational Complexity · Computer Science 2016-08-31 David Doty , Xiaoyang Gu , Jack H. Lutz , Elvira Mayordomo , Philippe Moser

We introduce the nuclear dimension of a C*-algebra; this is a noncommutative version of topological covering dimension based on a modification of the earlier concept of decomposition rank. Our notion behaves well with respect to inductive…

Operator Algebras · Mathematics 2009-03-31 Wilhelm Winter , Joachim Zacharias

Constructive dimension and constructive strong dimension are effectivizations of the Hausdorff and packing dimensions, respectively. Each infinite binary sequence A is assigned a dimension dim(A) in [0,1] and a strong dimension Dim(A) in…

Logic in Computer Science · Computer Science 2007-05-23 John M. Hitchcock , Jack H. Lutz , Sebastiaan A. Terwijn

The purpose of this paper is to complete the proof of the following result. Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. Then, there exists $\eta > 0$ such that whenever $A,B \subset \mathbb{R}$ are Borel sets with $\dim_{\mathrm{H}} A…

Classical Analysis and ODEs · Mathematics 2022-01-04 Tuomas Orponen

We investigate the interplay of the following regularity properties for non-simple C*-algebras: finite nuclear dimension, Z-stability, and algebraic regularity in the Cuntz semigroup. We show that finite nuclear dimension implies algebraic…

Operator Algebras · Mathematics 2017-04-12 Leonel Robert , Aaron Tikuisis

In an earlier paper Buczolich, Elekes and the author described the Hausdorff dimension of the level sets of a generic real-valued continuous function (in the sense of Baire category) defined on a compact metric space $K$. Later on, the…

Classical Analysis and ODEs · Mathematics 2017-04-04 Richárd Balka

We show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of a saturated sets $X$ consisting of {\em all} infinite sequences $S$ over a finite alphabet $\Sigma_m$ satisfying some given condition…

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

We use entropy rates and Schur concavity to prove that, for every integer k >= 2, every nonzero rational number q, and every real number alpha, the base-k expansions of alpha, q+alpha, and q*alpha all have the same finite-state dimension…

Computational Complexity · Computer Science 2007-07-13 David Doty , Jack H. Lutz , Satyadev Nandakumar

Let A be a subset of the real line. We study the fractal dimensions of the k-fold iterated sumsets kA, defined as kA = A+...+A (k times). We show that for any non-decreasing sequence {a_k} taking values in [0,1], there exists a compact set…

Classical Analysis and ODEs · Mathematics 2013-03-21 Jörg Schmeling , Pablo Shmerkin

The dimension algebra of graded groups is introduced. With the help of known geometric results of extension theory that algebra induces all known results of the cohomological dimension theory. Elements of the algebra are equivalence classes…

Algebraic Topology · Mathematics 2008-02-27 Jerzy Dydak

We introduce a geometric property complementary-finite asymptotic dimension (coas- dim). Similar with asymptotic dimension, we prove the corresponding coarse invariant theorem, union theorem and Hurewicz-type theorem.

Metric Geometry · Mathematics 2017-10-23 Yan Wu , Jingming Zhu

The dimension of a poset $P$, denoted $\dim(P)$, is the least positive integer $d$ for which $P$ is the intersection of $d$ linear extensions of $P$. The maximum dimension of a poset $P$ with $|P|\le 2n+1$ is $n$, provided $n\ge2$, and this…

Combinatorics · Mathematics 2015-08-26 Csaba Biró , Peter Hamburger , Attila Pór , William T. Trotter

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 $A=kQ/I$ be a finite dimensional basic algebra over an algebraically closed field $k$ which is a gentle algebra with the marked ribbon surface $(\mathcal{S}_A,\mathcal{M}_A,\Gamma_A)$. It is known that $\mathcal{S}_A$ can be divided…

Rings and Algebras · Mathematics 2023-02-28 Yu-Zhe Liu , Hanpeng Gao , Zhaoyong Huang

In the dimension theory of sets and measures, a recent breakthrough happened due to Hochman, who introduced the exponential separation condition (ESC) and proved the Hausdorff dimension result for invariant sets and measures generated by…

Dynamical Systems · Mathematics 2026-03-10 Saurabh Verma , Ekta Agrawal , Megala M

We prove a version of the Erd\H{o}s--Beck Theorem from discrete geometry for fractal sets in all dimensions. More precisely, let $X\subset \mathbb{R}^n$ Borel and $k \in [0, n-1]$ be an integer. Let $\dim (X \setminus H) = \dim X$ for every…

Classical Analysis and ODEs · Mathematics 2024-06-17 Paige Bright , Caleb Marshall

We characterize the downsets of integer partitions (ordered by containment of Ferrers diagrams) and compositions (ordered by the generalized subword order) which have finite dimension in the sense of Dushnik and Miller. In the case of…

Combinatorics · Mathematics 2017-03-22 Michael Engen , Vincent Vatter

Dirichlet's $L$-functions are natural extensions of the Riemann zeta function. In this paper we first give a brief survey of Ap\'ery-like series for some special values of the zeta function and certain $L$-functions. Then, we establish two…

Number Theory · Mathematics 2016-01-13 Zhi-Wei Sun

In an earlier paper Buczolich, Elekes and the author introduced a new concept of dimension for metric spaces, the so called topological Hausdorff dimension. They proved that it is precisely the right notion to describe the Hausdorff…

Classical Analysis and ODEs · Mathematics 2014-04-15 Richárd Balka
‹ Prev 1 2 3 10 Next ›