Research article

Pochhammer products of matrices over prime fields

  • Published: 19 November 2026
  • MSC : 11B83, 12E20, 15B33, 37P25

  • 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

    Related Papers:

  • 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.

  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Metrics

Article views(10) PDF downloads(0) Cited by(0)

Article outline

Figures and Tables

Tables(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog