3 papers
cs.IT2022
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…
cs.CC2020
Ergodic Theorems for PSPACE functions and their converses
Satyadev Nandakumar, Subin Pulari
We initiate the study of effective pointwise ergodic theorems in resource-bounded settings. Classically, the convergence of the ergodic averages for integrable functions can be arb…
math.DS2019
An analogue of Pillai's theorem for continued fraction normality and an application to subsequences
Satyadev Nandakumar, Subin Pulari, Prateek Vishnoi +1
We show that two notions of continued fraction normality, one where overlapping occurrences of finite patterns are counted as distinct occurrences, and another where only disjoint…