Abstract.
Permutation factorizations and parking functions have some parallel properties. Kim and Seo exploited these parallel properties to count the number of ordered, minimal factorizations of permutations of cycle type (n) and (1, n − 1). In this paper, we use parking functions, new tree enumerations and other necessary tools, to extend the techniques of Kim and Seo to the cases (2, n − 2) and (3, n − 3).
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received October 13, 2004
Rights and permissions
About this article
Cite this article
Rattan, A. Permutation Factorizations and Prime Parking Functions. Ann. Comb. 10, 237–254 (2006). https://doi.org/10.1007/s00026-006-0285-7
Issue Date:
DOI: https://doi.org/10.1007/s00026-006-0285-7