On prime factors of determinants of circulant matrices (Q1044588)

From MaRDI portal





scientific article; zbMATH DE number 5650022
Language Label Description Also known as
English
On prime factors of determinants of circulant matrices
scientific article; zbMATH DE number 5650022

    Statements

    On prime factors of determinants of circulant matrices (English)
    0 references
    0 references
    18 December 2009
    0 references
    Let \(n\) and \(p\) be distinct primes. Consider a random \(n\times n\) circulant whose entries are integers and row sums are not divisible by~\(p\). The author proves that its determinant is divisible by \(p\) with probability \[ \mathrm{Pr}_{n,p}=1-\left(1-\frac{1}{p^t}\right)^\frac{n-1}{t}, \] where \(t\) is the smallest positive integer satisfying \(p^t\equiv 1\,(\mathrm{mod}\,n)\). He also studies \(\lim_{i\to\infty}\mathrm{Pr}_{n_i,p_i}\), where \((n_i)\) and \((p_i)\) are sequences of primes satisfying certain conditions. For example, if \(\lim_{i\to\infty}n_i=\infty\) and if there is a positive (necessarily even) integer \(k\) such that \(p_i=kn_i+1\) for all \(i=1,2,\dots\), then this limit is \(1-e^{-\frac{1}{k}}\). The author also discusses shortly this matter when \(n\) is composite. The case \(p=2\) traces back to his previous paper [Linear Algebra Appl.~428, 1949--1955 (2008; Zbl 1143.15004)].
    0 references
    determinants
    0 references
    divisibility
    0 references
    circulant matrix
    0 references
    finite fields
    0 references
    polynomials over \(\mathbf Z_p\)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references