Combinatorics / CONCEPT
Prefix Records and Pattern Obstructions
Prefix records and restriction by value relate input patterns to the stack output.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH2
DOCUMENT LINKS1
Prefixes with no popped entries
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 Pattern Characterization of the Sorting Classstructural-affinity · Closed
- Different Push Decisions Force 231structural-affinity · Closed
- Pattern Occurrences and Stack Invariantsstructural-affinity · Closed
- Priority of Maximum Insertion Sitesstructural-affinity · Closed
- Schroeder Enumeration of the Sorting Classstructural-affinity · Closed
- Stack Invariants and Maximum Insertionstructural-affinity · Closed
- The Generating Tree of Sortable Permutationsstructural-affinity · Closed
- The Stack Avoiding 23-1structural-affinity · Closed
- Three Stacks Avoiding Patterns of Order Threestructural-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