Combinatorics / CONCEPT
Enumeration of the Right Avoidance Class
The generating function for 011, 201 and 210 avoiders is expressed in terms of the Catalan series.
Closed
DIRECT PREREQUISITES5
DIRECT CONSEQUENCES1
PROOF DEPTH12
DOCUMENT LINKS1
The right avoidance generating function
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
- A Catalan Bijection for Prefixestruth-dependency · Closed
- Generating Function for Bounded Right Suffixestruth-dependency · Closed
- Generating Function for the Final Descenttruth-dependency · Closed
- Structure of the Right Avoidance Classtruth-dependency · Closed
- Weakly Increasing Inversion Sequences and Dyck Pathstruth-dependency · Closed
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A Bijection with Bounded Sorted Labelsstructural-affinity · Closed
- A Catalan Bijection for Prefixesstructural-affinity · Closed
- Enumeration of Gap Suffixesstructural-affinity · Closed
- Equinumerosity of Inversion Sequences in Class 152structural-affinity · Closed
- Generating Function for a Marked Interior Descentstructural-affinity · Closed
- Generating Function for Bounded Right Suffixesstructural-affinity · Closed
- Generating Function for the Final Descentstructural-affinity · Closed
- Generating Function for the Penultimate Descentstructural-affinity · Closed
- Independent Choices of Block Boundariesstructural-affinity · Closed
- Multiplicities of Ordered Binary Choicesstructural-affinity · Closed
- Separation of Internal and Final Gap Weightsstructural-affinity · Closed
- Structure of the Right Avoidance Classstructural-affinity · Closed
- Weakly Increasing Inversion Sequences and Dyck Pathsstructural-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