# Tagged Questions

The tag has no usage guidance.

77 views

### The Linnik problem for dimension $2$

For $N$ an integer, let $$\Omega_N:=\left\{\frac{\alpha}{\|\alpha\|}|\alpha \in\textbf{Z}^n~\text{and}~\|\alpha\|^2=N\right\}.$$ For $n=3$, Linnik asked if the set $\Omega_N$ was uniformly distributed ...
433 views

### Why sum of three squares of real polynomials is a sum of two squares?

If $f(x),g(x)$ are real polynomials, then $f^2+g^2+1$ is a sum of two squares of polynomials. This easily follows from Fundamental Theorem of Algebra, but is there an argument avoiding it? What are ...
194 views

341 views

### Sums of squares via semidefinite programming for the complex free group algebra

In the algebra of real noncommutative polynomials (the “free monoid algebra” over the real field) it is possible to reduce the question of whether an element is a sum of hermitian squares and ...
180 views

### Sharply Estimating Pythagorean Triples [closed]

Given $m,n\in\Bbb N$ with $m<n$, how many pythagorean triples $p^2+r^2=q^2$ satisfy $$m\leq p<r\leq n?$$ Is there a way to give a sharp estimate?
270 views

### Lattice points on the boundary of an ellipse

How many points of the integer lattice ${\mathbb Z}^2$ can an axis-parallel ellipse of radius $r$ contain on its boundary? (that is, we consider ${\mathbb Z}^2$ as lying in ${\mathbb R}^2$). ...
329 views

278 views

### Application and usage of representation of integers as sum of powers?

We know that there are many articles and manuscripts from the ancient to date talking about representation of integers as sum of squares, cubes etc. I would like to know what is it the usage and ...
150 views

160 views

### For a Sum-of-Squares cost functions J(x) is it true that J(x)-j* is also SOS?

For polynomial optimization problems the sum-of-squares theory and Lasserre relaxation hierarchy provides a theoretically handy way of getting the solution. There are also results saying that finite ...
193 views

### Longest sequence of sum of distinct squares [closed]

I want to find longest sequence of distinct squares that $\alpha_{_1}$ + ... + $\alpha_{_n}$ is given number. In particular I want to find largest square in that sequence. I've tried use Lagrange's ...
298 views

714 views

### Algorithm for calculating the sum-of-squares distance of a rolling window from a given line function

Given a line function $y = ax + b$, it is easy to calculate the sum-of-squares distance between the line and a window of samples $(1, y_1), (2, y_2), ..., (n, y_n)$ (where $y_1$ is the oldest sample ...
1k views

### Legendre and sums of three squares

The Three-Squares-Theorem was proved by Gauss in his Disquisitiones, and this proof was studied carefully by various number theorists. Three years before Gauss, Legendre claimed to have given a proof ...
448 views

### A 'generalized Four Squares Theorem'?

The $4$-dimensional lattice $\mathbb{Z}^{4}$ has vectors of length $\sqrt{n}$ for any positive integer $n$ by the Four Squares Theorem, but this need not be true for higher-dimensional integral, ...
626 views

### quartic diagonal as a sum of squares of quadratic forms

I would appreciate if someone can point out to the literature related to characterizing the set of all different ways to write real quartic diagonal $\sum \limits_{k=1}^n x_k^4, x \in \mathbb{R^n}$ as ...
726 views

### On a claim of Ramanujan in his “Lost Notebook”.

As I was flipping through the scanned version of Ramanujan's "Lost Notebook" in our library, I came across a result which caught my attention. And as any excited teenager would do, I immediately ...
2k views

### Sum of squares modulo a prime

What is the probability that the sum of squares of n randomly chosen numbers from $Z_p$ is a quadratic residue mod p? That is, let $a_1$,..$a_n$ be chosen at random. Then how often is $\Sigma_i a^2_i$...
545 views

### The Hilbert-Waring theorem using the sum-of-squares function.

I've asked the same question at the Math Stack Exchange site, but I didn't have any luck there. So I'm posting the same question here. Denote by $r_{s,k}(x)$, the number of ways in which $x$ can be ...