trureturingGitHub MATHEMATICAL ATLAS

Combinatorics / CONCEPT

Diameter of the inverse-closed consecutive 3-cycle Schreier coset graph

For 2 <= L <= N and N > 3, on binary words with L zeros and N - L ones, where a move rotates three consecutive letters one place in either direction, every word can be turned into every other in at most the ceiling of L(N - L)/2 moves, and turning the sorted word 0...01...1 into its reversal needs that many, as conjectured for k = 3 in Conjecture 16 of CayleyPy-4.

Closed Authored exposition
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES2
PROOF DEPTH4
DOCUMENT LINKS1
THEOREM

Proof of the k = 3 clause

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
Proof dependencyStructural affinityDocument link

RELATED KNOWLEDGE

Structural connections

Documents & exposition

Other authored & advisory relationships

None recorded in this release.

LIBRARY / RELEASE VERSIONS

Content history

Loading release versions...
Browse the archive

Certified provenance

Exact release coordinate

Authority boundary

Dependency edges, status, and source coordinates come from the verified release and certified topology. Blueprint exposition is labeled separately. A fallback title carries no additional mathematical authority.