{"id":"arxiv/2606.09158","url":"https://arxiv.org/abs/2606.09158","tags":["math.CO","cs.DM"],"score":0,"title":"The Size of the Intersection of $q$-ary Hamming Balls","domain":"math.CO","source":"arxiv","authors":["Ville Junnila","Tero Laihonen","Tuomo Lehtilä","Pavan Padavu Devaraj"],"reviews":0,"subject":"math.CO","summary":"The interest in studying the size of the intersection of multiple $q$-ary Hamming balls has grown due to the recent advances in DNA-based data storage systems. We present an exact formula for the cardinality of the intersection of $s$ Hamming balls of varying radii over a $q$-ary alphabet. It is known that the distances between the center points of the Hamming balls are not enough, in general, to determine the size of the intersection. Based on our formula, we are able to find more refined structural properties of the center points for determining the exact size of the intersection.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}