Combinatorics / CONCEPT
Unique Direct-Sum Components
The unique direct-sum decomposition of a permutation yields counting recurrences for Fishburn avoidance classes.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES3
PROOF DEPTH5
DOCUMENT LINKS1
Decomposition and component recurrences
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
- Counting Component Boundariesstructural-affinity · Closed
- Direct Sums and Primitive Wordsstructural-affinity · Closed
- Enumeration, generating series, and linear recurrencestructural-affinity · Closed
- Explicit families and first-entry boundsstructural-affinity · Closed
- First entry four and complete classificationstructural-affinity · Closed
- Indecomposability after Maximum Insertionstructural-affinity · Closed
- Permutation squares and the conjectured recurrencestructural-affinity · Closed
- The Archer-Bourne square recurrence fails at elevenstructural-affinity · Closed
- The corrected counting recurrencestructural-affinity · Closed
- The first component and the layered tailstructural-affinity · Closed
- The Fishburn Condition under Direct Sumstructural-affinity · Closed
- Updating Active Positions for 2431 and 3241 Avoidersstructural-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