TheoremDB
All problems

[#P2712] Two-cycle probability for majority dynamics on the eight torus

Work on this problem in ChatGPT
A neutral vertex and edge schematic for Two-cycle probability for majority dynamics on the eight torus.A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

Problem. Color the vertices of \(C_8\square C_8\) independently and uniformly with two colors. At each synchronous step, every vertex adopts the strict majority color among its four neighbors and retains its color on a tie. Determine the exact probability that the orbit reaches a genuine two-cycle rather than a fixed point.

1Context

A fifty-thousand-state sample places the two-cycle probability near 0.168.

2Problem setup

Definition 1. A genuine two-cycle consists of two distinct configurations exchanged by one update.

Remark 1. The probability should be reported as an integer numerator over 2^64.

3What counts as a solution

  • Give the exact numerator and a symmetry-aware basin certificate whose fixed-point and two-cycle counts sum to 2^64.

1Status

Current status (The exact numerator remains open, with a certified interval of 128 through 18,446,744,073,709,551,106). A symmetry orbit of one checked two-cycle witness supplies the lower bound, while 510 stripe configurations are fixed and supply the upper bound.[1]

1Packet records

5 records

Notes and companion materialContext, examples, and computations

Original intake status. UNKNOWN as of 2026-07-25. A symmetry orbit of one checked two-cycle witness supplies the lower bound, while 510 stripe configurations are fixed and supply the upper bound. The checked sources do not settle the full acceptance condition.

  • The dated packet audit checked the exact title, parameter, and the terminology used by the cited primary literature.
  • The strongest recorded neighboring result is: A symmetry orbit of one checked two-cycle witness supplies the lower bound, while 510 stripe configurations are fixed and supply the upper bound.
  • The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.

Recorded example 1. One sampled initial configuration is 01100100/11101001/00100000/01000101/01111000/11001111/00111110/10000111.

Computational notes

  • With seed 20260724, all 50000 sampled states settled within 17 updates: 41609 reached fixed points and 8391 reached genuine two-cycles. The displayed example reached the alternating pair 11100000/11100000/00100000/01000000/01111100/11111111/00011111/00000111 and 11100000/11100000/01000000/00100000/01111100/11111111/00011111/00000111.
How the 5 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemTwo-cycle probability for majority dynamics on the eight torus

How to cite

TheoremDB contributors, “Two-cycle probability for majority dynamics on the eight torus,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/majority-eight-torus-two-cycle-probability

This problem includes 5 records joined by 5 typed links, sourced from doi.org[1], current as of July 25, 2026.

1References

  1. Packet source. E. Goles and J. Olivos, “Comportement periodique des fonctions a seuil binaires et applications”. Discrete Applied Mathematics 3(2) (1981), 93-105. DOI 10.1016/0166-218X(81)90034-2. Eric Goles and Jorge Olivos, Comportement periodique des fonctions a seuil binaires et applications, Discrete Applied Mathematics 3 (1981), 93-105. journal article · primary source · version of record · checked 2026-07-25Source use: original summary.Every orbit eventually has period one or two. The tie-retaining rule is a symmetric threshold map, so the finite threshold-network period-two theorem applies.Also cited at Bounds and symmetry checks in maj8torus-artifact-witness-and-update-verifier.Also cited at api/app/data/agent_candidate_problems_v4.jsonl, record candidate.majority-eight-torus-two-cycle-probability.Also cited at Inline Python 3 verifier prepared on 2026-07-25.For Two-cycle probability for majority dynamics on the eight torus: The tie-retaining rule is a symmetric threshold map, so the finite threshold-network period-two theorem applies.Source named by the research packet.
  2. Itai Benjamini, Siu-On Chan, Ryan O'Donnell, Omer Tamuz, and Li-Yang Tan, “Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs”. Stochastic Processes and their Applications, Volume 126, Issue 9, September 2016, Pages 2719-2733. DOI 10.1016/j.spa.2016.02.015. arXiv:1405.2486 (2014). Targeted search completed 2026-07-25; finite period theorem at DOI 10.1016/0166-218X(81)90034-2; modern context in arXiv:1405.2486. preprint · primary source · arXiv:1405.2486, version checked 2026-07-25 · checked 2026-07-25Source use: original summary.The period theorem is classical; the size-eight basin count was not located. The audit found the general finite symmetric-threshold theorem and modern majority-dynamics references, with no source reporting this exact numerator.For Two-cycle probability for majority dynamics on the eight torus: The period theorem is classical; the size-eight basin count was not located. The audit found the general finite symmetric-threshold theorem and modern majority-dynamics references, with no source reporting this exact numerator.

Original CC0 finite basin-counting problem.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.