The Random Subsequence Model and Uniform Codes for the Deletion Channel

Ryan Jeong ∗ *, Francisco Pernice ∘ \circ · 2026

Read The Random Subsequence Model and Uniform Codes for the Deletion Channel by Ryan Jeong ∗ *, Francisco Pernice ∘ \circ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-07234.txt.

Introduction

Jeong and Pernice introduce the Random Subsequence Model, a model of spin-glass type counting embeddings of one string in another. They test a null model of independent strings and a planted model where the short string is drawn from the long one. In the dense regime, annealed and quenched free energies split at every density, hinting at a zero-temperature spin-glass phase. Hence random codes gain positive rate in the deletion channel for every deletion chance below one, the first such result at or above one half.

Catalog record

CREATORRyan Jeong ∗ *, Francisco Pernice ∘ \circ
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE183204
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.07234

Browse the full library · About the Tower of Babel