logo CRAS
Comptes Rendus. Mathématique
Combinatorics
Associated r-Dowling numbers and some relatives
Comptes Rendus. Mathématique, Volume 359 (2021) no. 1, pp. 47-55.

In this paper, we introduce a new generalization of Bell numbers, the s-associated r-Dowling numbers by combining two investigational directions. Here, r distinguished elements have to be in distinct blocks, some elements are coloured according to a colouring rule, and the cardinality of certain blocks is bounded from below by s. Along with them, we define some relatives, the s-associated r-Dowling factorials and the s-associated r-Dowling–Lah numbers, when the underlying set is decomposed into cycles or ordered blocks. The study of these numbers is based on their combinatorial meaning, and the exponential generating functions of their sequences derived from the so-called r-compositional formula.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/crmath.145
Classification: 05A15,  05A18,  05A19,  11B73
Eszter Gyimesi 1; Gábor Nyul 1

1 Institute of Mathematics, University of Debrecen, H–4002 Debrecen P.O.Box 400, Hungary
@article{CRMATH_2021__359_1_47_0,
     author = {Eszter Gyimesi and G\'abor Nyul},
     title = {Associated $r${-Dowling} numbers and some relatives},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {47--55},
     publisher = {Acad\'emie des sciences, Paris},
     volume = {359},
     number = {1},
     year = {2021},
     doi = {10.5802/crmath.145},
     language = {en},
}
TY  - JOUR
TI  - Associated $r$-Dowling numbers and some relatives
JO  - Comptes Rendus. Mathématique
PY  - 2021
DA  - 2021///
SP  - 47
EP  - 55
VL  - 359
IS  - 1
PB  - Académie des sciences, Paris
UR  - https://doi.org/10.5802/crmath.145
DO  - 10.5802/crmath.145
LA  - en
ID  - CRMATH_2021__359_1_47_0
ER  - 
%0 Journal Article
%T Associated $r$-Dowling numbers and some relatives
%J Comptes Rendus. Mathématique
%D 2021
%P 47-55
%V 359
%N 1
%I Académie des sciences, Paris
%U https://doi.org/10.5802/crmath.145
%R 10.5802/crmath.145
%G en
%F CRMATH_2021__359_1_47_0
Eszter Gyimesi; Gábor Nyul. Associated $r$-Dowling numbers and some relatives. Comptes Rendus. Mathématique, Volume 359 (2021) no. 1, pp. 47-55. doi : 10.5802/crmath.145. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.145/

[1] Beáta Bényi; Miguel Méndez; José L. Ramírez; Tanay Wakhare Restricted r-Stirling numbers and their combinatorial applications, Appl. Math. Comput., Volume 348 (2019), pp. 186-205 | MR: 3891776 | Zbl: 1428.11045

[2] Miklós Bóna; István Mező Real zeros and partitions without singleton blocks, Eur. J. Comb., Volume 51 (2016), pp. 500-510 | Article | MR: 3398875 | Zbl: 1321.05014

[3] Jhon B. Caicedo; Victor H. Moll; José L. Ramírez; Diego Villamizar Extensions of set partitions and permutations, Electron. J. Comb., Volume 26 (2019) no. 2, P2.20 | MR: 3956458 | Zbl: 1439.11079

[4] Leonard Carlitz Weighted Stirling numbers of the first and second kind I, Fibonacci Q., Volume 18 (1980), pp. 147-162 | Zbl: 0428.05003

[5] Gi-Sang Cheon; Ji-Hwan Jung r-Whitney numbers of Dowling lattices, Discrete Math., Volume 312 (2012) no. 15, pp. 2337-2348 | Article | MR: 2926106 | Zbl: 1246.05009

[6] Cristina B. Corcino; Roberto B. Corcino; I. Mező; José L. Ramírez Some polynomials associated with the r-Whitney numbers, Proc. Indian Acad. Sci., Math. Sci., Volume 128 (2018), 27 | MR: 3813653 | Zbl: 06911913

[7] Roberto B; Corcino; Cristina B. Corcino; Rodelito Aldema Asymptotic normality of the (r,β)-Stirling numbers, Ars Comb., Volume 81 (2006), pp. 81-96 | MR: 2267804 | Zbl: 1189.11013

[8] E. A. Enneking; J. C. Ahuja Generalized Bell numbers, Fibonacci Q., Volume 14 (1976), pp. 67-73 | MR: 414375 | Zbl: 0353.10013

[9] Philippe Flajolet; Robert Sedgewick Analytic Combinatorics, Cambridge University Press, 2009 | Zbl: 1154.05001

[10] Eszter Gyimesi The r-Dowling–Lah polynomials (to appear in Mediterranean Journal of Mathematics)

[11] Eszter Gyimesi; Gábor Nyul A comprehensive study of r-Dowling polynomials, Aequationes Math., Volume 92 (2018) no. 3, pp. 515-527 | Article | MR: 3805869 | Zbl: 1420.11048

[12] Eszter Gyimesi; Gábor Nyul New combinatorial interpretations of r-Whitney and r-Whitney–Lah numbers, Discrete Appl. Math., Volume 255 (2019), pp. 222-233 | Article | MR: 3926342 | Zbl: 07027138

[13] Fredric T. Howard Numbers generated by the reciprocal of e x -x-1, Math. Comput., Volume 31 (1977) no. 138, pp. 581-598 | MR: 439741 | Zbl: 0351.10010

[14] Fredric T. Howard Associated Stirling numbers, Fibonacci Q., Volume 18 (1980), pp. 303-315 | MR: 600368 | Zbl: 0443.10007

[15] Fredric T. Howard Weighted associated Stirling numbers, Fibonacci Q., Volume 22 (1984), pp. 156-165 | MR: 742846 | Zbl: 0539.10015

[16] Zsófia Kereskényi-Balogh; Gábor Nyul Stirling numbers of the second kind and Bell numbers for graphs, Australas. J. Comb., Volume 58 (2014), pp. 264-274 | MR: 3211782 | Zbl: 1296.05093

[17] István Mező The r-Bell numbers, J. Integer Seq., Volume 14 (2011) no. 1, 11.1.1 | MR: 2772025 | Zbl: 1205.05017

[18] István Mező; Gábor Nyul The r-Fubini and r-Eulerian numbers (manuscript)

[19] István Mező; José L. Ramírez; Chen-Ying Wang On generalized derangements and some orthogonal polynomials, Integers, Volume 19 (2019), A6 | MR: 3901618 | Zbl: 1416.05022

[20] Victor Hugo Moll; José L. Ramírez; Diego Villamizar Combinatorial and arithmetical properties of the restricted and associated Bell and factorial numbers, J. Comb., Volume 9 (2018) no. 4, pp. 693-720 | MR: 3890935 | Zbl: 1401.05037

[21] Gábor Nyul; Gabriella Rácz Sums of r-Lah numbers and r-Lah polynomials, Ars Math. Contemp., Volume 18 (2020) no. 2, pp. 211-222 | Article | MR: 4165846

[22] G. Pólya; G. Szegő Problems and Theorems in Analysis. Vol. I: Series. Integral calculus. Theory of functions. Translation by D. Aeppli, Grundlehren der mathematischen Wissenschaften, 193, Springer, 1972 | Zbl: 0236.00003

[23] Richard P. Stanley Acyclic orientations of graphs, Discrete Math., Volume 5 (1973), pp. 171-178 | Article | MR: 317988 | Zbl: 0258.05113

[24] Chenying Wang; Piotr Miska; István Mező The r-derangement numbers, Discrete Math., Volume 340 (2017), pp. 1681-1692 | Article | MR: 3634139 | Zbl: 1415.05007

[25] David G. L. Wang On colored set partitions of type B n , Cent. Eur. J. Math., Volume 12 (2014) no. 9, pp. 1372-1381 | MR: 3201329 | Zbl: 1292.05049

Cited by Sources: