Sneha Mohanty
Analysis of the Rank of Random Sparse Matrices over Finite Fields
09.06.2021, 14:00 via Zoom intermediate presentation of her Bachelor's Thesis
On Wednesday, June 9th, 2021, at 14:00, Katharina Wagner will give the intermediate presentation of her Bachelor's Thesis titled
"Analysis of the Rank of Random Sparse Matrices over Finite Fields"
via an online Zoom conference.
https://uni-freiburg.zoom.us/j/87966925056?pwd=REQ4cjhkU29LYkRtemdtMGRMcXFXZz09
Meeting-ID: 879 6692 5056
Password: WR6RriwYD
Sparse random matrices play an important role in coding theory, e.g. in Forward Error Codes. In this thesis we aim at estimating the asymptotic probability of achieving a full rank matrix, where a given sign matrix determines the positions where entries from a given finite field F[q] are chosen independently uniformly at random.
The goal is to find structural properties of the sign matrix which determine the constant factor in the leading term of the error probability of the Taylor series with respect to q.