Extensions of set partitions and permutations. (English) Zbl 1439.11079
Summary: Extensions of a set partition obtained by imposing bounds on the size of the parts is examined. Arithmetical and combinatorial properties of these sequences are established.
MSC:
| 11B83 | Special sequences and polynomials |
| 11B73 | Bell and Stirling numbers |
| 05A15 | Exact enumeration problems, generating functions |
Keywords:
set partitionsReferences:
| [1] | T. Amdeberhan, V. De Angelis, and V. Moll. Complementary Bell numbers: Arithmetical properties and Wilf’s conjecture. In I. S. Kotsireas and E. Zima, editors, Advances in Combinatorics. In memory of Herbert S. Wilf, pages 23-56. SpringerVerlag, 2013. · Zbl 1316.11015 |
| [2] | T. Amdeberhan, D. Manna, and V. Moll. The 2-adic valuation of a sequence arising from a rational integral. J. Combin. Theory, Ser. A, 115:1474-1486, 2008. · Zbl 1210.11123 |
| [3] | T. Amdeberhan, D. Manna, and V. Moll. The 2-adic valuation of Stirling numbers. Exp. Math., 17:69-82, 2008. the electronic journal of combinatorics 26(2) (2019), #P2.2042 · Zbl 1218.11024 |
| [4] | T. Amdeberhan and V. Moll. Involutions and their progenies. J. Comb., 6:483-508, 2015. · Zbl 1325.05006 |
| [5] | D. Barsky.Congruences pour les nombres de Genocchi de deuxi‘eme esp‘ece. S´emin. Groupe Anal. Ultram‘etr., Paris, 34:1-13, 1981. · Zbl 0474.10011 |
| [6] | H. Belbachir and I. E. Bousbaa. Associated Lah numbers and r-Stirling numbers. arXiv:1404.5573, 2014. · Zbl 1340.05010 |
| [7] | A. Z. Broder. The r-Stirling numbers. Disc. Math., 49:241-259, 1984. · Zbl 0535.05006 |
| [8] | G. S. Cheon and J. H. Jung. r-Whitney numbers and Dowling lattices. Disc. Math., 312:2337-2348, 2012. · Zbl 1246.05009 |
| [9] | G. S. Cheon, J. H. Jung, and L. W. Shapiro. Generalized Bessel numbers and some combinatorial settings. Disc. Math., 313:2127-2138, 2013. · Zbl 1281.05010 |
| [10] | J. Y. Choi and J. D. H. Smith. On the unimodality and combinatorics of Bessel numbers. Disc. Math., 264:45-53, 2003. · Zbl 1014.05005 |
| [11] | H. Cohn. 2-adic behavior of numbers of domino tilings. Electron. J. Combin., #R14, 1999. · Zbl 0913.05036 |
| [12] | L. Comtet. Analyse combinatoire. Presses Universitaires de France Coll. SUP, le Math´ematicien, I et II, 1970. · Zbl 0221.05002 |
| [13] | L. Comtet. Advanced Combinatorics. D. Reidel Publishing Co. (Dordrecht, Holland), 1974. · Zbl 0283.05001 |
| [14] | C. B. Corcino, R. B. Corcino, I. Mez˝o, and J. L. Ram´ırez. Some polynomials associated with the r-Whitney numbers. Proc. Indian Acad. Soc., 128:27:1-25, 2018. · Zbl 1471.11107 |
| [15] | S. De Wannemacker. On the 2-adic orders of Stirling numbers of the second kind. INTEGERS, 5(1):A-21, 2005. · Zbl 1093.11015 |
| [16] | T. Diagana and H. Ma¨ıga. Some new identities and congruences for Fubini numbers. Journal of Number Theory, 173:547-569, 2017. · Zbl 1421.11003 |
| [17] | G. Dobi´nski.Summirung der ReiheP nm/n! f¨ur m=1, 2, 3, 4, 5, . . .. Arch. f¨ur Mat. und Physik, 61:333-336, 1877. · JFM 09.0178.04 |
| [18] | E. A. Enneking and C. J. Ahuja. Generalized Bell numbers. Fib. Quart., 14:67-73, 1976. · Zbl 0353.10013 |
| [19] | A. Gertsch and A. Robert.Some congruences concerning the Bell numbers. Bull. Belg. Math. Soc., 3:467-475, 1996. · Zbl 0869.11017 |
| [20] | I. J. Good. The number of orderings of n candidates when ties are permitted. Fib. Quart., 13:11-18, 1975. · Zbl 0299.05009 |
| [21] | R. Graham, D. Knuth, and O. Patashnik. Concrete Mathematics. Addison Wesley, Boston, 2nd edition, 1994. · Zbl 0836.00001 |
| [22] | O. A. Gross. Preferential arrangements. Amer. Math. Monthly, 69:4-8, 1962. · Zbl 0111.15701 |
| [23] | M. Hall. Arithmetic properties of a partition function. Bull. Amer. Math. Soc., 40:Abstract 200, 1934. the electronic journal of combinatorics 26(2) (2019), #P2.2043 · JFM 60.0479.10 |
| [24] | Sh. F. Hong, J. R. Zhao, and W. Zhao. The 2-adic valuation of the Stirling numbers of the second kind. Int. J. Number Theory, 8(4):1057-1066, 2012. · Zbl 1252.11025 |
| [25] | F. T. Howard. A theorem relating potential and Bell polynomials. Discrete Math., 39:129-143, 1982. · Zbl 0478.05008 |
| [26] | J. H. Jung, I. Mez˝o, and J. L. Ramirez. The r-Bessel and restricted r-Bell numbers. The Australasian Journal of Combinatorics, 70:202-220, 2018. · Zbl 1383.05024 |
| [27] | A.Junod.Congruencespourlespolyn´omesetnombresdeBell. Bull. Belg. Math. Soc., 9:503-509, 2002. · Zbl 1042.11014 |
| [28] | T. Komatsu and J. L. Ram´ırez. Generalized poly-Cauchy and poly-Bernoulli numbers by using incomplete r-Stirling numbers. Aequat. Math., 91(6):1055-1071, 2017. · Zbl 1422.11046 |
| [29] | T. Komatsu and J. L. Ram´ırez. Some determinants involving incomplete Fubini numbers. An. S¸t. Univ. Ovidius Constant¸a., 26:143-170, 2018. · Zbl 1438.11062 |
| [30] | A. M. Legendre. Th´eorie des Nombres. Firmin Didot Fr‘eres, Paris, 1830. · JFM 60.1212.16 |
| [31] | T. Lengyel. Alternative proofs on the 2-adic order of Stirling numbers of the second kind. INTEGERS, Electronic Journal of Combinatorial Number Theory, 10:#21, 2010. · Zbl 1241.11020 |
| [32] | T. Lengyel. Stirling numbers of the second kind, associated Stirling numbers of the second kind, and Newton-Euler sequences. Journal of Combinatorics and Number Theory, 6:51-61, 2014. · Zbl 1360.11050 |
| [33] | D. Manna and V. Moll. A remarkable sequence of integers. Expositiones Mathematicae, 27:289-312, 2009. · Zbl 1207.11026 |
| [34] | T. Mansour. Combinatorics of set partitions. CRC Press, 2012. · Zbl 1261.05002 |
| [35] | T. Mansour, J. L. Ram´ırez, and M. Shattuck. A generalization of the r-Whitney numbers of the second kind. Journal of Combinatorics, 8:29-55, 2017. · Zbl 1352.05031 |
| [36] | I. Mez˝o. A new formula for the Bernoulli polynomials. Result. Math., 58:329-335, 2010. · Zbl 1237.11010 |
| [37] | I. Mez˝o. The r-Bell numbers. J. Integer Seq., 14, article 11.1.1:1-11, 2011. · Zbl 1205.05017 |
| [38] | I. Mez˝o. Periodicity of the last digits of some combinatorial sequences. J. Integer Seq., 17, article 14.1.1:1-18, 2014. · Zbl 1295.05050 |
| [39] | I. Mez˝o. Recent developments in the theory of Stirling numbers. RIMS Kˆokyˆuroku, 2013:68-80, 2016. |
| [40] | I. Mez˝o and J. L. Ramirez. The linear algebra of the r-Whitney matrices. Integrals Transforms and Special Functions, 26:213-225, 2015. · Zbl 1371.11062 |
| [41] | I. Mez˝o and J. L. Ramirez. Divisibility properties of the r-Bell numbers and polynomials. Journal of Number Theory, 177:136-172, 2017. · Zbl 1428.11052 |
| [42] | M. Mihoubi and M. Rahmani. The partial r-Bell polynomials. Afr. Math., 28:1167- 1183, 2017. · Zbl 1387.05018 |
| [43] | F. L. Miksa, L. Moser, and M. Wyman. Restricted partitions of finite sets. Canad. Math. Bull., 1:87-96, 1958. the electronic journal of combinatorics 26(2) (2019), #P2.2044 · Zbl 0081.01401 |
| [44] | V. Moll, J. L. Ram´ırez, and D. Villamizar. Combinatorial and arithmetical properties of the restricted and associated Bell and factorial numbers. Journal of Combinatorics, 9:693-720, 2018. · Zbl 1401.05037 |
| [45] | P. L. Montgomery, S. Nahm, and S. Wagstaff Jr. The period of the Bell numbers modulo a prime. Math. Comp., 79:1793-1800, 2010. · Zbl 1216.11028 |
| [46] | G. Nyul and G. R´acz. The r-Lah numbers. Discrete Math., 338:1660-1666, 2015. · Zbl 1315.05018 |
| [47] | J. Pitman.Some probabilistic aspects of set partitions.Amer. Math. Monthly, 83:331-346, 1997. · Zbl 0876.05005 |
| [48] | B. Poonen. Periodicity of a combinatorial sequence. Fib. Quart., 26:70-76, 1988. · Zbl 0644.10012 |
| [49] | C. Radoux. Nombres de Bell modulo p premier et extensions de degr´e p de Fp. C. R. Acad. Sci. Paris, S´erie A, 281:879-882, 1975. · Zbl 0327.10012 |
| [50] | M.Rahmani.SomeresultsonWhitneynumbersofDowlinglattices. Arab. J. of Math. Sci., 20(1):11-27, 2014. · Zbl 1377.11032 |
| [51] | J. L. Ram´ırez and M. Shattuck. Generalized r-Whitney numbers of the first kind. Annales Mathematicae et Informaticae, 46:175-193, 2016. · Zbl 1374.05038 |
| [52] | J. L. Ram´ırez and M. Shattuck. (p, q)-analogue of the r-Whitney-Lah numbers. Journal of Integer Sequences, 19:Article 16.5.6, 2016. · Zbl 1342.05015 |
| [53] | J. L. Ram´ırez, S. Villamarin, and D. Villamizar. Eulerian numbers associated with arithmetical progressions. Elec. Jour. Comb., 25:Paper# 1.48, 2018. · Zbl 1391.11055 |
| [54] | M. Shattuck.Generalized r-Lah numbers.Proc. Indian Acad. Sci. Math. Sci, 126:461-478, 2016. · Zbl 1351.05033 |
| [55] | M. Spivey. A generalized recurrence for Bell numbers. J. Integer Seq., 11:article 08.2.5, 2008. · Zbl 1231.11026 |
| [56] | J. Touchard. Proprietes arithmetiques de certains nombres recurrents. Ann. Soc. Sci. Bruxelles, 53A:21-31, 1933. · Zbl 0006.29102 |
| [57] | D. V. Velleman and G. S. Call. Permutations and combination locks. Math. Mag., 68:243-253, 1995. · Zbl 0858.05009 |
| [58] | D. D. Wall. Fibonacci series modulo m. Amer. Math. Monthly, 67:525-532, 1960. · Zbl 0101.03201 |
| [59] | C. Wang, I. Mez˝o, and J. L. Ram´ırez. On generalized derangements and some orthogonal polynomials. Submitted for publication, -:-, 2018. |
| [60] | C. Wang, P. Miska, and I. Mez˝o. The r-derangement numbers. Disc. Math., 340:1681- 1692, 2017. · Zbl 1415.05007 |
| [61] | S. Washburn. The periods of the digits of the Fibonacci numbers. Pi Mu Epsilon, 10:540-546, 1997. |
| [62] | H. S. Wilf. generatingfunctionology. Academic Press, 1st edition, 1990. · Zbl 0689.05001 |
| [63] | G. T. Williams. Numbers generated by the function eex−1. Amer. Math. Monthly, 52:323-327, 1945. · Zbl 0060.08416 |
| [64] | S. L. Yang and Z. K. Qiao. The Bessel numbers and Bessel matrices. J. Math. Res. Exposition, 31:627-636, 2011. the electronic journal of combinatorics 26(2) (2019), #P2.2045 · Zbl 1249.11034 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
