math.LOSep 2, 2020

Combining Determinism and Indeterminism

Authors: Michael Stephen Fiske

Abstract

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 N\mathbb{N}, we discovered that the bi-immune rearrangements generate an uncountable subgroup of the infinite symmetric group (Sym(N)(\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(N)(\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 (N)(\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(N)(\mathbb{N}).

Figures & tables

Explore similar work

CardsList
  1. Mapping Uncharted Symmetries: Machine Discovery in Combinatorics

    May 18, 2026Eugenio Cainelli, Lorenzo Luccioli, Alessandro Iraci +2Symmetry Discovery