Reconstruction of matrices from submatrices

DOI10.1090/S0025-5718-09-02210-8zbMath1198.05023MaRDI QIDQ3055168

Péter Ligeti, Géza Kós, Peter Sziklai

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Special sequences and polynomials (11B83)

Related Items

Pseudo-Boolean functions and the multiplicity of the zeros of polynomials, Vertex-substitution framework verifies the reconstruction conjecture for finite undirected graphs, On the Multiplicity of the Zeros of Polynomials with Constrained Coefficients, POLYNOMIALS WITH MULTIPLE ROOTS AT 1, Unnamed Item

Cites Work

• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On a reconstruction problem for sequences
• Reconstruction from subsequences.
• Inequalities for real-root polynomials and entire functions
• On 0-1 matrices and small excluded submatrices
• On Reconstruction of Matrices
• Littlewood-Type Problems on [0,1]
• Forbidden patterns and unit distances