✦ LIBER ✦

Local limiting behavior of the zeros of approximating polynomials

✍ Scribed by M. Simkani

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 377 KB
Volume: 14
Category: Article
ISSN: 0168-9274
DOI: 10.1016/0168-9274(94)00005-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Zeros of polynomials over local fields—T

Zeros of polynomials over local fields—The Galois action

✍ James Ax 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 472 KB

On the Zeros of Polynomials of Best Appr

On the Zeros of Polynomials of Best Approximation

✍ Thomas Bloom; Jerzy Szczepański 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 141 KB

Approximations of Zeros of Entire Functi

Approximations of Zeros of Entire Functions by Zeros of Polynomials

✍ M.I. Gil' 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 103 KB

Limits of zeros of orthogonal polynomial

Limits of zeros of orthogonal polynomials on the circle

✍ Barry Simon; Vilmos Totik 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB

## Abstract We prove that there is a universal measure on the unit circle such that any probability measure on the unit disk is the limit distribution of some subsequence of the corresponding orthogonal polynomials. This follows from an extension of a result of Alfaro and Vigil (which answered a qu

MAX SAT approximation beyond the limits

MAX SAT approximation beyond the limits of polynomial-time approximation

✍ Evgeny Dantsin; Michael Gavrilovich; Edward A. Hirsch; Boris Konev 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 119 KB

Approximating the Number of Zeroes of a

Approximating the Number of Zeroes of a GF[2] Polynomial

✍ M. Karpinski; M. Luby 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 325 KB

We develop a probabilistic polynomial time algorithm which on input a polynomial \(g\left(x_{1}, \ldots, x_{n}\right)\) over \(G F[2], \epsilon\) and \(\delta\), outputs an approximation to the number of zeroes of \(g\) with relative error at most \(\epsilon\) with probability at least \(1-\delta\).