3 citations · 3 across the 1 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2026★ 3 cited
Multiperiodic Processes: Ergodic Sources with a Sublinear Entropy
Åukasz DÄbowski
Several explicit stochastic processes are known to satisfy Hilberg's law, a power-law growth of block entropy conjectured for natural language and recently connected to the neural…
cs.IT2025
Repetition and recurrence times: Dual statements and summable mixing rates
Åukasz DÄbowski
By an analogy to the duality between the recurrence time and the longest match length, we introduce a quantity dual to the maximal repetition length, which we call the repetition t…
cs.IT2025
Local Grammar-Based Coding Revisited
Åukasz DÄbowski
In the setting of minimal local grammar-based coding, the input string is represented as a grammar with the minimal output length defined via simple symbol-by-symbol encoding. This…