We define a pairing map $π_{\mathsf{CL}} : \mathbb{N}^2\to\mathbb{N}$ that encodes $x$ and $y$ into two disjoint bands of Zeckendorf indices separated by a delimiter computed from $x$. The construction is "carryless" by design: the combined support has no consecutive indices, so each produced code is already in Zeckendorf-normal form, and both evaluation and inversion proceed by additive support operations alone, without multiplication, factorization, or positional digit interleaving. The map is injective not surjective, image membership is decidable by the same support machinery used for decoding. The core correctness theorems are mechanized in Rocq.


翻译:我们定义了一个配对映射 $π_{\mathsf{CL}} : \mathbb{N}^2\to\mathbb{N}$,该映射通过从 $x$ 计算得出的分隔符,将 $x$ 与 $y$ 编码到两个不重叠的齐肯多夫指数带中。该构造在本质上实现了“无进位”:组合支撑集不含连续指数,因此每个生成的编码已处于齐肯多夫范式,而求值与逆运算仅需通过加法支撑运算完成,无需乘法、因式分解或位置数字交替操作。该映射为单射而非满射,其像成员判定可通过解码所用的同一支撑机制实现。核心正确性定理已在Rocq中机械化验证。

0
下载
关闭预览

相关内容

两人亲密社交应用,官网: trypair.com/
【MIT】Yufei Zhao《图论与加法组合学》,177页pdf
专知会员服务
52+阅读 · 2020年4月27日
Normalizing Flows入门(上)
AINLP
10+阅读 · 2020年8月1日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
深度文本匹配开源工具(MatchZoo)
机器学习研究会
10+阅读 · 2017年12月5日
国家自然科学基金
0+阅读 · 2015年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日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 5月6日
VIP会员
最新内容
反制无人机:乌克兰提供的五点启示
专知会员服务
7+阅读 · 9月23日
《各指挥层级均亟需红队能力》报告
专知会员服务
7+阅读 · 9月23日
《航电任务系统框架(FAMOS)》50页报告
专知会员服务
4+阅读 · 9月22日
《对抗行动中的人工智能与自主性》智库报告
专知会员服务
8+阅读 · 9月22日
《从数据到胜利:战争中的分析优势之争》
专知会员服务
10+阅读 · 9月22日
战争不仅需要机器人:人类仍不可或缺
专知会员服务
6+阅读 · 9月21日
《描绘美国防部创新基础设施的未来蓝图》100页
专知会员服务
10+阅读 · 9月21日
相关VIP内容
【MIT】Yufei Zhao《图论与加法组合学》,177页pdf
专知会员服务
52+阅读 · 2020年4月27日
相关资讯
Normalizing Flows入门(上)
AINLP
10+阅读 · 2020年8月1日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
深度文本匹配开源工具(MatchZoo)
机器学习研究会
10+阅读 · 2017年12月5日
相关基金
国家自然科学基金
0+阅读 · 2015年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日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员