计算机科学 > 离散数学
[提交于 2025年7月5日
]
标题: 乘法模态尼姆(MuM)
标题: Multiplicative Modular Nim (MuM)
摘要: 我们引入了乘法模Nim(MuM),这是Nim的一种变体,其中传统的nim和被堆大小的模m乘法所取代。我们为这个游戏建立了完整的理论,从针对素数模数的直接的Bouton式分析开始。我们的核心结果是Sprague-Grundy定理的一个类比,其中我们通过乘法mex递归为每个位置定义了一个博弈论值,即mumber。我们证明这些mumber等价于堆积模m,并表明对于游戏的析取和,它们通过模乘法组合,而不是经典nimbers的异或和。对于合数模数,我们证明MuM通过中国剩余定理分解为其素数幂因子对应的独立子游戏。我们还将游戏扩展到有限域F(pn),这是出于使AES S盒代数更易理解的教学需求。我们证明在这个领域中,一个健全的游戏需要一个规范堆模型来解决从整数堆到域元素的多对一映射。据我们所知,这是对Nim的乘法模变体及其扩展到完整、非加性组合博弈代数的首次系统分析。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.