{"id":"arxiv/2610.41110","url":"https://arxiv.org/abs/2610.41110","tags":["math.CO"],"score":0,"title":"Deck Reconstruction for Restricted Word Classes","domain":"math.CO","source":"arxiv","authors":["Krishna Angal","Ruben Ascoli","Simon X. He","Xiaoyu He","Logan Post","Arker Oke Soe","Olga Zhukova"],"reviews":0,"subject":"math.CO","summary":"For a binary word $x\\in \\{0,1\\}^+$, the $k$-deck of $x$ is the multiset of all length-$k$ subsequences counted with multiplicity. The deck reconstruction problem asks for the minimum $k$ such that every word of a fixed length is uniquely determined by its $k$-deck. In this paper, we study deck reconstruction for several restricted classes of binary words, including words with exactly $s$ ones, words with at most $\\ell$ runs of ones, and words where the indices of ones are given by a monotone polynomial of degree $d$. We prove that for these classes of words, their reconstruction thresholds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}