|
On the inversion of the Valiant function of the rank rigidity of a matrix
B. V. Konoplev Saratov State University
Abstract:
The rank function $\mathrm{rank}(A,k)$ of a matrix $A$ is the minimal rank of a matrix obtained from $A$ by changing no more than $k$ of its entries. For an arbitrary matrix, we obtain an upper boundary of $\mathrm{rank}(A,k)$. For rigid matrices, we establish a smooth lower boundary and a precise formula for $\mathrm{rank}(A,k)$. Alos, we show that the rank function of a rigid matrix inverses its regidity function. For rigid matrices, an interpretation of the inverse function of the rigidity function is given.
Keywords:
rigidity function of a matrix, rigid matrix, rank function of a matrix, upper boundary, lower boundary, inverse function.
Citation:
B. V. Konoplev, “On the inversion of the Valiant function of the rank rigidity of a matrix”, Proceedings of the 20 International Saratov Winter School "Contemporary Problems of Function Theory and Their Applications", Saratov, January 28 — February 1, 2020. Part 1, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 199, VINITI, Moscow, 2021, 60–65
Linking options:
https://www.mathnet.ru/eng/into890 https://www.mathnet.ru/eng/into/v199/p60
|
|