Combinatorics / CONCEPT
A nonterminal prefix-only permutation
Let p be a permutation of size n at least three in D whose proper nontrivial intervals are all prefixes and whose final entry is not the minimum. For some h at least one, either n = 2h and p = P(h), or n = 2h + 1 and p is the first-entry inflation of P(h) by 21.
Closed
DIRECT PREREQUISITES3
DIRECT CONSEQUENCES1
PROOF DEPTH5
DOCUMENT LINKS1
A nonterminal prefix-only permutation
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
- An ascent in the second inflated blockstructural-affinity · Closed
- An interval crossing a fixed gapstructural-affinity · Closed
- Classification when all intervals are prefixesstructural-affinity · Closed
- Contracting the first two entriesstructural-affinity · Closed
- Deleting a minimum in the second positionstructural-affinity · Closed
- Intervals within a single inflated blockstructural-affinity · Closed
- Recovering a skeleton from a consecutive-value blockstructural-affinity · Closed
- Simple members of Dstructural-affinity · Closed
- Simplicity of the parallel familystructural-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