×

Relations between derangement and factorial numbers. (English) Zbl 1497.11053

In this paper, the author provides several straightforward identities involving derangement numbers and Hessenberg matrices. From an earlier approach by C. M. da Fonseca [Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 114, No. 3, Paper No. 146, 4 p. (2020; Zbl 1442.05005)] it is possible to get the same results. Several simple matrix factorizations are also obtained.

MSC:

11B65 Binomial coefficients; factorials; \(q\)-identities
11B83 Special sequences and polynomials
15A15 Determinants, permanents, traces, other special matrix functions

Citations:

Zbl 1442.05005
PDFBibTeX XMLCite
Full Text: Link

References:

[1] U. Abel, Some new identities for derangement numbers, Fibonacci Quart. 56 (2018), 313-318. · Zbl 1440.05038
[2] R. Aggarwala and M.P. Lamoureux, Inverting the Pascal matrix plus one, Amer. Math. Monthly 109 (2002), 371-377. · Zbl 1027.15012
[3] M. Aigner, A Course in Enumeration, Graduate Texts in Mathematics, Springer, Berlin, 2007. · Zbl 1123.05001
[4] M. Bona, lntroduction to Enumerative Combinatorics, Walter Rudin Student Series in Ad-vanced Mathematics, McGraw-Hill, New York, 2007. · Zbl 1208.05001
[5] R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, 1991. · Zbl 0746.05002
[6] N.D. Cahill, J.R. D’Errico, D.A. Narayan and J.Y. Narayan, Fibonacci determinants, College Math. J. 33 (2002), 221-225. · Zbl 1046.11007
[7] G.S. Call and D.J. Vellman, Pascal matrices, Amer. Math. Monthly 100 (1993), 372-376. · Zbl 0788.05011
[8] P. R. de Montmort, Essay D’analyse sur Les Jeux de Hazard, Chez Jacques Quillau, Paris, 1708.
[9] P. M. Gibson, An identity between permanents and determinants, Amer. Math. Monthly 76 (1969), 270-271. · Zbl 0174.31505
[10] M. Hassani, Derangements and applications, J. Integer Seq. 6 (2003), Article 03.1.2. · Zbl 1066.33002
[11] M. Janjic, Determinants and recurrence sequences, J. Integer Seq. 15 (2012), Article 12.3.5. · Zbl 1286.11017
[12] K. Kaygisiz and A. Sahin, Determinant and permanent of Hessenberg matrix and generalized Lucas polynomials, Bull. Iranian Math. Soc. 39(6) (2013), 1065-1078. · Zbl 1306.15010
[13] K. Kaygisiz and A. Sahin, A new method to compute the terms of generalized order-k Fi-bonacci numbers, J. Number Theory 133 (2013), 3119-3126. · Zbl 1295.11017
[14] E. Kilic and D. Tasci, The linear algebra of the Pell matrix, Bol. Soc. Mat. Mex. 2(11) (2005), 163-174. · Zbl 1092.05004
[15] R. K. Kittappa, A representation of the solution of the nth order linear difference equation with variable coefficients, Linear Algebra Appl. (1993), 211-222. · Zbl 0794.39001
[16] G.Y. Lee, J.S. Kim and S.G. Lee, Factorizations and eigenvalues of Fibonacci and symmetric Fibonacci matrices, Fibonacci Quart. 40(3) (2002), 203-211. · Zbl 1079.11012
[17] G.Y. Lee and J.S. Kim, The linear algebra of the k-Fibonacci matrix, Linear Algebra Appl. 373 (2003), 75-87. · Zbl 1059.11018
[18] H-C. Li, On Fibonacci-Hessenberg matrices and the Pell and Perrin numbers, Appl. Math. Comput. 218(17) (2012), 8353-8358. · Zbl 1251.15035
[19] H. Li and T. MacHenry, Permanents and determinants, weighted isobaric polynomials, and integer sequences, J. Integer Seq. 16 (2013), Article 13.3.5. · Zbl 1339.11018
[20] H. Minc, Permanents-Encyclopedia of Mathematics and its Applications, Addison-Wesley Publishing Company, 1978. · Zbl 0401.15005
[21] V.H. Moll, J.L. Ramirez, and D. Villamizar, Combinatorial and arithmetical properties of the restricted and associated Bell and factorial numbers, (2017), arXiv preprint arXiv:1707.08138.
[22] OEIS Foundation Inc. (2020), The On-Line Encyclopedia of Integer Sequences, http://oeis.org/A000166.
[23] OEIS Foundation Inc. (2020), The On-Line Encyclopedia of Integer Sequences, http://oeis.org/A000142.
[24] F. Qi, A determinantal representation for derangement numbers, Global Journal of Mathe-matical Analysis 4 (2016), 17.
[25] F. Qi, J-L. Wang and B-N. Gua, A recovery of two determinantal representations for de-rangement numbers, Cogent Mathematics 3(1) (2016), Article: 1232878. · Zbl 1438.11052
[26] F. Qi, J-L. Wang and B-N. Gua, A Representation for derangement numbers in terms of a tridiagonal determinant, Kragujevac J. Math. 42(1) (2018), 7-14. · Zbl 1488.11070
[27] A. Sahin, On the q analogue of Fibonacci and Lucas matrices and Fibonacci polynomials, Util. Math. 100 (2016), 113-125. · Zbl 1350.05010
[28] S. Stanimirović et al., Catalan matrix and related combinatorial identities, Appl. Math. Com-put. 215(2) (2009), 796-805. · Zbl 1175.05018
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.