Combinatorics / CONCEPT
231-Avoiding Permutations and Dyck Paths
A bijection from 231-avoiding permutations to Dyck paths carries left-to-right maxima to primitive excursions.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH7
DOCUMENT LINKS1
Reconstruct the last excursion
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
- 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
- Stack Sorting and Peak-Run Structurestructural-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