English
Related papers

Related papers: A Schwartz-Zippel Type Estimate for Homogenous Fin…

200 papers

We estimate the number of possible types degree patterns of $k$-lacunary polynomials of degree $t < p$ which split completely modulo $p$. The result is based on a combination of a bound on the number of zeros of lacunary polynomials with…

Number Theory · Mathematics 2011-11-18 Khodakhast Bibak , Igor E. Shparlinski

Some new bounds for the extreme zeroes of Jacobi polynomials are obtained with an elementary approach. A feature of these bounds is their simple forms, which make them easy to work with. Despite their simplicity, our lower bounds for the…

Classical Analysis and ODEs · Mathematics 2024-12-13 Geno Nikolov

We study bihomogeneous systems defining, non-zero dimensional, biprojective varieties for which the projection onto the first group of variables results in a finite set of points. To compute (with) the 0-dimensional projection and the…

Commutative Algebra · Mathematics 2025-07-25 Matías Bender , Laurent Busé , Carles Checa , Elias Tsigaridas

We describe a wide class of polynomials, which is a natural generalization of Hurwitz stable polynomials. We also give a detailed account of so-called self-interlacing polynomials, which are dual to Hurwitz stable polynomials but have only…

Classical Analysis and ODEs · Mathematics 2010-05-19 Mikhail Tyaglov

We derive upper bounds for the smallest zero and lower bounds for the largest zero of Laguerre, Jacobi and Gegenbauer polynomials. Our approach uses mixed three term recurrence relations satisfied by polynomials corresponding to different…

Classical Analysis and ODEs · Mathematics 2011-11-07 K. Driver , K. Jordaan

We give a criterion for a collection of polynomials to be a universal Gr\"{o}bner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give…

Algebraic Geometry · Mathematics 2024-11-27 Daoji Huang , Matt Larson

We provide an index bound for character sums of polynomials over finite fields. This improves the Weil bound for high degree polynomials with small indices, as well as polynomials with large indices that are generated by cyclotomic mappings…

Number Theory · Mathematics 2015-07-06 Daqing Wan , Qiang Wang

Motivated by applications in combinatorial geometry, we consider the following question: Let $\lambda=(\lambda_1,\lambda_2,\ldots,\lambda_m)$ be an $m$-partition of a positive integer $n$, $S_i \subseteq \mathbb{C}^{\lambda_i}$ be finite…

Combinatorics · Mathematics 2022-04-13 M. Levent Doğan , Alperen A. Ergür , Jake D. Mundo , Elias Tsigaridas

We prove a new upper bound for the number of smooth values of a polynomial with integer coefficients. This improves Timofeev's previous result unless the polynomial is a product of linear polynomials with integer coefficients. As an…

Number Theory · Mathematics 2025-10-09 Masahiro Mine

In this paper we study the set of rational solutions of equations defined by power sums symmetric polynomials with coefficients in a finite field. We do this by means of applying a methodology which relies on the study of the geometry of…

Number Theory · Mathematics 2020-02-05 Mariana Perez , Melina Privitelli

We prove an interpolation result for homogeneous polynomials over the integers, or more generally for PIDs with finite residue fields. Previous proofs of this result use the well-known but nontrivial fact that class groups of rings of…

Commutative Algebra · Mathematics 2020-09-24 John Berman , Daniel Erman

We study the structure of the zeros of optimal polynomial approximants to reciprocals of functions in Hilbert spaces of analytic functions in the unit disk. In many instances, we find the minimum possible modulus of occurring zeros via a…

Classical Analysis and ODEs · Mathematics 2019-09-19 Catherine Bénéteau , Dmitry Khavinson , Constanze Liaw , Daniel Seco , Brian Simanek

Let $\mathbb{F}_q$ denote the finite field of characteristic $p$ and order $q$. Let $\mathbb{Z}_q$ denote the unramified extension of the $p$-adic rational integers $\mathbb{Z}_p$ with residue field $\mathbb{F}_q$. Given two positive…

Number Theory · Mathematics 2023-10-25 Weihua Li , Wei Cao

We consider ensembles of random polynomials of the form $p(z)=\sum_{j = 1}^N a_j P_j$ where $\{a_j\}$ are independent complex normal random variables and where $\{P_j\}$ are the orthonormal polynomials on the boundary of a bounded simply…

Complex Variables · Mathematics 2007-05-23 Bernard Shiffman , Steve Zelditch

We propose an improved algorithm for finding roots of polynomials over finite fields. This makes possible significant speedup of the decoding process of Bose-Chaudhuri-Hocquenghem, Reed-Solomon, and some other error-correcting codes.

Information Theory · Computer Science 2007-07-16 Sergei V. Fedorenko , Piter V. Trifonov

The purpose of this note is to extend in a simple and unified way the known results on interlacing of zeros of paraorthogonal polynomials on the unit circle. These polynomials can be regarded as the characteristic polynomials of any matrix…

Classical Analysis and ODEs · Mathematics 2017-06-20 K. Castillo , J. Petronilho

In this paper we investigate distribution of zeros for only quasipolynom and obtain exactly lower-bound for their modulus.

Mathematical Physics · Physics 2011-11-03 H. I. Ahmadov

We obtain sharp mixed norm Strichartz estimates associated to mixed homogeneous surfaces in $\mathbb{R}^3$. Both cases with and without a damping factor are considered. In the case when a damping factor is considered our results yield a…

Analysis of PDEs · Mathematics 2023-04-26 Ljudevit Palle

We discuss existence of explicit search bounds for zeros of polynomials with coefficients in a number field. Our main result is a theorem about the existence of polynomial zeros of small height over the field of algebraic numbers outside of…

Number Theory · Mathematics 2009-06-11 Lenny Fukshansky

In this paper, we present a new polygonal finite element method, called the Zipped Finite Element Method, for star-shaped polygons. The proposed approach constructs high-order shape functions as linear combinations of standard finite…

Numerical Analysis · Mathematics 2025-11-27 Stefano Berrone , Lorenzo Neva , Moreno Pintore , Gioana Teora , Fabio Vicini