×

The cyclic groups via the Pascal matrices and the generalized Pascal matrices. (English) Zbl 1262.05002

Summary: For a given a positive integer \(m\), we consider the multiplicative order of upper and lower triangular matrices and symmetric matrices derived from Pascal’s triangle when read modulo \(m\). We also consider the corresponding problems when the binomial coefficients, \(\binom{i}{j}\), are replaced by \(x^{i-j}\binom{i}{j}\) and \(x^{i+j}\binom{i}{j}\), where \(x\) is an integer satisfying certain divisibility hypotheses. We also offer some open conjectures on these orders.

MSC:

05A10 Factorials, binomial coefficients, combinatorial functions
15B36 Matrices of integers
11B39 Fibonacci and Lucas numbers and polynomials and generalizations
Full Text: DOI

References:

[1] Edelman, A.; Strang, G., Pascal matrices (2003), MIT: MIT Cambridge, MA
[2] Kılıç, E.; Ömür, N.; Tatar, G.; Ulutaş, Y. T., Factorizations of the Pascal matrix via a generalized second order recurrent matrix, Hacet. J. Math. Statist., 39, 2, 305-316 (2009) · Zbl 1219.11021
[3] Call, G. S.; Velleman, D. J., Pascal’s matrices, Amer. Math. Monthly, 100, 372-376 (1993) · Zbl 0788.05011
[4] Cheon, G. S.; Kim, J. S., Stirling matrix via Pascal matrix, Linear Algebra Appl., 329, 45-59 (2001) · Zbl 0988.05009
[5] Lee, G. V.; Cho, S. U., The generalized Pascal matrix via Fibonacci matrix and generalized Pell matrix, J. Korean Math. Soc., 42, 2, 479-491 (2008) · Zbl 1191.05015
[6] Lü, K.; Wang, J., \(k\)-Step Fibonacci sequence modulo \(m\), Util. Math., 71, 169-178 (2007) · Zbl 1201.11025
[7] Pascal matrix. October 2010. Available from: <http://en.wikipedia.org/wiki/Pascal_matrix>; Pascal matrix. October 2010. Available from: <http://en.wikipedia.org/wiki/Pascal_matrix>
[8] Brawer, R.; Pirovino, M., Linear algebra of the Pascal matrix, Linear Algebra Appl., 174, 13-23 (1992) · Zbl 0755.15012
[9] T.B. Deng, S. Chivapreecha, K. Dejhan, Generalized Pascal matrices and inverses using one-to-one rational polynomial \(sz\); T.B. Deng, S. Chivapreecha, K. Dejhan, Generalized Pascal matrices and inverses using one-to-one rational polynomial \(sz\) · Zbl 1391.94191
[10] Z. Tang , R. Duraiswami, N. Gumerov, Fast algorithms to compute matrix-vector products for Pascal matrices, Technical Reports from UMIACS, 2004.; Z. Tang , R. Duraiswami, N. Gumerov, Fast algorithms to compute matrix-vector products for Pascal matrices, Technical Reports from UMIACS, 2004.
[11] Zhizheng, Z., The linear algebra of the generalized Pascal matrix, Linear Algebra Appl., 250, 51-60 (1997) · Zbl 0873.15014
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.