Words / CONCEPT
Christoffel words need not attain the Lyndon-factor minimum
A binary Lyndon word of length 506 has sixteen distinct Lyndon factors, fewer than every Christoffel word of that length.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH1
DOCUMENT LINKS0
A negative answer at length 506
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- CutoffCoefficientAlgebrastructural-affinity · Closed
- IndexedShuffleOrderstructural-affinity · Closed
- LyndonBracketAlgebrastructural-affinity · Closed
- LyndonBracketLeadingstructural-affinity · Closed
- LyndonFactorizationstructural-affinity · Closed
- LyndonOrderstructural-affinity · Closed
- LyndonStandardFactorizationstructural-affinity · Closed
- Uniqueness of Lyndon factorizationstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance