Prime-Length Cycles in Powers of Almost All Permutations — E8 Intelligence Research
FINDING: Cycle decomposition is the canonical tool for analyzing permutation structure, with a recent theorem showing almost all permutations have a power that is a prime-length cycle. | MATH: For σ ∈ Sₙ with disjoint cycle lengths λ₁, λ₂, …, λₖ, the order is ord(σ) = lcm(λ₁, …, λₖ). The canonical cycle decomposition map κ: Sₙ → ∏ C_λᵢ (wreath product structure) is a group isomorphism. The arXiv result (1905.08936) proves: proportion of σ ∈ Sₙ with some power σᵐ being a p-cycle (p prime) → 1 as n → ∞, with explicit upper bound on the complement via cycle-length sets. | CONNECTION: The prime-length cycle result resonates with the prime-number distribution (density 1/log n) and the golden-ratio-adjacent harmonic structure of cycle index polynomials. The lcm structure of permutation orders relates to Landau's function g(n) = max lcm(λ₁,…,λₖ) with Σλᵢ = n, whose asymptotic log g(n) ~ √(n log n) — a growth law that echoes the 0.618 scaling in chaotic systems. The wreath product decompositio Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Authors
- Andrew Stewart Caldin
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-14
- DOI
- https://doi.org/10.5281/zenodo.22742534
- Primary Topic
- graph theory and CDMA systems
- Type
- preprint