Combinatorics / CONCEPT

Recovering a skeleton from a consecutive-value block

Let a permutation be written as a prefix, a nonempty block of consecutive values, and a suffix. There are a permutation skeleton and a standardized block whose inflation recovers the original permutation; their lengths are respectively the prefix length plus one plus the suffix length, and the block length. If every proper nontrivial interval of the original permutation is contained in that block, then the skeleton occurs in the original permutation and is simple. If the original permutation also belongs to C, so does the skeleton.