TY - JOUR
T1 - An asymptotic bound on the composition number of integer sums of squares formulas
AU - Hrubes, P.
AU - Wigderson, A.
AU - Yehudayoff, A.
PY - 2013
Y1 - 2013
N2 - Let Z(k) be the smallest n such that there exists an identity (x 2 + x22 + . . . + x2k ).(y21 + y22 + . . . + y 2k ) = f21 + f2 2 + . . . + f2n , with f1, . . . , fn being polynomials with integer coefficients in the variables x1, . . . , xk and y1, . . . , yk. We prove that Z(k) ≥(k6/5).
AB - Let Z(k) be the smallest n such that there exists an identity (x 2 + x22 + . . . + x2k ).(y21 + y22 + . . . + y 2k ) = f21 + f2 2 + . . . + f2n , with f1, . . . , fn being polynomials with integer coefficients in the variables x1, . . . , xk and y1, . . . , yk. We prove that Z(k) ≥(k6/5).
KW - Composition formulas
KW - Radon-Hurwitz number
KW - Sums of squares
UR - http://www.scopus.com/inward/record.url?scp=84873645100&partnerID=8YFLogxK
U2 - 10.4153/CMB-2011-143-x
DO - 10.4153/CMB-2011-143-x
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84873645100
SN - 0008-4395
VL - 56
SP - 70
EP - 79
JO - Canadian Mathematical Bulletin
JF - Canadian Mathematical Bulletin
IS - 1
ER -