Words / CONCEPT
LyndonStandardFactorization
The longest Lyndon suffix gives the recursive standard factorization.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH1
DOCUMENT LINKS1
The left factor remains Lyndon
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A Counterexample Inside Vivion's Restricted Classstructural-affinity · Closed
- Christoffel words need not attain the Lyndon-factor minimumstructural-affinity · Closed
- CutoffCoefficientAlgebrastructural-affinity · Closed
- LyndonBracketAlgebrastructural-affinity · Closed
- LyndonOrderstructural-affinity · Closed
- MagnusWordCoefficientsstructural-affinity · Closed
- PositivePairFiltrationstructural-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