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.
Source: Open Mathematics
Author: Augustine Munagi
Institution: University of the Witwatersrand
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Keywords: circular permutation, permutation enumeration
Open Access status: hybrid
Estimated APC paid: $1,187
OpenAlex ID: W1997189293
