中文

Adaptive Search in Collatz Exponent-Code Space via 2-adic and 3-adic Constraints

神经与进化计算 2026-07-10 v1 信息论

摘要

We study a symbolic search space for the Collatz conjecture based on finite exponent codes of the accelerated map. Each code records the number of divisions by two after every 3n + 1 step and determines three quantities: real drift, a 2-adic start representative, and a 3-adic endpoint representative. Their combination defines the 2-3-infinity diagnostic. Counterexample-like codes should exhibit near-critical drift, small 2-adic start representatives, and endpoints compatible with growth on the scale of (3/2)^k. We prove that every infinite code generated by a fixed positive integer has asymptotically vanishing 2-adic and 3-adic residue rates. Experiments with random critical codes, mechanical critical codes, and adaptive evolutionary search at lengths 100, 200, and 400 show that adaptive search improves finite-length trade-offs, while all methods retain clearly positive residue rates. The proposed framework is not a verification method for the Collatz conjecture, but a symbolic diagnostic approach for investigating obstruction structures in exponent-code space.

引用

@article{arxiv.2607.10041,
  title  = {Adaptive Search in Collatz Exponent-Code Space via 2-adic and 3-adic Constraints},
  author = {Oliver Kramer},
  journal= {arXiv preprint arXiv:2607.10041},
  year   = {2026}
}

备注

6 pages, 1 figure