An asymptotic bound on the composition number of integer sums of squares formulas

DOI10.4153/CMB-2011-143-XzbMATH Open1347.11038MaRDI QIDQ4908896FDOQ4908896

Authors: A. Wigderson, Amir Yehudayoff, Pavel Hrubeš 

Publication date: 7 March 2013

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 784889
• On lower bounds on the size of sums-of-squares formulas
• scientific article; zbMATH DE number 796979
• New constructions for integral sums of squares formulae
• Some upper bounds for composition numbers

zbMATH Keywords

sums of squaresRadon-Hurwitz numbercomposition formulasRadon-Hurwitz number composition formulas

Mathematics Subject Classification ID

Sums of squares and representations by other particular quadratic forms (11E25)

Cited In (4)

• Non-commutative circuits and the sum-of-squares problem
• On some asymptotic formulas in the theory of concave compositions
• On families of anticommuting matrices
• Sums of Squares Formulae With Integer Coefficients

This page was built for publication: An asymptotic bound on the composition number of integer sums of squares formulas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4908896)