Abstract
In this paper, we introduce mixed coloured permutations, permutations with certain coloured cycles, and study the enumerative properties of these combinatorial objects. We derive the generating function, closed forms, recursions and combinatorial identities for the counting sequence, for mixed Stirling numbers of the first kind. In this comprehensive study, we consider further the conditions on the length of the cycles, r-mixed Stirling numbers and the connection to Bell polynomials.
Similar content being viewed by others
References
Barati S, Bényi B, Jafarzaded A and Yaqubi D, Mixed restricted Stirling numbers, Acta Math. Hungar. (2019) https://doi.org/10.1007/s10474-019-00915-8
Bényi B and Ramírez J L, Some applications of \(S\)-restricted set partitions, Period. Math. Hung. 78(1) (2019) 110–127
Bényi B, Méndez M, Ramírez J L and Wakhare T, Restricted \(r\)-Stirling numbers and their combinatorial applications, Appl. Math. Comput. 348 (2019) 186–205
Bényi B, Méndez M and Ramírez J L, Generalized ordered set partitions, preprint (2019)
Broder A Z, The \(r\)-Stirling numbers, Discrete Math. 49 (1984) 241–259
Cheon G S and Jung J H, \(r\)-Whitney numbers of Dowling lattices, Discrete Math. 312 (2012) 2337–2348
Comtet L, Advanced combinatorics, (1974) (Dordrecht, Holland: D. Reidel Publishing Co.)
Flajolet P and Sedgewick R, Analytic combinatorics (2009) (Cambridge: Cambridge University Press)
Lah I, A new kind of numbers and its application in the actuarial mathematics, Boletin do Instituto. dos Actuarios Portugueses9 (1954) 7–15
Mihoubi M and Rahmani M, The partial \(r\)-Bell polynomials, Afrika Mat. 28(7-8) (2017) 1167–1183
Nyul G and Rácz G, The \(r\)-Lah numbers, Discrete Math. 338 (2015) 1660–1666
Sloane N J A, The On-Line Encyclopedia of Integer Sequences, URL http://oeis.org
Yaqubi D, Mirzavaziri M and Saeednezhad Y, Mixed \(r\)-Stirling number of the second kind, Online J. Anal. Comb.11 (2016) 5
Acknowledgements
The authors would like to thank the referees for their valuable comments and suggestions that improved the original manuscript greatly in its present form.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by B Sury.
Rights and permissions
About this article
Cite this article
Bényi, B., Yaqubi, D. Mixed coloured permutations. Proc Math Sci 130, 14 (2020). https://doi.org/10.1007/s12044-019-0546-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12044-019-0546-0