On prime factors of determinants of circulant matrices

被引:3
|
作者
Sburlati, Giovanni [1 ]
机构
[1] CNR, Ist Informat & Telemat, Area Ric, CAP, I-56124 Pisa, Italy
关键词
Circulant matrix; Matrix determinant; Finite fields; Polynomials over Z(p); PERMANENTS;
D O I
10.1016/j.laa.2009.07.029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We find the probability that the determinant of an integer circulant n x n matrix is divisible by the prime p (where p does not divide n). (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:100 / 106
页数:7
相关论文
共 50 条
  • [1] Determinants and invertibility of circulant matrices
    Guo, Xiuyun
    Zhang, Xue
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (07): : 4741 - 4752
  • [2] Determinants of Circulant Matrices with Some Certain Sequences
    Altinisik, Ercan
    Buyukkose, Serife
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2015, 28 (01): : 59 - 63
  • [3] On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
    Shen, Shou-Qiang
    Cen, Jian-Miao
    Hao, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (23) : 9790 - 9797
  • [4] A fast algorithm for computing the determinants of banded circulant matrices
    Chen, Xie-Bin
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 229 : 201 - 207
  • [5] Determinants and inverses of circulant matrices with complex Fibonacci numbers
    Altinisik, Ercan
    Yalcin, N. Feyza
    Buyukkose, Serife
    SPECIAL MATRICES, 2015, 3 (01): : 82 - 90
  • [6] APPLICATIONS OF CIRCULANT MATRICES TO DETERMINANTS INVOLVING kTH POWER RESIDUES
    Wu, Hai-Liang
    Wang, Li-Yuan
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (02) : 243 - 253
  • [7] Explicit form of determinants and inverse matrices of Tribonacci r-circulant type matrices
    Xiaoyu Jiang
    Kicheon Hong
    Journal of Mathematical Chemistry, 2018, 56 : 1234 - 1249
  • [8] On the logarithms of circulant matrices
    Lu, Chengbo
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2013, 15 (03) : 402 - 412
  • [9] Joins of circulant matrices
    Doan, Jacqueline
    Minac, Jan
    Muller, Lyle
    Nguyen, Tung T.
    Pasini, Federico W.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 190 - 209
  • [10] Double circulant matrices
    Fan, Yun
    Liu, Hualu
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (10) : 2119 - 2137