English
Related papers

Related papers: An inequality for the norm of a polynomial factor

200 papers

We present new proofs and generalizations of unimodality of the q-binomial coefficients \binom{n}{k}_q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker…

Combinatorics · Mathematics 2014-03-13 Igor Pak , Greta Panova

Let $ \mathbb{F}_q[T]$\, be the ring of polynomials over a finite field $ \mathbb{F}_q $. Let $ g: \mathbb{F}_q[T] \rightarrow \mathbb{R} $ be a multiplicative function such that for any irreducible polynomial $ P $ over $ \mathbb{F}_q $…

Number Theory · Mathematics 2020-03-03 V. Iudelevich

We obtain sharp estimate on $p$-spectral gaps, or equivalently optimal constant in $p$-Poincar\'e inequalities, for metric measure spaces satisfying measure contraction property. We also prove the rigidity for the sharp $p$-spectral gap.

Metric Geometry · Mathematics 2021-08-17 Bang-Xian Han

A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the $s$-dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial,…

Numerical Analysis · Mathematics 2016-08-09 Lloyd N. Trefethen

The usual univariate interpolation problem of finding a monic polynomial f of degree n that interpolates n given values is well understood. This paper studies a variant where f is required to be composite, say, a composition of two…

Algebraic Geometry · Mathematics 2021-03-31 Joachim von zur Gathen , Guillermo Matera

For univariate polynomials over arbitrary field the degree gives an upper bound on the number of roots (factor theorem) and as a related result for any finite point-set one can construct a polynomial of degree equal to the cardinality…

Commutative Algebra · Mathematics 2026-05-19 Olav Geil

We introduce appropriate computable moduli of smoothness to characterize the rate of best approximation by multivariate polynomials on a connected and compact $C^2$-domain $\Omega\subset \mathbb{R}^d$. This new modulus of smoothness is…

Classical Analysis and ODEs · Mathematics 2019-10-28 Feng Dai , Andriy Prymak

We consider the classical problem of estimating norms of higher order derivatives of algebraic polynomial via the norms of polynomial itself. The corresponding extremal problem for general polynomials in uniform norm was solved by A. A.…

Classical Analysis and ODEs · Mathematics 2016-12-01 Oleksiy Klurman

If $P(z)=\sum_{j=0}^{n}a_jz^j$ is a polynomial of degree $n$ having no zero in $|z|<1,$ then it was recently proved that for every $p\in[0,+\infty]$ and $s=0,1,\ldots,n-1,$ \begin{align*} \left\|a_nz+\frac{a_s}{\binom{n}{s}}\right\|_{p}\leq…

Complex Variables · Mathematics 2024-12-02 Suhail Gulzar , N. A. Rather , M. S Wani

Hayes equivalence is defined on monic polynomials over a finite field $\fq$ in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial $Q$. We study the distribution of the number of zeros in a…

Combinatorics · Mathematics 2024-01-09 Zhicheng Gao

The best uniform polynomial approximation of the checkmark function $f(x)=|x-\alpha |$ is considered, as $\alpha$ varies in $(-1,1)$. For each fixed degree $n$, the minimax error $E_n (\alpha)$ is shown to be piecewise analytic in $\alpha$.…

Classical Analysis and ODEs · Mathematics 2022-01-19 Peter D. Dragnev , Alan R. Legg , Ramon Orive

We introduce a q-analogue of the classical Zeta polynomial of finite partially ordered sets, as a polynomial in one variable x with coefficients depending on the indeterminate q. We prove some properties of this polynomial invariant,…

Combinatorics · Mathematics 2025-01-30 Frédéric Chapoton

Given a planar polynomial vector field $X$ with a fixed Newton polytope $\mathcal{P}$, we prove (under some non degeneracy conditions) that the monomials associated to the upper boundary of $\mathcal{P}$ determine (under topological…

Dynamical Systems · Mathematics 2023-12-04 Thais Maria Dalbelo , Regilene Oliveira , Otavio Henrique Perez

A new polynomial sieve is presented and used to show that almost all integers have at most one representation as a sum of two values of a given polynomial of degree at least 3.

Number Theory · Mathematics 2013-07-01 T. D. Browning

In this paper, we consider the problem of determining the density of monic polynomials over $\mathbb{Z}_p$ with squarefree discriminant over various subsets of the set of monic polynomials over $\mathbb{Z}_p$ of fixed degree. We compute the…

Number Theory · Mathematics 2025-05-13 Gian Cordana Sanjaya

Let $K$ be a quasidisk on the complex plane. We construct a sequence of monic polynomials $p_n=p_n(\cdot,K)$ with zeros on $K$ such that $||p_n||_K \le O(1) \mathrm{cap}(K)^n$ as $n\to\infty.$

Complex Variables · Mathematics 2018-02-21 V. Andrievskii , F. Nazarov

Let $f(x)\in \mathbb{F}_q[x]$ be an irreducible polynomial of degree $m$ and exponent $e$, and $n$ be a positive integer such that $\nu_p(q-1)\ge \nu_{p}(e)+\nu_p(n)$ for all $p$ prime divisor of $n$. We show a fast algorithm to determine…

Number Theory · Mathematics 2015-12-01 F. E. Brochero Martínez , Lucas Reis

We introduce a "workable" notion of degree for non-homogeneous polynomial ideals and formulate and prove ideal theoretic B\'ezout Inequalities for the sum of two ideals in terms of this notion of degree and the degree of generators. We…

Symbolic Computation · Computer Science 2017-01-17 Amir Hashemi , Joos Heintz , Luis Miguel Pardo , Pablo Solernó

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We consider a dominance order on positive vectors induced by the elementary symmetric polynomials. Under this dominance order we provide conditions that yield simple proofs of several monotonicity questions. Notably, our approach yields a…

Classical Analysis and ODEs · Mathematics 2017-06-26 Suvrit Sra