Combinatorics / CONCEPT
Stack Sorting and Peak-Run Structure
West's stack map sorts distinct words exactly when they avoid 231, and peak runs preserve the entries of a word.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES1
PROOF DEPTH5
DOCUMENT LINKS1
West's sorting criterion
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
- 231-Avoiding Permutations and Dyck Pathsstructural-affinity · Closed
- Convergence of the Shieh-Yang-Yu Machinestructural-affinity · Closed
- Fibres of Peak-Run Reversalstructural-affinity · Closed
- FishburnTenNineAuxiliarystructural-affinity · Closed
- FishburnTenNineAuxiliaryCountstructural-affinity · Closed
- FishburnTenNineClassicalSplitstructural-affinity · Closed
- Signed Excursions and Balanced Bridgesstructural-affinity · Closed
- The Central Binomial Count for the 12-Dot Machinestructural-affinity · Closed
- The Shieh-Yang-Yu 12-Dot Machinestructural-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