2 citations · 2 across the 15 of their papers we have counts for
8 papers · 1 filter
Point-to-set Principle and Constructive Dimension Faithfulness
Satyadev Nandakumar, Subin Pulari, Akhil S
Hausdorff -dimension is a notion of Hausdorff dimension developed using a restricted class of coverings of a set. We introduce an effective version of Hausdorff -dimension, w…
Effective Continued Fraction Dimension versus Effective Hausdorff Dimension of Reals
Satyadev Nandakumar, Akhil S, Prateek Vishnoi
We establish that constructive continued fraction dimension originally defined using -gales is robust, but surprisingly, that the effective continued fraction dimension and effe…
Finite-State Relative Dimension, dimensions of A. P. subsequences and a Finite-State van Lambalgen's theorem
Satyadev Nandakumar, Subin Pulari, Akhil S
Finite-state dimension (Dai, Lathrop, Lutz, and Mayordomo (2004)) quantifies the information rate in an infinite sequence as measured by finite-state automata. In this paper, we de…
Real numbers equally compressible in every base
Satyadev Nandakumar, Subin Pulari
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…
A Weyl Criterion for Finite-State Dimension and Applications
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
Finite-state dimension, introduced early in this century as a finite-state version of classical Hausdorff dimension, is a quantitative measure of the lower asymptotic density of in…
Ornstein Isomorphism and Algorithmic Randomness
Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal
In 1970, Donald Ornstein proved a landmark result in dynamical systems, viz., two Bernoulli systems with the same entropy are isomorphic except for a measure 0 set. Keane and Smoro…