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. Moreover, we also analyze the size of the intersection for sufficiently large $n$. When $s=3$, we give the necessary and sufficient conditions (for all $q\ge 2$, $q\neq 6$ and sufficiently large $n$) to obtain the maximum size of the intersection when the center points of the Hamming balls have a given minimum distance and demonstrate how to compute it using our general formula.


翻译:随着基于DNA的数据存储系统的最新进展,对多个$q$元汉明球交的大小的研究兴趣日益增长。我们提出了一个精确公式,用于计算$q$元字母表上$s个半径各异的汉明球交的基数。已知在一般情况下,仅凭汉明球中心点之间的距离不足以确定交的大小。基于我们的公式,我们能够找到中心点更精细的结构特性,从而确定交的确切大小。此外,我们还分析了当$n$足够大时交的大小。当$s=3$时,我们给出了(对于所有$q\ge 2$、$q\neq 6$且$n$足够大的情况)在汉明球中心点具有给定最小距离时获得最大交大小的充要条件,并展示了如何利用我们的通用公式进行计算。

0
下载
关闭预览

相关内容

OlymMATH: 奥林匹克级双语数学基准,R1 正确率仅为 21.2%
专知会员服务
11+阅读 · 2025年4月17日
热点讨论| 关于Q*(Q-star)的两个猜测
专知会员服务
30+阅读 · 2023年12月16日
专知会员服务
42+阅读 · 2021年4月2日
单位圆与三角函数
遇见数学
14+阅读 · 2019年1月22日
考考你的眼力+细心度!
程序猿
11+阅读 · 2019年1月15日
可视化理解四元数,愿你不再掉头发
计算机视觉life
31+阅读 · 2019年1月2日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
【直观详解】信息熵、交叉熵和相对熵
机器学习研究会
10+阅读 · 2017年11月7日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
分层反无人机系统发展新趋势
专知会员服务
4+阅读 · 9月3日
何为协作武器?
专知会员服务
9+阅读 · 9月1日
《理解认知战:超越信息》
专知会员服务
13+阅读 · 9月1日
美国战争部在GenAI.mil上推出OpenAI的ChatGPT Mil
专知会员服务
8+阅读 · 8月31日
人工智能赋能军事维护:重新定义国防战备
专知会员服务
5+阅读 · 8月31日
《美陆军野战手册(2026年):特种部队》
专知会员服务
8+阅读 · 8月31日
相关VIP内容
OlymMATH: 奥林匹克级双语数学基准,R1 正确率仅为 21.2%
专知会员服务
11+阅读 · 2025年4月17日
热点讨论| 关于Q*(Q-star)的两个猜测
专知会员服务
30+阅读 · 2023年12月16日
专知会员服务
42+阅读 · 2021年4月2日
相关资讯
单位圆与三角函数
遇见数学
14+阅读 · 2019年1月22日
考考你的眼力+细心度!
程序猿
11+阅读 · 2019年1月15日
可视化理解四元数,愿你不再掉头发
计算机视觉life
31+阅读 · 2019年1月2日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
【直观详解】信息熵、交叉熵和相对熵
机器学习研究会
10+阅读 · 2017年11月7日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员