The tag has no wiki summary.

learn more… | top users | synonyms

7
votes
2answers
830 views

Why are there so few zero-dimensional polynomial system solvers and is this because there is no real market for them?

My questions involve the quotes below from wikipedia regarding solving polynomial systems, which given the size of the market for Big Data & Predictive Analysis applications I find puzzling: ...
1
vote
0answers
75 views

Estimating decay of certain trigonometric polynomials

For $p=0,1,2,\dots$ and $n=0,1,2,\dots,$, let $f_{n,p}(z)=\sum_{k=0}^n k^p z^k$ be a sequence of polynomials. Restricted to the unit circle, the functions $g_{n,p}(t):=f_{n,p}(e^{it})$ are ...
1
vote
0answers
52 views

Whether r.v. with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)]$ is overdispersion?

When discrete r.v. $X$ is not Poisson distributed and ${\rm{Var}}X,EX < \infty $, I want to know whether r.v. $X$ with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)],({q_i} \in ...
2
votes
1answer
475 views

Efficient algorithms to determine the roots of: $p(x) = r^x $ in the finite field $GF(q)$, where $r$ a primitive root of the field

I need to make sure that no efficient (i.e., polynomial time) algorithm exists for the following problem: Exponentiating Polynomial Root Problem (EPRP) Let $p(x)$ be a polynomial with $\deg(p) \geq ...
10
votes
2answers
335 views

Is equivalence of functions built from nested exponentiations a decidable problem?

Let $\mathcal{E}$ be the minimal set of symbolic expressions (without any predefined meaning) such that The symbol $x$ is in $\mathcal{E}$, and If expressions $P,Q\in\mathcal{E}$, then the ...
23
votes
2answers
407 views

Order type of the smallest set containing the identity function and closed under exponentiation

Let $E$ be the smallest set of functions $\mathbb{N}^+\to\mathbb{N}^+$ containing the identity function $n \mapsto n$ and closed under exponentiation $(f,g) \mapsto \left(n \mapsto ...
0
votes
1answer
187 views

Inequality of Partial Taylor Series

Hi, For a given $\theta < 1$, and $N$ a positive integer, I am trying to find an $x > 0$ (preferably the smallest such $x$) such that the following inequality holds: $$\sum_{k=0}^{N} ...
0
votes
0answers
98 views

maximum of the sum of polynomials

Hi I have $n$ polynomials, each one is positive over a certain range and the maximum value each can attain is 1. Also each polynomial has atmost one peak(maximum). Is there some way that I can show ...
0
votes
0answers
221 views

solving in x involving both exponential and logarithmic function

Is it possible to solve a function with both exponential and logarithm such as $a x^2 - b.\log(x) = c $ in closed form; where $a,b,c$ are constants and $a>0$ and $b>0$?
2
votes
2answers
799 views

Sum of products of exponentials and polynomials

Hi, I am looking for a closed-form expression for the finite sum of the product of an exponential function with a polynomial function --- that is, the sum ...
5
votes
2answers
410 views

Sturm chain analogue for exponential polynomials?

I'm going to define an exponential polynomial of degree $k$ as a function $f$ of the form $f(x) = \sum_{i=1}^k c_ie^{\alpha_ix}$ ($\alpha_i$s real). My first question is: is there an algorithm for ...
6
votes
1answer
338 views

Zeros of a combination of exponentials

Is there any known result about the necessary and sufficient conditions for the existence of zeros for a function $f(x)=\sum_{n=1}^{N} a_n e^{b_n x}$, where $a_n,b_n \in \mathbb{R}\, \forall ...
0
votes
0answers
175 views

Introductory text book for Linear Recurrence Sequences

What is a good introductory text for linear recurrence sequences? What all are the necessary prerequisite for it? (My background is in Euclidean Fourier Analysis.) After browsing through several ...
3
votes
1answer
988 views

Queries about the Skolem-Mahler-Lech theorem (integer zeros of exponential polynomials)

The Skolem-Mahler-Lech Theorem says that the integer zeros of an exponential polynomial are the union of complete arithmetic progressions and a finite number of exceptional zeros. ...
2
votes
0answers
381 views

Relation between entire function of exponential type and exponential polynomials

Is it true in general that the theory of entire function of exponential type and and that of exponential polynomials (with purely imaginary exponents) are analogous ? Can one derive results about ...
1
vote
3answers
438 views

How to find the almost period of an exponential polynomial

Let $u(t) = \Sigma_{k=1}^n c_k e^{i \lambda_k t} (c_k \in \mathbb C, \lambda_k \in \mathbb R) $ be an exponential polynomial of order $n$ with purely imaginary exponents. We can assume that the ...
5
votes
4answers
2k views

Approximation by exponential polynomials

Let $u(t) = \Sigma_{k=1}^n c_k e^{\lambda_k t} (c_k \in \mathbb C, \lambda_k \in \mathbb C) $ be an exponential polynomial of $\underline{order}$ $n$. Define $E_n$ to be the collection of all ...
5
votes
1answer
484 views

Salem Inequality

I have come across this inequality in the paper "Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle type" ...
3
votes
0answers
799 views

estimates of exponential polynomials

Let $ p(t) = \Sigma_{k=1}^n c_k e^{i \lambda_k t}$ be an exponential polynomial. In the paper "Local estimates for exponential polynomials and their applications to inequalities of the uncertainty ...
6
votes
3answers
1k views

Rational exponential expressions

Consider the following extension of polynomials. The rational exponential expressions (REXes) are given by: The leaves 1 and $x$ for $x$ drawn from a class of variables; and Closed under the binary ...