Asymptotic behavior of Markov complexity of matrices

Shmuel Onn, Apostolos Thoma, Marius Vladoiu

To any integer matrix $A$ one can associate a matroid structure consisting of a graph and another integer matrix $A_B$. The connected components of this graph are called bouquets.…