Combinatorics / CONCEPT
Simplicity after prepending two
Let p be a permutation of size at least three with minimum in its second position. Prepend two after increasing every other value than one by one. The result is simple if and only if every proper nontrivial interval of p is its second and third entries with values one and two. The result is both simple and in C if and only if exactly one of the following holds: p itself is simple and in C; or p is the second-entry inflation by 12 of a unique simple skeleton in C whose minimum is second and whose length is two or at least four.
Simplicity after prepending two
RELATIONSHIP ATLAS
Every connection, in context.
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A bijection to second-position minimastructural-affinity · Closed
- An interval crossing a fixed gapstructural-affinity · Closed
- Classification of a terminal crossing gapstructural-affinity · Closed
- Deleting the first entry of an ordinary continuationstructural-affinity · Closed
- Increasing inflation of the minimumstructural-affinity · Closed
- Intervals and simplicity in the terminal familiesstructural-affinity · Closed
- Prepending a new second-smallest entrystructural-affinity · Closed
- Recovering a skeleton from a consecutive-value blockstructural-affinity · Closed
- The five cases for a third-position minimumstructural-affinity · Closed
- The reverse third-position constructionstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Certified provenance