For a nonnegative integer $r$ and a positive integer $v$ satisfying \[ \frac{r(q-1)}{2}<v<\frac{(r+1)(q-1)}{2}, \] we define the combinatorial numbers \[ A_r(v)= \begin{cases} \displaystyle \sum_{t=r(q-1)-v}^{v}\ \sum_{j=0}^{r}(-1)^j\binom{r}{j}\binom{t-jq+r-1}{r-1}, & r>0,\\[1.2ex] 1, & r=0. \end{cases} \] For the projective Reed-Muller code $\PRM(q,m,v)$, we determine its hull dimension: \[ \dim \Hull\bigl(\PRM(q,m,v)\bigr) = \dim \PRM(q,m,v) - \sum_{i=0}^{\ell}A_{2i+ε}\bigl(v-(\ell-i)(q-1)\bigr), \] where \[ \ell=\Bigl\lfloor\frac r2\Bigr\rfloor,\qquad ε= \begin{cases} 0, & r\ \text{is even}, 1, & r\ \text{is odd}. \end{cases} \] This formula applies in the open lower-half range $ 0<v<\frac{m\Qm}{2}, $ equivalently for $v\in I_r$ with $m\ge r+1$; the range $ \frac{m\Qm}{2}<v<m\Qm $ is then obtained by Sørensen's duality theorem \cite{Sorensen}.


翻译:对于满足 \[ \frac{r(q-1)}{2}<v<\frac{(r+1)(q-1)}{2} \] 的非负整数 $r$ 和正整数 $v$,我们定义组合数 \[ A_r(v)= \begin{cases} \displaystyle \sum_{t=r(q-1)-v}^{v}\ \sum_{j=0}^{r}(-1)^j\binom{r}{j}\binom{t-jq+r-1}{r-1}, & r>0,\\[1.2ex] 1, & r=0. \end{cases} \] 对于射影Reed-Muller码 $\PRM(q,m,v)$,我们确定其壳维度: \[ \dim \Hull\bigl(\PRM(q,m,v)\bigr) = \dim \PRM(q,m,v) - \sum_{i=0}^{\ell}A_{2i+ε}\bigl(v-(\ell-i)(q-1)\bigr), \] 其中 \[ \ell=\Bigl\lfloor\frac r2\Bigr\rfloor,\qquad ε= \begin{cases} 0, & r\ \text{为偶数}, 1, & r\ \text{为奇数}. \end{cases} \] 此公式适用于开下半区间 $ 0<v<\frac{m\Qm}{2} $,即当 $m\ge r+1$ 时 $v\in I_r$;区间 $ \frac{m\Qm}{2}<v<m\Qm $ 则由Sørensen对偶定理 \cite{Sorensen} 得到。

0
下载
关闭预览

相关内容

CASES:International Conference on Compilers, Architectures, and Synthesis for Embedded Systems。 Explanation:嵌入式系统编译器、体系结构和综合国际会议。 Publisher:ACM。 SIT: http://dblp.uni-trier.de/db/conf/cases/index.html
【NeurIPS2025】大型语言模型中关系解码线性算子的结构
专知会员服务
10+阅读 · 2025年11月2日
具有组合结构的统计推断和在线算法
专知会员服务
12+阅读 · 2022年12月13日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
面试题:数组中子序列的个数
七月在线实验室
15+阅读 · 2019年6月26日
今日头条广告算法面经!
算法与数据结构
25+阅读 · 2019年5月29日
逆向 | C++ 加壳程序的编写思路
计算机与网络安全
10+阅读 · 2019年1月1日
变分自编码器VAE:一步到位的聚类方案
PaperWeekly
25+阅读 · 2018年9月18日
再谈变分自编码器VAE:从贝叶斯观点出发
PaperWeekly
13+阅读 · 2018年4月2日
朴素贝叶斯和贝叶斯网络算法及其R语言实现
R语言中文社区
10+阅读 · 2017年10月2日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 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+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月25日
VIP会员
相关主题
最新内容
ECCV 2026 | MIMFlow:MIM与归一化流统一图像生成
专知会员服务
5+阅读 · 6月25日
网状网络及其在军事领域的运用
专知会员服务
7+阅读 · 6月25日
无美国参与的欧洲战争方式(万字长文)
专知会员服务
8+阅读 · 6月25日
《国防领域敏感性分析白皮书》
专知会员服务
8+阅读 · 6月25日
综述 | 从问答到任务完成:Agent系统与Harness设计
Agentic RL:框架、实践与长程智能体训练
专知会员服务
10+阅读 · 6月24日
重新思考无人机时代的生存能力
专知会员服务
10+阅读 · 6月24日
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
7+阅读 · 6月24日
在人工智能加速决策环境中拓展OODA循环
专知会员服务
10+阅读 · 6月24日
相关VIP内容
【NeurIPS2025】大型语言模型中关系解码线性算子的结构
专知会员服务
10+阅读 · 2025年11月2日
具有组合结构的统计推断和在线算法
专知会员服务
12+阅读 · 2022年12月13日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
相关资讯
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
面试题:数组中子序列的个数
七月在线实验室
15+阅读 · 2019年6月26日
今日头条广告算法面经!
算法与数据结构
25+阅读 · 2019年5月29日
逆向 | C++ 加壳程序的编写思路
计算机与网络安全
10+阅读 · 2019年1月1日
变分自编码器VAE:一步到位的聚类方案
PaperWeekly
25+阅读 · 2018年9月18日
再谈变分自编码器VAE:从贝叶斯观点出发
PaperWeekly
13+阅读 · 2018年4月2日
朴素贝叶斯和贝叶斯网络算法及其R语言实现
R语言中文社区
10+阅读 · 2017年10月2日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 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+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员