Combinatorics / CONCEPT
Pairing Dyck Steps into Motzkin Steps
Pairing the interior steps of an even-strip Dyck path gives a two-colored Motzkin path with the same weight.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES2
PROOF DEPTH1
DOCUMENT LINKS1
The even-strip pairing bijection
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
- Coefficients of the Narayana Strip Productstructural-affinity · Closed
- Continuants for Bounded Dyck Path Seriesstructural-affinity · Closed
- Dyck Skeletons and Colored Gapsstructural-affinity · Closed
- Endpoint Formulas for Periodic Continuantsstructural-affinity · Closed
- Folding an Even Cyclestructural-affinity · Closed
- Separate Numerator and Denominator Factorizationsstructural-affinity · Closed
- Sign-Reversing Cancellation of Colored Gapsstructural-affinity · Closed
- Signed Strip Sums and Cycle Walksstructural-affinity · Closed
- Transfer Matrices for Signed Strip Pathsstructural-affinity · Closed
- Weighted Dyck Paths in a Stripstructural-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