location:  Publications → journals
Search results

Search: All articles in the CMB digital archive with keyword Radon-Hurwitz number

 Expand all        Collapse all Results 1 - 1 of 1

1. CMB 2011 (vol 56 pp. 70)

Hrubeš, P.; Wigderson, A.; Yehudayoff, A.
 An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas Let $\sigma_{\mathbb Z}(k)$ be the smallest $n$ such that there exists an identity $(x_1^2 + x_2^2 + \cdots + x_k^2) \cdot (y_1^2 + y_2^2 + \cdots + y_k^2) = f_1^2 + f_2^2 + \cdots + f_n^2,$ with $f_1,\dots,f_n$ being polynomials with integer coefficients in the variables $x_1,\dots,x_k$ and $y_1,\dots,y_k$. We prove that $\sigma_{\mathbb Z}(k) \geq \Omega(k^{6/5})$. Keywords:composition formulas, sums of squares, Radon-Hurwitz numberCategory:11E25
 top of page | contact us | privacy | site map |