结合确定性与非确定性
Combining Determinism and Indeterminism
AI总结:
该研究构建结合量子非确定性与计算确定性的数学运算,证明双免疫重排生成的双免疫对称群含有限对称群、高度传递且在Sym(ℕ)中稠密,其完整结构仍未知。
摘要:
我们的目标是构建数学运算,将量子随机性测得的非确定性与计算确定性相结合,以在计算中保留非机械行为。形式上,本文证明了关于作用于可计算枚举(c.e.)集与双免疫集的运算的若干结果,目标是使这些运算保留双免疫性。在开发自然数上的重排运算时,我们发现双免疫重排在自然数上的无限对称群(Sym(ℕ))中生成一个不可数子群,该新的不可数子群被称为双免疫对称群。我们证明双免疫对称群包含自然数上的有限对称群,因此具有高度传递性;此外,在逐点收敛拓扑下,双免疫对称群在Sym(ℕ)中是稠密的。双免疫对称群及其由一个或多个双免疫重排生成的子群的完整结构尚不清楚。
英文摘要:
Our goal is to construct mathematical operations that combine indeterminism measured from quantum randomness with computational determinism so that non-mechanistic behavior is preserved in the computation. Formally, some results about operations applied to computably enumerable (c.e.) and bi-immune sets are proven here, where the objective is for the operations to preserve bi-immunity. While developing rearrangement operations on the natural numbers $\mathbb{N}$, we discovered that the bi-immune rearrangements generate an uncountable subgroup of the infinite symmetric group (Sym$(\mathbb{N})$) on the natural numbers. This new uncountable subgroup is called the bi-immune symmetric group. The bi-immune symmetric group contains the finitary symmetric group on the natural numbers, and consequently is highly transitive. Furthermore, the bi-immune symmetric group is dense in Sym$(\mathbb{N})$ with respect to the pointwise convergence topology. Moreover, the bi-immune symmetric group contains permutations that are a single infinite cycle on all of $(\mathbb{N})$, even though every one of its generators has only finite orbits. Using an invariant called the {\it crossing number}, we also prove that the bi-immune symmetric group is a meager subset and a proper subgroup of Sym$(\mathbb{N})$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。