Words / CONCEPT
LyndonOrder
Lyndon words are ordered by their proper suffixes and admit Lyndon concatenation.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES6
PROOF DEPTH0
DOCUMENT LINKS1
Suffix characterization
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
- Christoffel words need not attain the Lyndon-factor minimumtruth-dependency · Closed
- IndexedShuffleOrdertruth-dependency · Closed
- LyndonFactorizationtruth-dependency · Closed
- LyndonStandardFactorizationtruth-dependency · Closed
- PositivePairExactDeckAsymptoticstruth-dependency · Closed
- Uniqueness of Lyndon factorizationtruth-dependency · Closed
RELATED KNOWLEDGE
Structural connections
- A Counterexample Inside Vivion's Restricted Classstructural-affinity · Closed
- Christoffel words need not attain the Lyndon-factor minimumstructural-affinity · Closed
- IndexedShuffleOrderstructural-affinity · Closed
- LyndonBracketAlgebrastructural-affinity · Closed
- LyndonFactorizationstructural-affinity · Closed
- LyndonStandardFactorizationstructural-affinity · Closed
- PositivePairExactDeckAsymptoticsstructural-affinity · Closed
- The One-Sided Morse-Hedlund Theoremstructural-affinity · Closed
- Uniqueness of Lyndon factorizationstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance