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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Prime-Length Cycles in Powers of Almost All Permutations — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
graph theory and CDMA systems
preprint

Prime-Length Cycles in Powers of Almost All Permutations — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

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

Zenodo (CERN European Organization for Nuclear Research)
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.