# Tagged Questions

**6**

votes

**1**answer

115 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 ...

**0**

votes

**0**answers

60 views

### Algorithm for finding irreducible polynomials in finite field extensions

Let $K(\alpha_1,\ldots,\alpha_n)/K=\tilde{K}/K$ be a finite field extension and suppose we know $\text{irr}(\alpha_1,K)(x),\ldots,\text{irr}(\alpha_n,K)(x)\in K[x]$. Suppose also that we have a basis ...

**3**

votes

**2**answers

168 views

### “Degree 3 fields”

I was wondering what was known about fields $k$ having the property that any polynomial
over $k$ of degree $3$ has at least one root in $k$. Does such a field have a special name ?
Is there some kind ...

**0**

votes

**1**answer

269 views

### Generators of cyclic group of finite fields

Let $F$ be a finite field and $f(x)\in F[X]$ be an irreducible polynomial of degree $n$. Let $\alpha$ be a root of $f(x)$. So $E:=F[\alpha]$ is a finite field of order $|F|^{n}$.
We know that ...

**10**

votes

**3**answers

1k views

### Which polynomials are determinants of a symmetric matrix with linear entries?

Let $k$ be a field. Can each degree $n$ polynomial $P(t) \in k[t]$ be written as the determinant of the matrix $A + tB$, where $A$ and $B$ are two symmetric $(n \times n)$-matrices with entries in ...

**12**

votes

**1**answer

819 views

### Is -1 a sum of 2 squares in a certain field K?

Consider the field of fractions $K$
of the quotient algebra $\mathbb{R}[x,y,z,t]/(x^2+y^2+z^2+t^2+1)$,
where $\mathbb{R}$ is the field of real numbers and $x,y,z,t$ are variables.
Clearly $-1$ is a ...

**0**

votes

**1**answer

812 views

### Irreducible Polynomials in UFD and corresponding Quotient Field

Hello,
"Let $D$ be a UFD and let $F$ be its quotient field. Further let
$f$ be a primitive polynomial of positive degree in $D\left[x\right]$.
From this it follows that that $f$ is irreducible in ...

**2**

votes

**3**answers

270 views

### Expressing field inclusions by polynomial equalities on coefficients

Let $A$ be the set of all quadruples $(a_0,a_1,a_2,a_3) \in {\mathbb Q}^4$ such that
the polynomial $P=X^4+a_3X^3+a_2X^2+a_1X+a_0$ is irreducible and if $z$ is any root
of $P$, then ${\mathbb Q}(z)$ ...

**64**

votes

**11**answers

3k views

### Can a non-surjective polynomial map from an infinite field to itself miss only finitely many points?

Is there an infinite field $k$ together with a polynomial $f \in k[x]$ such that the associated map $f \colon k \to k$ is not surjective but misses only finitely many elements in $k$ (i.e. only ...