0
votes
0answers
64 views

Multivariable irreducible polynomials over finite fields

It is not difficult to prove the following result, and it seems that it should be already proved. I would appreciate it if someone offer me some reference to it. For any $f(x_1,\dots, x_n)=\sum ...
2
votes
1answer
120 views

Degree of a function

I found on wikipedia (http://en.wikipedia.org/wiki/Degree_of_a_polynomial) that a degree of a general function can be computed as $$\deg f(x) = \lim_{x\to\infty}\frac{\log |f(x)|}{\log x}$$ or $$\deg ...
2
votes
1answer
37 views

Help with Polynomial Roots Problem

Let's consider the case of two variables, $p\in\mathbb{R}[x,y]$. Suppose I want to find when there is $c\in\mathbb{R}$ such that $$p(x,x)+p(x,c-x)-p(c-x,x)-p(c-x,c-x)=0 \textbf{ for all } ...
1
vote
1answer
36 views

A property of polynomials in a paper by Rice

It has been suggested that a mind-reading tag be added. This is, unfortunately, a good candidate for such a tag... I was reading a paper of Rice relating to a property of integer polynomials. The ...
12
votes
1answer
211 views

Semialgebraic conditions that convey properties of Galois group

Let $f \in \mathbb{Z}[x]$ be a polynomial of degree $n$ with integer coefficients and let $G_f$ be the Galois group of $f$ over $\mathbb{Q}$. I am trying to collect results that convey some ...
1
vote
0answers
61 views

Orthogonality of the Hermite polynomials: probabilistic approach

Can anyone help me with the following question: Is there any reference in which a probabilistic approach was used to prove that the Hermite polynomials are orthogonal? Thanks a lot!
1
vote
1answer
119 views

History of polynomial arithmetic

How did the notions of polynomial addition,multiplication and division develop historically? The fact that this correspondence with the integers exists seems to be of great importance and is not at ...
2
votes
1answer
72 views

Minimal Polynomial of $\alpha^2$

Having already proved that $p(x)=x^5 + x^2 + 1$ is primitive in $GF(2)$ and assuming that $\alpha$ is a primitive element representing a root of $p(x)$, I am trying to minimal polynomial of $\alpha^2$ ...
3
votes
1answer
68 views

Mutual dependency of polynomial expressions

Suppose you are given the values of $m$ polynomial expressions in $n$ variables. That is we know that $P_1(x_1,x_2,...,x_n)=a_1,P_2(x_1,x_2,...,x_n)=a_2,...,P_m(x_1,x_2,...,x_n)=a_m$ for some ...
5
votes
1answer
90 views

Polynomials in nature

What polynomials occur in "nature"? I am interested in polynomials of degree three and higher. I am aware of Stefan Boltzmann Law and Chemical Equilibrium Examples.
10
votes
2answers
95 views

Behavior of zeros of $f'$ for complex polynomials $f$ with zeros on the boundary of the unit disc.

Suppose we have $f(z) = (z-r_1)\cdots(z-r_n)$, $|r_j| = 1$. According to the Lucas-Gauss theorem, all of the zeros of $f'$ lie in the convex hull of the $r_j$, but I discovered some behavior I don't ...
0
votes
0answers
59 views

Polynomials that have sums similar to sums in multiplication theorem for Bernoulli polynomials

The word "multiplication" for this question is slightly misleading, still it seems to be better than nothing. As we know, multiplication theorem for Bernoulli polynomials is the following formula: ...
2
votes
2answers
89 views

Characterization of polynomial injection from Q to Q?

I want to know if we can find (or characterize) all the polynomials $f(x) \in \mathbb{Q}[x]$ that induces an injection $f : \mathbb{Q} \rightarrow \mathbb{Q}$ by evaluation. Some examples are $x, ...
2
votes
1answer
77 views

Reference request: Newton-Kantorovich hypothesis for polynomials of integral coefficients

Kantorovich's theorem states that the Newton method for finding the roots of a nonlinear function is guaranteed to converge if a parameter $h$, determined by the values of the function and its ...
2
votes
1answer
60 views

Any comprehensive material to revise the mathematics

I left school long back and so my mathematics knowledge also fades out. I am trying hard to re-collect the basics about log / permutaion / combination / probability / polynomial equations. I tried ...
2
votes
3answers
105 views

“Interpolation” of polynomials

I'm dealing with a probability problem and I have to understand the following operation on polynomials: let $F$ and $G$ be any two polynomials of variable $p\in [0,1]$ (to be thought of as a Bernoulli ...
3
votes
2answers
137 views

Nice exercises on resultants

I would like to ask if some one knows a source (a book, or lecture notes ect) that contains several nice exercises on resultants of polynomials (it would be nice if there were some solutions as well ...
11
votes
4answers
595 views

Approximating continuous functions with polynomials

Given $\epsilon \gt 0$ and $f \in C^{0}[0,1]$, Weierstrass says that I can find at least one (how many? probably a lot?) polynomial $P$ which approximates f uniformly: $$\sup_{x \in [0,1]} |f(x) - ...
4
votes
1answer
129 views

A “known” polynomial sequence?

Some published papers and books give the impression that if you write down any infinite sequence of polynomials that follows a simple pattern, one will find that it's named after somebody and has an ...
23
votes
3answers
2k views

Does multiplying polynomials ever decrease the number of terms?

Let $p$ and $q$ be polynomials (maybe in several variables, over a field), and suppose they have $m$ and $n$ non-zero terms respectively. We can assume $m\leq n$. Can it ever happen that the product ...
3
votes
1answer
179 views

On the Jacobian Conjecture

I have been asked to do a work on the Jacobian Conjecture for my master's course. While I am familirized with that conjecture and I understand its implications, I would like to ask you all if there is ...
2
votes
2answers
76 views

Are there Graph Polynomials?

Knots can be represented by polynomials like the Jones polynomial. Is there a comparable representation for graphs? How does it work for subclasses like planar, k-regular...? Google doesn't really ...
2
votes
1answer
82 views

Describe invariant polynomials under action of commutative group of order eight.

I believe the question below should be fairly standard in invariant theory ; I hope someone more familiar with it than me can explain a bit more or point to a reference. Let $F$ be polynomial field ...
1
vote
0answers
125 views

Matiyasevich polynomial proof

Can someone provide a proof, or a link to a proof, of why does the Matiyasevich polynomial always generate primes for the nonnegative results? Any help will be appreciated.
2
votes
3answers
119 views

Polynomials as concrete structures

Motivation The structuralist point of view on mathematical objects has two aspects: On the one side, a mathematical object is seen as a concrete structure of abstract dots, e.g. a graph. On the ...
0
votes
1answer
55 views

Polynomial behavior on hyperbolic plane

More a reference request / more information. I was reading some websites about hyperbolic geometry and got to thinking about how would polynomials $(x^2-2)$ behave in such a geometry. So, I need ...
2
votes
1answer
233 views

Obtaining the discriminant of the characteristic polynomial directly from the matrix

Let $M \in \mathbb{Z}_{n \times n}$ be a square matrix with integer coefficients. Let $P(x)$ be its characteristic polynomial $$ P(x) = \det\left(x \cdot \mathbb{I}_{n \times n}- M\right) $$ I ...
1
vote
0answers
134 views

Chebyshev Equioscillation Theorem in $L_{\infty}[a,b]$?

Let $a,b\in\mathbb{R}$, $a<b$. Consider \begin{align} C[a,b] & :=\{f\in\mathbb{R}^{[a,b]}:f\text{ is continuous}\}\text{,} \\ L_{\infty}[a,b] & :=\{f\in\mathbb{R}^{[a,b]}:f\text{ is ...
2
votes
2answers
278 views

Correct order of books for a beginner

what should be the order of the books in which a beginner should do the following books in algebra: -1.E.J. Barbeau POLYNOMIALS -2. Polynomials and Polynomial Inequalities (Graduate Texts in ...
1
vote
0answers
136 views

A special factorization

Suppose that monic polynomial $f(x)\in\Bbb Z[x]$ such that for all $m\in\Bbb Z$, $m>1$, there's no integers $\langle r,r_1,\ldots,r_m\rangle$ such that $f(r)=f(r_1)\cdots f(r_m)$. Is there any ...
3
votes
0answers
67 views

A question that relates polynomials with real roots to infinite sums

What are the known ways that allow us in some cases to precisely calculate the real roots of some specific polynomials by using infinite sums? I'd appreciate any reference on this topic.
13
votes
1answer
409 views

Polynomials all of whose roots are rational

I have two questions about the class of integer-coefficient polynomials all of whose roots are rational. Q1. Is there some way to recognize such a polynomial from its coefficients $a_0, a_1, \ldots, ...
5
votes
0answers
105 views

relationship between solution of quintic in terms of $_{4}F_{3}$ hypergeometric function and theta functions

There is one approach (Bring radical/method of differential resolvents) to the general solution to the quintic that gives the solution for a particular root $v\in\{v_{1},v_{2},v_{3},v_{4},v_{5}\}$ in ...
2
votes
1answer
161 views

General bound on a polynomial's root with the largest norm

Is there a general bound on a polynomial's root with the largest norm? When Rouche's theorem is used, it still seems that the polynomial's root with the largest norm still needs to be found if we ...
9
votes
1answer
378 views

Reference request: Abel or Ruffini's proof of the Abel-Ruffini theorem

The standard proof of the Abel-Ruffini theorem that people learn is based on Galois theory and the notion of a solvable group, but my understanding is that the original proof predates Galois theory. ...
6
votes
1answer
294 views

Holomorphic function of a matrix

A statement is made below. The questions are: (a) Is the statement true? (b) If it is, does it appear in the literature? Here is the statement. For any matrix $A$ in $M_n(\mathbb C)$, write ...
0
votes
0answers
175 views

Multiple perturbations to cubic equation

Suppose $\alpha\in(0,\frac12)$ and $\beta\in(0,\infty)$ are fixed. Initially I have $N\in\mathbb N\backslash\{0\}$ and $n\in\{0,\ldots,N\}$. I'd like to know, as a function $n$, the solution of the ...
1
vote
1answer
50 views

How to construct a polynomial with minimum deviation from zero on the complex region?

I need to compute the analog of Chebyshev polynomials (which give the minimum deviation from zero on [-1,1]) on the given region $\Omega\subset \mathbb C$. More precisely: find $P_n$ such that ...
1
vote
0answers
64 views

What is the most efficient algorithm for constructing an irreducible polynomial?

Theorem: Assuming that the generalized Riemann hypothesis is true, there is a deterministic polynomial time algorithm to find an irreducible polynomial of degree $n$ over $\mathbb{F_p}$ The ...
1
vote
0answers
142 views

Orthogonal polynomial interpolation of a function

I want to write down an arbitrary function $f$ as an (infinite) sum of orthogonal polynomials, e.g. for $f(x) = e^{\sin(x)}$, $f(x) = \sum{a_n T_n}$, where $a_n$ are the coefficients and $T_n$ are the ...
11
votes
1answer
461 views

Hermite's solution of the general quintic in terms of theta functions

Can someone point me at or produce a translation or modern exposition of Hermite's solution of the general quintic in terms of theta functions? (the "before" and "after" steps are on the mathworld ...
2
votes
1answer
431 views

Irreducible Polynomials in two complex variables

I am seeking methods to see if a polynomial $f \in O(\mathbb{C^2},0)$ is irreducible. The subject is really new to my and I am studying for myself, for which I don't see about this subject. would ...