pith. machine review for the scientific record. sign in

arxiv: 1011.1563 · v1 · submitted 2010-11-06 · ❄️ cond-mat.dis-nn

Recognition: unknown

Typical rank of coin-toss power-law random matrices over GF(2)

Authors on Pith no claims yet
classification ❄️ cond-mat.dis-nn
keywords matricesrandompower-lawranktypicalensembleapproachedbehavior
0
0 comments X
read the original abstract

Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed column-sums. For this ensemble, we find a formula for calculating the typical rank in the limit of large matrices as a function of the power-law exponent and the shape of the matrix, and characterize its behavior through "phase diagrams" with varying model parameters.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.