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

DOI10.4153/CMB-2011-143-XMaRDI QIDQ4908896zbMATH OpenFDO

Authors A. Wigderson, Amir Yehudayoff, Pavel Hrubeš

Publication date 7 March 2013

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

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)

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

Cited in

(4)

• On some asymptotic formulas in the theory of concave compositions
• Non-commutative circuits and the sum-of-squares problem
• 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)