17 citations · 26 across the 27 of their papers we have counts for
4 papers · 1 filter
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…
Finite-State Mutual Dimension
Adam Case, Jack H. Lutz
In 2004, Dai, Lathrop, Lutz, and Mayordomo defined and investigated the finite-state dimension (a finite-state version of algorithmic dimension) of a sequence and,…
Asymptotic Divergences and Strong Dichotomy
Xiang Huang, Jack H. Lutz, Elvira Mayordomo +1
The Schnorr-Stimm dichotomy theorem concerns finite-state gamblers that bet on infinite sequences of symbols taken from a finite alphabet . In this paper we use the Kullback-Lei…
Algorithmic Randomness in Continuous-Time Markov Chains
Xiang Huang, Jack H. Lutz, Neil Lutz +1
In this paper we develop the elements of the theory of algorithmic randomness in continuous-time Markov chains (CTMCs). Our main contribution is a rigorous, useful notion of what i…