For strings over a q-symbol alphabet, the paper derives exact formulas for the size of the unit-radius fixed-length burst Levenshtein ball, plus extremal bounds, average size, and concentration.
On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
For strings over a q-symbol alphabet, the paper derives exact formulas for the size of the unit-radius fixed-length burst Levenshtein ball, plus extremal bounds, average size, and concentration.