Showing 2026Show all
3 papers · 1 filter
cs.IT2026
Term Coding and Dispersion: Exact and Asymptotic Decision Problems
Søren Riis
Let t be a tuple of r terms that, under an interpretation on an n-element alphabet A, defines a map from k-tuples over A to r-tuples over A. We study the decision theory of its max…
math.PR2026
Coin flipping and waiting times paradoxes: Why fair coins are exceptional
Søren Riis, Mike Paterson
Penney's Ante exhibits non-transitivity when two target strings race to appear in a shared stream of coin tosses. We study instead independent string races, where each player obser…
cs.IT2026
Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
Søren Riis
Classical existence problems in extremal combinatorics ask whether finite operations can satisfy prescribed identities universally. Term Coding replaces this yes-or-no question by…