Combinatorics / CONCEPT
Weakly Increasing Inversion Sequences and Dyck Paths
Weakly increasing inversion sequences correspond to Dyck paths, with increases recorded by descent lengths.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH3
DOCUMENT LINKS1
A bijection preserving descent statistics
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 Catalan Bijection for Prefixesstructural-affinity · Closed
- Enumeration of Gap Suffixesstructural-affinity · Closed
- Enumeration of the Right Avoidance Classstructural-affinity · Closed
- Factorizations at the Initial Ascent and Final Descentstructural-affinity · Closed
- Generating Function for Bounded Right Suffixesstructural-affinity · Closed
- Generating Function for the Final Descentstructural-affinity · Closed
- Improper partition matrices and alphabet gapsstructural-affinity · Closed
- Inversion Sequences and Pattern Avoidancestructural-affinity · Closed
- Multiplicities of Ordered Binary Choicesstructural-affinity · Closed
- Occurrences of Length-Three Patternsstructural-affinity · Closed
- Position Bounds for Rotated Blocksstructural-affinity · Closed
- Separation of Internal and Final Gap Weightsstructural-affinity · Closed
- Structure of the Left Avoidance Classstructural-affinity · Closed
- Structure of the Right Avoidance Classstructural-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