RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

Mat. Vopr. Kriptogr., 2020, Volume 11, Issue 3, Pages 41–52 (Mi mvk331)

On the rank of random matrix over prime field consisting of independent rows with given numbers of nonzero elements
V. I. Kruglov, V. G. Mikhailov

References

1. Zubkov A. M., Kruglov V. I., “Momentnye kharakteristiki vesov vektorov v sluchainykh dvoichnykh lineinykh kodakh”, Matematicheskie voprosy kriptografii, 3:4 (2012), 55–70  mathnet
2. Zubkov A. M., Kruglov V. I., “Statisticheskie kharakteristiki vesovykh spektrov sluchainykh lineinykh kodov nad ${\rm GF}(p)$”, Matematicheskie voprosy kriptografii, 5:1 (2014), 27–38  mathnet
3. Ivchenko G. I., Medvedev Yu. I., Mironova V. A., “Mnogochleny Kravchuka i ikh primeneniya v zadachakh kriptografii i teorii kodirovaniya”, Matematicheskie voprosy kriptografii, 6:1 (2015), 33–56  mathnet
4. Koblits N., Kurs teorii chisel i kriptografii, Nauchnoe izd-vo TVP, M., 2001
5. Kovalenko I. N., Levitskaya A. A., Savchuk M. N., Izbrannye zadachi veroyatnostnoi kombinatoriki, Naukova dumka, Kiev, 1986
6. Kruglov V. I., Mikhailov V. G., “O range sluchainoi dvoichnoi matritsy s zadannymi vesami nezavisimykh strok”, Matematicheskie voprosy kriptografii, 10:4 (2019), 67–76  mathnet
7. Lidl R., Niderraiter G., Konechnye polya, v. 2, Mir, M., 1988
8. Mak-Vilyams F. Dzh., Sloen N. Dzh. A., Teoriya kodov, ispravlyayuschikh oshibki, Svyaz, M., 1979
9. Feller V., Vvedenie v teoriyu veroyatnostei i ee prilozheniya, v. 1, Mir, M., 1984
10. Krasikov I., “Nonnegative quadratic forms and bounds on orthogonal polynomials”, J. Approx. Theory, 111:1 (2001), 31–49  crossref  mathscinet  zmath
11. Salmond D., Grant A., Grivell I., Chan T., On the rank of random matrices over finite fields, 2016, arXiv: 1404.3250v2
12. Zubkov A. M., Kruglov V. I., “On quantiles of minimal codeword weights of random linear codes over $F_p$”, Matematicheskie voprosy kriptografii, 9:2 (2018), 99–102  mathnet  mathscinet


© Steklov Math. Inst. of RAS, 2026