Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2007, Volume 19, Issue 2, Pages 85–93
DOI: https://doi.org/10.4213/dm23
(Mi dm23)
 

This article is cited in 2 scientific papers (total in 2 papers)

Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field

A. N. Alekseichuk
Full-text PDF (114 kB) Citations (2)
References:
Abstract: We consider a random $(n+s)\times n$ matrix $A$ with independent rows over a field of $q$ elements. In terms of the Fourier coefficients of distributions of the rows of this matrix we obtain expressions of upper and (in the case where the Fourier coefficients are non-negative quantities) lower bounds for probabilities of values of its rank. We find an upper bound for the distance in variation between the distributions of ranks of the matrix $A$ and a random equiprobable matrix. We present a condition for this distance to tend to zero as $n\to\infty$ and $s$ is fixed and demonstrate that this condition, in some natural sense, cannot be weakened.
Received: 28.09.2005
English version:
Discrete Mathematics and Applications, 2007, Volume 17, Issue 3, Pages 269–278
DOI: https://doi.org/10.1515/dma.2007.023
Bibliographic databases:
UDC: 519.21
Language: Russian
Citation: A. N. Alekseichuk, “Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field”, Diskr. Mat., 19:2 (2007), 85–93; Discrete Math. Appl., 17:3 (2007), 269–278
Citation in format AMSBIB
\Bibitem{Ale07}
\by A.~N.~Alekseichuk
\paper Non-asymptotic bounds for probabilities of the rank of a~random matrix over a~finite field
\jour Diskr. Mat.
\yr 2007
\vol 19
\issue 2
\pages 85--93
\mathnet{http://mi.mathnet.ru/dm23}
\crossref{https://doi.org/10.4213/dm23}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=2357162}
\zmath{https://zbmath.org/?q=an:05233544}
\elib{https://elibrary.ru/item.asp?id=9577331}
\transl
\jour Discrete Math. Appl.
\yr 2007
\vol 17
\issue 3
\pages 269--278
\crossref{https://doi.org/10.1515/dma.2007.023}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34547655814}
Linking options:
  • https://www.mathnet.ru/eng/dm23
  • https://doi.org/10.4213/dm23
  • https://www.mathnet.ru/eng/dm/v19/i2/p85
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025