{"id":"arxiv/2608.20152","url":"https://arxiv.org/abs/2608.20152","tags":["cs.IT","math.CO"],"score":0,"title":"The Generalized Random Access Problem for Linear Codes","domain":"cs.IT","source":"arxiv","authors":["Anina Gruica","Antonio Petrillo","Ferdinando Zullo"],"reviews":0,"subject":"cs.IT","summary":"Random access is a central requirement in DNA-based storage systems: one would like to recover selected information symbols without sequencing the whole encoded object. A recent combinatorial model associates to a generator matrix $G\\in F_q^{k\\times n}$ the random variable $τ_i(G)$, measuring the number of sampled columns needed to recover the information vector $e_i$. We study the cardinality-based extremal and finite-geometric aspects of simultaneous multi-symbol recovery. For a nonempty set $I\\subseteq[k]$, let $τ_I(G)$ denote the number of random column samples needed until all vectors…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}