Combinatorics / CONCEPT

Deletion before the minimum when the maximum is second

Let p be a permutation of size at least five with maximum second. In the suffix after its first two entries, values above the first entry decrease, and no value below the first entry has both a smaller and a larger such value later. Assume no adjacent entries have consecutive values, the minimum has zero-based position k at least three, and p is neither P(floor(n/2)) nor E(floor(n/2)), where n is its length. Delete the entry immediately before the minimum and standardize. The predecessor is a simple permutation in C with maximum second and minimum at position k minus one, and remains outside those two families. Inserting before its minimum the rank prescribed by the parity of that position recovers p.