Cover Image

Finite-State Dimension and The Davenport Erdős Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Clanin, Joe, Rayman, Matthew
Format:	Preprint
Published:	2025
Subjects:	Information Theory 68P30, 11K16, 03D32
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Resource bounded Kučera-Gács Theorems
by: Nandakumar, Satyadev, et al.
Published: (2026)

Point-to-set Principle and Constructive Dimension Faithfulness
by: Nandakumar, Satyadev, et al.
Published: (2024)

Normality, Relativization, and Randomness
by: Calvert, Wesley, et al.
Published: (2023)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
by: Titov, Ivan
Published: (2024)

Information vs Dimension -- an Algorithmic Perspective
by: Reimann, Jan
Published: (2024)

Variants of Solovay reducibility
by: Titov, Ivan
Published: (2024)

Regainingly approximable numbers and sets
by: Hertling, Peter, et al.
Published: (2023)

Solovay reducibility implies S2a-reducibility
by: Titov, Ivan
Published: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
by: Merkle, Wolfgang, et al.
Published: (2024)

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
by: Hertling, Peter, et al.
Published: (2025)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
by: Ryabko, Boris
Published: (2024)

Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes
by: Suzuki, Kosuke, et al.
Published: (2016)

Finite and Symmetric Euler Sums and Finite and Symmetric (Alternating) Multiple $T$-Values
by: Zhao, Jianqiang
Published: (2024)

On sequential structures in incompressible multidimensional networks
by: Abrahão, Felipe S., et al.
Published: (2018)

$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
by: Cintioli, Patrizio
Published: (2026)

On the incomputability of computable dimension
by: Staiger, Ludwig
Published: (2019)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
by: Ventas, Andres
Published: (2026)

Equivalence of Informations Characterizes Bregman Divergences
by: Chodrow, Philip S.
Published: (2025)

Kakeya Conjecture and Conditional Kolmogorov Complexity
by: Polson, Nicholas G., et al.
Published: (2026)

A New Class of Linear Codes
by: Cherubini, Giacomo, et al.
Published: (2024)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
by: Kattermann, David, et al.
Published: (2025)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
by: Mantovanelli, Marco
Published: (2026)

Roth-type Theorem for high-power system in Piatetski-Shapiro primes (II)
by: Ren, Xiumin, et al.
Published: (2024)

Product gales and Finite state dimension
by: S, Akhil
Published: (2025)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
by: Hernando, Fernando, et al.
Published: (2016)

Introenumerability, autoreducibility, and randomness
by: Li, Ang
Published: (2024)

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
by: Song, Sirun, et al.
Published: (2025)

A Non-Trivial Minoration for the Set of Salem Numbers
by: Verger-Gaugry, Jean-Louis
Published: (2024)

Phase-Only Zero-Forcing for Secure Wireless Communication in Multi-User Systems
by: Hong, Jordan, et al.
Published: (2025)

On the Intersection Problem for Quantum Finite Automata
by: Benso, Andrea, et al.
Published: (2024)

Alternating Multiple Mixed Values: Regularization, Special Values, Parity and Dimension Conjectures
by: Xu, Ce, et al.
Published: (2022)

On a conjecture of Erdős and Graham about the Sylvester's sequence
by: Li, Zheng, et al.
Published: (2025)

Optimal Rank-Metric Codes with Rank-Locality from Drinfeld Modules
by: Bastioni, Luca, et al.
Published: (2024)

Random Diophantine Equations in the Primes II
by: Holdridge, Philippa
Published: (2023)

New Linear Codes from Matrix-Product Codes with Polynomial Units
by: Hernando, Fernando, et al.
Published: (2009)

Diagrammatics of information
by: Im, Mee Seong, et al.
Published: (2025)

Elementary equivalence of endomorphism rings and automorphism groups of periodic Abelian groups
by: Bunina, Elena
Published: (2024)

Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
by: Hernando, Fernando, et al.
Published: (2026)

Mordell--Tornheim zeta function: Kronecker limit type formulas and Special values
by: Sathyanarayana, Sumukha, et al.
Published: (2025)

Equivalence criteria for the two--term functional equations for Herglotz--Zagier functions
by: Sathyanarayana, Sumukha, et al.
Published: (2025)