English
Related papers

Related papers: Counting solutions to quadratic polynomials

200 papers

We consider numerical certification of approximate solutions to a system of polynomial equations with more equations than unknowns by first certifying solutions to a square subsystem. We give several approaches that certifiably select which…

Algebraic Geometry · Mathematics 2020-07-07 Timothy Duff , Nickolas Hein , Frank Sottile

In the paper we obtain the asymtotic number of integral quadratic polynomials with bounded heights and discriminants as the upper bound of heights tends to infinity.

Number Theory · Mathematics 2013-08-12 F. Götze , D. Kaliada , M. Korolev

We present a method for the solution of polynomial equations. We do not intend to present one more method among several others, because today there are many excellent methods. Our main aim is educational. Here we attempt to present a method…

General Mathematics · Mathematics 2020-05-05 Nikos Tsirivas

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

Let $K$ be a locally compact non-discrete field of characteristic $p>2$ and $Q$ be a non-degenerate isotropic binary quadratic form with coefficients in $K$. We obtain asymptotic estimates for the number of solutions in the two-fold product…

Number Theory · Mathematics 2023-05-26 Manoj Choudhuri , Prashant J. Makadiya

We investigate multiple Charlier polynomials and in particular we will use the (nearest neighbor) recurrence relation to find the asymptotic behavior of the ratio of two multiple Charlier polynomials. This result is then used to obtain the…

Classical Analysis and ODEs · Mathematics 2013-10-04 François Ndayiragije , Walter Van Assche

Let $F({\bf x})\in\mathbb{Z}[x_1,x_2,\dots,x_n]$ be a quadratic polynomial in $n\geq 3$ variables with a nonsingular quadratic part. Using the circle method we derive an asymptotic formula for the sum $$ \Sigma_{k,F}(X;…

Number Theory · Mathematics 2019-09-18 Kostadinka Lapkova , Nian Hong Zhou

We use the Legendre polynomials and the Hermite polynomials as two examples to illustrate a simple and systematic technique on deriving asymptotic formulas for orthogonal polynomials via recurrence relations. Another application of this…

Classical Analysis and ODEs · Mathematics 2011-01-25 X. -S. Wang , R. Wong

We establish an explicit asymptotic formula for the number of rational solutions of intrinsic Diophantine inequalities on simply-connected simple algebraic groups, at arbitrarily small scales.

Number Theory · Mathematics 2021-01-05 Anish Ghosh , Alex Gorodnik , Amos Nevo

We give an efficient algorithm to enumerate all sets of $r\ge 1$ quadratic polynomials over a finite field, which remain irreducible under iterations and compositions.

Number Theory · Mathematics 2018-11-21 Domingo Gómez-Pérez , László Mérai , Igor E. Shparlinski

We compute the asymptotic number of monic trace-one integral polynomials with Galois group $C_3$ and bounded height. For such polynomials we compute a height function coming from toric geometry and introduce a parametrization using the…

Number Theory · Mathematics 2023-10-30 Shubhrajit Bhattacharya , Andrew O'Desky

We apply matrix methods to arithmetic functions by associating matrices to the functions in a manner drawn from the theory of symmetric functions. Then we study the characteristic polynomials of the associated matrices.

Number Theory · Mathematics 2025-10-21 Barry Brent

In light of Kim's conjecture on regular polytopes of dimension four, which is a generalization of Waring's problem, we establish asymptotic formulas for representing any sufficiently large integer as a sum of numbers in the form of those…

Number Theory · Mathematics 2024-12-19 Anji Dong , The Nguyen , Alexandru Zaharescu

We propose a method to compute the numerical solutions of a polynomial system in complete intersection. This algorithm makes use of Bezout matrices and need only linear algebra computations. All the calculations can be done in floating…

Commutative Algebra · Mathematics 2016-10-03 Jean-Paul Cardinal

In the present work, firstly, we use a minimax equality to prove the existence of a solution of certain system of varitional equations and we provide a numerical approximation of such a solution. Then, we propose a numerical method to solve…

Numerical Analysis · Mathematics 2021-05-19 Ana Isabel Garralda-Guillem , Pablo Montiel López

Asymptotic expansions are derived for solutions of the parabolic cylinder and Weber differential equations. In addition the inhomogeneous versions of the equations are considered, for the case of polynomial forcing terms. The expansions…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

In this paper, we enumerate Newton polygons asymptotically. The number of Newton polygons is computable by a simple recurrence equation, but unexpectedly the asymptotic formula of its logarithm contains growing oscillatory terms. As the…

Number Theory · Mathematics 2020-03-26 Shushi Harashita

This paper presents a simplified method of expressing the solution to cubic equations in terms of function evaluation only. The method eliminates the need to manipulate the original coefficients of the cubic polynomial and makes the…

General Mathematics · Mathematics 2020-02-18 Ababu T. Tiruneh

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

The classical problem of counting the number of real zeros of a real polynomial was solved a long time ago by Sturm. The analogous problem of counting the number of zeros that a polynomial has on the unit circle is, however, still an open…

Complex Variables · Mathematics 2020-09-15 R. S. Vieira