Displaying similar documents to “Permutations which are the union of an increasing and a decreasing subsequence.”

Growth rates for subclasses of Av(321).

Albert, M.H., Atkinson, M.D., Brignall, R., Ruškuc, N., Smith, Rebecca, West, J. (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Parity-alternating permutations and successions

Augustine Munagi (2014)

Open Mathematics

Similarity:

The study of parity-alternating permutations of {1, 2, … n} is extended to permutations containing a prescribed number of parity successions - adjacent pairs of elements of the same parity. Several enumeration formulae are computed for permutations containing a given number of parity successions, in conjunction with further parity and length restrictions. The objects are classified using direct construction and elementary combinatorial techniques. Analogous results are derived for circular...