The probability of rectangular unimodular matrices over Fq[x]

被引:8
|
作者
Guo, Xiangqian [1 ]
Yang, Guangyu [1 ]
机构
[1] Zhengzhou Univ, Dept Math, Zhengzhou 450001, Henan Province, Peoples R China
关键词
Natural density; Unimodular matrices; Riemann's zeta function; q-Zeta function; Finite field; Polynomial ring;
D O I
10.1016/j.laa.2012.11.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this note, we show that the probability that a uniformly random k x n matrix over F-q[x] can be extended to an n x n invertible matrix is (1 - q(k-n)) (1 - q(k-1-n)) ... (1-q(1-n)). Connections with Dirichlet's density theorem on co-prime integers and its various generalizations are also presented. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:2675 / 2682
页数:8
相关论文
共 50 条
  • [1] ON RECTANGULAR UNIMODULAR MATRICES OVER THE ALGEBRAIC INTEGERS
    Micheli, Giacomo
    Weger, Violetta
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 425 - 437
  • [2] Distribution of matrices over Fq [x]
    Ji, Yibo
    COMPTES RENDUS MATHEMATIQUE, 2024, 362
  • [3] Natural density of rectangular unimodular integer matrices
    Maze, Gerard
    Rosenthal, Joachim
    Wagner, Urs
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (05) : 1319 - 1324
  • [4] Unimodular polynomial matrices over finite fields
    Arora, Akansha
    Ram, Samrith
    Venkateswarlu, Ayineedi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 1299 - 1312
  • [5] Unimodular polynomial matrices over finite fields
    Akansha Arora
    Samrith Ram
    Ayineedi Venkateswarlu
    Journal of Algebraic Combinatorics, 2021, 53 : 1299 - 1312
  • [6] Traffic probability for rectangular random matrices
    Zitelli, Gregory
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2024, 13 (03)
  • [7] ADDITIVE THEORY FOR FQ[X] BY PROBABILITY METHODS
    CHERLY, J
    MATEMATISK-FYSISKE MEDDELELSER KONGELIGE DANSKE VIDENSKABERNES SELSKAB, 1983, 40 (12): : 1 - 16
  • [8] UNIMODULAR MATRICES
    HELLER, I
    HOFFMAN, AJ
    PACIFIC JOURNAL OF MATHEMATICS, 1962, 12 (04) : 1321 - &
  • [9] TOTALLY UNIMODULAR MATRICES
    TAMIR, A
    NETWORKS, 1976, 6 (04) : 373 - 382
  • [10] UNIMODULAR MATRICES OF A GRAPH
    RAO, VVB
    RAO, KS
    SANKARAN, P
    MURTI, VGK
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (02): : 211 - &