Work

Parity-alternating permutations and successions

Year: 2014
Type: article
Abstract: 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 permutations.
Language: English
Open Access status: hybrid
Estimated APC paid: $1,187
OpenAlex ID: W1997189293
FWCI: 0.703
Cites: 9
Cited by: 6
Related to: 10