{"id":"arxiv/2601.06493","url":"https://arxiv.org/abs/2601.06493","tags":["cs.IT","math.CO"],"score":0,"title":"On the Number of Subsequences in the Nonbinary Deletion Channel","domain":"cs.IT","source":"arxiv","authors":["Han Li","Xiang Wang","Fang-Wei Fu"],"reviews":0,"subject":"cs.IT","summary":"In the deletion channel, an important problem is to determine the number of subsequences derived from a string $U$ of length $n$ when subjected to $t$ deletions. It is well-known that the number of subsequences in the setting exhibits a strong dependence on the number of runs in the string $U$, where a run is defined as a maximal substring of identical characters. In this paper we study the number of subsequences of a non-binary string in this scenario, and propose some improved bounds on the number of subsequences of $r$-run non-binary strings. Specifically, we characterize a family of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-10","reactions":{}}