For a square matrix $A$ over a prime field $\mathbb F_p$, we study the matrix Pochhammer products $P_k(A) = A(A+I)\cdots(A+(k-1)I)$, whose increment is the identity matrix. The sequence $(P_k(A))_{k\ge1}$ is eventually periodic by finiteness, and primary decomposition is a standard tool. Our contributions are exact invariants, a realizability criterion, and the resulting distributions. We determine the pre-period and the period exactly from the primary factorization of the minimal polynomial and characterize the pairs realizable in a prescribed matrix size. For periods that arise from irreducible quadratic factors in odd characteristic, we compute the minimum required dimension. We give the complete joint distribution for two-by-two matrices, which extends the identity-increment case of the classification over $\mathbb F_2$ by Lee and Kim. The labels Stable, Amicable, and Sociable denote periods $, $, and greater than $, respectively. For matrices of arbitrary size, we express the joint counts and Amicable totals as finite cycle-index sums; the Stable total recovers the known number of triangularizable matrices, and the Sociable total follows by subtraction. The set of periods attained by all two-by-two matrices has exactly two elements if and only if the characteristic is two or a Fermat prime. At an odd Fermat prime, all matrices with irreducible quadratic characteristic polynomials have the same period.
Citation: Youngho Woo, Chi Young Ahn, Daeyeoul Kim. Pochhammer products of matrices over prime fields[J]. AIMS Mathematics, 2026, 11(11): 38676-38696. doi: 10.3934/math.20261492
For a square matrix $A$ over a prime field $\mathbb F_p$, we study the matrix Pochhammer products $P_k(A) = A(A+I)\cdots(A+(k-1)I)$, whose increment is the identity matrix. The sequence $(P_k(A))_{k\ge1}$ is eventually periodic by finiteness, and primary decomposition is a standard tool. Our contributions are exact invariants, a realizability criterion, and the resulting distributions. We determine the pre-period and the period exactly from the primary factorization of the minimal polynomial and characterize the pairs realizable in a prescribed matrix size. For periods that arise from irreducible quadratic factors in odd characteristic, we compute the minimum required dimension. We give the complete joint distribution for two-by-two matrices, which extends the identity-increment case of the classification over $\mathbb F_2$ by Lee and Kim. The labels Stable, Amicable, and Sociable denote periods $, $, and greater than $, respectively. For matrices of arbitrary size, we express the joint counts and Amicable totals as finite cycle-index sums; the Stable total recovers the known number of triangularizable matrices, and the Sociable total follows by subtraction. The set of periods attained by all two-by-two matrices has exactly two elements if and only if the characteristic is two or a Fermat prime. At an odd Fermat prime, all matrices with irreducible quadratic characteristic polynomials have the same period.
| [1] |
G. Gasper, M. Rahman, Basic hypergeometric series, 2 Eds., Cambridge University Press, 2004. https://doi.org/10.1017/CBO9780511526251 |
| [2] |
L. Jódar, J. C. Cortés, On the hypergeometric matrix function, J. Comput. Appl. Math., 99 (1998), 205–217. https://doi.org/10.1016/S0377-0427(98)00158-7 doi: 10.1016/S0377-0427(98)00158-7
|
| [3] |
S. Jung, J. S. Moon, D. Kim, On the movements induced by the iterative product of $2\times2$ matrices defined in modulo 7, Montes Taurus J. Pure Appl. Math., 7 (2025), 16–32. |
| [4] |
J. Yang, C. Y. Ahn, D. Kim, Iterated matrix sequences modulo 5 and their stable, amicable, and sociable structures, J. Appl. Pure Math., 8 (2026), 123–161. |
| [5] |
Y. Fan, D. Kim, C. Y. Ahn, Iterated matrix sequences over $M_2(\mathbb Z_9)$, J. Appl. Math. Inform., 44 (2026), 1161–1182. https://doi.org/10.14317/jami.2026.1161 doi: 10.14317/jami.2026.1161
|
| [6] |
D. Kim, Iteration of $2\times2$ matrices in $\mathbb Z_4$ and their four color expressions (Ⅰ), J. Appl. Pure Math., 6 (2024), 37–45. |
| [7] |
Y. Fan, C. Y. Ahn, D. Kim, Iterations of endomorphisms for 4-torsion subgroups of elliptic curve, Math. Methods Appl. Sci., 49 (2026), 15696–15729. https://doi.org/10.1002/mma.70836 doi: 10.1002/mma.70836
|
| [8] |
D. Kim, A. Bayad, Polygon numbers associated with the sum of odd divisors function, Exp. Math., 26 (2017), 287–297. https://doi.org/10.1080/10586458.2016.1162231 doi: 10.1080/10586458.2016.1162231
|
| [9] |
D. Kim, A. Bayad, S. H. Park, Iterated stable numbers and iterated amicable pairs, Math. Methods Appl. Sci., 44 (2021), 12479–12499. https://doi.org/10.1002/mma.7555 doi: 10.1002/mma.7555
|
| [10] |
G. L. Cohen, H. J. J. te Riele, Iterating the sum-of-divisors function, Exp. Math., 5 (1996), 91–100. https://doi.org/10.1080/10586458.1996.10504580 doi: 10.1080/10586458.1996.10504580
|
| [11] |
H. K. Lee, D. Kim, A study of sound numbers derived from iterated products of matrices in $\mathbb Z_2$, Montes Taurus J. Pure Appl. Math., 8 (2026), 1–28. |
| [12] |
J. P. S. Kung, The cycle structure of a linear transformation over a finite field, Linear Algebra Appl., 36 (1981), 141–155. https://doi.org/10.1016/0024-3795(81)90227-5 doi: 10.1016/0024-3795(81)90227-5
|
| [13] |
R. Stong, Some asymptotic results on finite vector spaces, Adv. Appl. Math., 9 (1988), 167–199. https://doi.org/10.1016/0196-8858(88)90012-7 doi: 10.1016/0196-8858(88)90012-7
|
| [14] |
K. E. Morrison, Integer sequences and matrices over finite fields, J. Integer Seq., 9 (2006), 06.2.1. Available from: https://cs.uwaterloo.ca/journals/JIS/VOL9/Morrison/morrison37.html. |
| [15] |
J. B. Cosgrave, K. Dilcher, An introduction to Gauss factorials, Amer. Math. Mon., 118 (2011), 812–829. https://doi.org/10.4169/amer.math.monthly.118.09.812 doi: 10.4169/amer.math.monthly.118.09.812
|
| [16] |
X. Li, M. Sha, Gauss factorials of polynomials over finite fields, Int. J. Number Theory, 13 (2017), 2039–2054. https://doi.org/10.1142/S1793042117501093 doi: 10.1142/S1793042117501093
|
| [17] |
S. Panja, Periodic points of power maps in finite matrix groups and algebras, arXiv, 2026. https://doi.org/10.48550/arXiv.2603.12295 |
| [18] |
C. Qureshi, L. Reis, On the functional graph of the power map over finite groups, Discrete Math., 346 (2023), 113393. https://doi.org/10.1016/j.disc.2023.113393 doi: 10.1016/j.disc.2023.113393
|
| [19] |
L. Kaylor, D. Offner, Counting matrices over a finite field with all eigenvalues in the field, Involve, 7 (2014), 627–645. https://doi.org/10.2140/involve.2014.7.627 doi: 10.2140/involve.2014.7.627
|
| [20] |
J. Fulman, Cycle indices for the finite classical groups, J. Group Theory, 2 (1999), 251–289. https://doi.org/10.1515/jgth.1999.017 doi: 10.1515/jgth.1999.017
|
| [21] |
T. A. Gassert, Chebyshev action on finite fields, Discrete Math., 315–316 (2014), 83–94. https://doi.org/10.1016/j.disc.2013.10.014 doi: 10.1016/j.disc.2013.10.014
|
| [22] |
B. Hutz, T. Patel, Periodic points and tail lengths of split polynomial maps modulo primes, Involve, 15 (2022), 185–206. https://doi.org/10.2140/involve.2022.15.185 doi: 10.2140/involve.2022.15.185
|
| [23] |
R. Lidl, H. Niederreiter, Finite fields, 2 Eds., Cambridge University Press, 1997. https://doi.org/10.1017/CBO9780511525926 |
| [24] |
A. Storjohann, An $O(n^3)$ algorithm for the Frobenius normal form, Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation, 1998,101–105. https://doi.org/10.1145/281508.281570 doi: 10.1145/281508.281570
|
| [25] |
J. von zur Gathen, J. Gerhard, Modern computer algebra, 3 Eds., Cambridge University Press, 2013. https://doi.org/10.1017/CBO9781139856065 |
| [26] |
A. J. Menezes, P. C. van Oorschot, S. A. Vanstone, Handbook of applied cryptography, CRC Press, 1996. |