The Random Subsequence Model and Uniform Codes for the Deletion Channel

Ryan Jeong, Francisco Pernice

We introduce the Random Subsequence Model, a spin glass model on pairs of random strings $(X,Y)\in \{0,1{\}}^N\times \{0,1{\}}^M$ whose partition function counts subsequence embeddin…