Solving sums of squares in global fields

11/16/2021
by   Przemysław Koprowski, et al.
0

The problem of writing a totally positive element as a sum of squares has a long history in mathematics, going back to Bachet and Lagrange. While for some specific rings (like integers or polynomials over the rationals), there are known methods for decomposing an element into a sum of squares, in general, for many other important rings and fields, the problem is still widely open. In this paper, we present an explicit algorithm for decomposing an element of an arbitrary global field (either a number field or a global function field) into a sum of squares of minimal length.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2019

Engineering and Business Applications of Sum of Squares Polynomials

Optimizing over the cone of nonnegative polynomials, and its dual counte...
research
12/30/2020

Even latin squares of order 10

The Alon-Tarsi Conjecture says that the number of even latin squares of ...
research
02/04/2023

Pourchet's theorem in action: decomposing univariate nonnegative polynomials as sums of five squares

Pourchet proved in 1971 that every nonnegative univariate polynomial wit...
research
04/01/2022

Asymptotic normality of the least sum of squares of trimmed residuals estimator

To enhance the robustness of the classic least sum of squares (LS) of th...
research
01/18/2018

On partitions into squares of distinct integers whose reciprocals sum to 1

In 1963, Graham proved that all integers greater than 77 (but not 77 its...
research
10/26/2022

A Nonlinear Sum of Squares Search for CAZAC Sequences

We report on a search for CAZAC sequences by using nonlinear sum of squa...
research
10/09/2017

Response to "Counterexample to global convergence of DSOS and SDSOS hierarchies"

In a recent note [8], the author provides a counterexample to the global...

Please sign up or login with your details

Forgot password? Click here to reset