Article ID Journal Published Year Pages File Type
4600428 Linear Algebra and its Applications 2013 8 Pages PDF
Abstract

In this note, we show that the probability that a uniformly random k × n matrix over Fq[x] can be extended to an n × n invertible matrix is (1-qk-n)(1-qk-1-n)⋯(1-q1-n). Connections with Dirichlet’s density theorem on co-prime integers and its various generalizations are also presented.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory