Skip to main content
Log in

Mixed coloured permutations

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. Bényi B and Ramírez J L, Some applications of \(S\)-restricted set partitions, Period. Math. Hung. 78(1) (2019) 110–127

    Article  MathSciNet  Google Scholar 

  3. 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

    MathSciNet  MATH  Google Scholar 

  4. Bényi B, Méndez M and Ramírez J L, Generalized ordered set partitions, preprint (2019)

  5. Broder A Z, The \(r\)-Stirling numbers, Discrete Math. 49 (1984) 241–259

    Article  MathSciNet  Google Scholar 

  6. Cheon G S and Jung J H, \(r\)-Whitney numbers of Dowling lattices, Discrete Math. 312 (2012) 2337–2348

    Article  MathSciNet  Google Scholar 

  7. Comtet L, Advanced combinatorics, (1974) (Dordrecht, Holland: D. Reidel Publishing Co.)

  8. Flajolet P and Sedgewick R, Analytic combinatorics (2009) (Cambridge: Cambridge University Press)

  9. Lah I, A new kind of numbers and its application in the actuarial mathematics, Boletin do Instituto. dos Actuarios Portugueses9 (1954) 7–15

    MATH  Google Scholar 

  10. Mihoubi M and Rahmani M, The partial \(r\)-Bell polynomials, Afrika Mat. 28(7-8) (2017) 1167–1183

    Article  MathSciNet  Google Scholar 

  11. Nyul G and Rácz G, The \(r\)-Lah numbers, Discrete Math. 338 (2015) 1660–1666

    Article  MathSciNet  Google Scholar 

  12. Sloane N J A, The On-Line Encyclopedia of Integer Sequences, URL http://oeis.org

  13. Yaqubi D, Mirzavaziri M and Saeednezhad Y, Mixed \(r\)-Stirling number of the second kind, Online J.  Anal.  Comb.11 (2016) 5

    MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Beáta Bényi.

Additional information

Communicated by B Sury.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12044-019-0546-0

Keywords

2010 Mathematics Subject Classification

Navigation