Name
Abstract | ||
|---|---|---|
For an arbitrary matrix A of n x n symbols, consider its submatrices of size k x k, obtained by deleting n - k rows and n - k columns. Optionally, the deleted rows and columns can be selected symmetrically or independently. We consider the problem of whether these multisets determine matrix A. Following the ideas of Krasikov and Roditty in the reconstruction of sequences from subsequences, we replace the multiset by the sum of submatrices. For k > cn(2/3) we prove that the matrix A is determined by the sum of the k x k submatrices, both in the symmetric and in the nonsymmetric cases. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1090/S0025-5718-09-02210-8 | MATHEMATICS OF COMPUTATION |
Field | DocType | Volume |
Row,Row and column spaces,Combinatorics,Multiset,Matrix (mathematics),Numerical analysis,Block matrix,Mathematics | Journal | 78 |
Issue | ISSN | Citations |
267 | 0025-5718 | 0 |
PageRank | References | Authors |
0.34 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| G. Kos | 1 | 287 | 19.43 |
| Péter Ligeti | 2 | 5 | 1.69 |
| Péter Sziklai | 3 | 12 | 5.24 |