{"id":"arxiv/2601.02844","url":"https://arxiv.org/abs/2601.02844","tags":["math.GR","cs.IT","math.CO"],"score":0,"title":"The Sequence Reconstruction of Permutations under Hamming Metric with Small Errors","domain":"math.GR","source":"arxiv","authors":["A. Abdollahi","J. Bagherian","H. Eskandari","F. Jafari","M. Khatami","F. Parvaresh","R. Sobhani"],"reviews":0,"subject":"math.GR","summary":"The sequence reconstruction problem asks for the recovery of a sequence from multiple noisy copies, where each copy may contain up to $r$ errors. In the case of permutations on \\(n\\) letters under the Hamming metric, this problem is closely related to the parameter $N(n,r)$, the maximum intersection size of two Hamming balls of radius $r$. While previous work has resolved \\(N(n,r)\\) for small radii (\\(r \\leq 4\\)) and established asymptotic bounds for larger \\(r\\), we present new exact formulas for \\(r \\in \\{5,6,7\\}\\) using group action techniques. In addition, we develop a formula for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}