An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas

Canadian Mathematical Bulletin - Tập 56 Số 1 - Trang 70-79 - 2013
Pavel Hrubeš1, Avi Wigderson1, Amir Yehudayoff1
1School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA e-mail:

Tóm tắt

AbstractLet σZ(k) be the smallest n such that there exists an identity , with f1, . . . , fn being polynomials with integer coefficients in the variables x1, . . . , xk and y1, . . . , yk. We prove that σℤ(k) ≥ (k6/5).

Từ khóa


Tài liệu tham khảo

Kirkman, (1848, On pluquatemions, and horaoid products of sums of n squares., Philos. Mag., 33, 447

10.4153/CMB-1987-045-6

Hurwitz, 1898, Über die Komposition der quadratischen Formen von beliebig vielen Variabeln., Nach. Ges.Wiss. Göttingen, 309

10.1007/BF01448439

10.1090/S0002-9904-1963-10930-1

10.1007/BF01388517

10.1093/qmath/44.2.215

10.1080/03081088408817582

10.1007/BF02940576

10.1007/BF01220043

Shapiro, 2000

10.1093/qmath/41.4.463

10.1090/S0894-0347-2011-00694-2

Thông tin
Thông tin xuất bản

Canadian Mathematical Bulletin

Tập 56 Số 1

70-79

Thông tin tác giả