中文
相关论文

相关论文: On the Number of Real Zeros of Random Sparse Polyn…

200 篇论文

Consider a system $f_1(x)=0,\ldots,f_n(x)=0$ of $n$ random real polynomials in $n$ variables, where each $f_i$ has a prescribed set of terms described by a set $A\subseteq \mathbb{N}^n$ of cardinality $t$. Assuming that the coefficients of…

概率论 · 数学 2019-12-24 Peter Bürgisser , Alperen A. Ergür , Josué Tonelli-Cueto

Consider a system $f_1(x)=0,\ldots,f_n(x)=0$ of $n$ random real polynomials in $n$ variables, where each $f_i$ has a prescribed set of exponent vectors described by a set $A_i \subseteq \mathbb{Z}^n$ of cardinality $t_i$, whose convex hull…

概率论 · 数学 2023-06-05 Peter Bürgisser

We investigate the number of real zeros of a univariate $k$-sparse polynomial $f$ over the reals, when the coefficients of $f$ come from independent standard normal distributions. Recently B\"urgisser, Erg\"ur and Tonelli-Cueto showed that…

概率论 · 数学 2019-11-07 Gorav Jindal , Anurag Pandey , Himanshu Shukla , Charilaos Zisopoulos

Koiran's real $\tau$-conjecture claims that the number of real zeros of a structured polynomial given as a sum of $m$ products of $k$ real sparse polynomials, each with at most $t$ monomials, is bounded by a polynomial in $m,k,t$. This…

计算复杂性 · 计算机科学 2021-07-30 Irénée Briquel , Peter Bürgisser

Let f:=(f^1,\...,f^n) be a sparse random polynomial system. This means that each f^i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express…

数值分析 · 数学 2025-10-20 Gregorio Malajovich , J. Maurice Rojas

We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $(2/\pi + o(1))\log{n}$ expected…

概率论 · 数学 2015-05-19 Igor E. Pritsker , Xiaoju Xie

We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $(2/\pi + o(1))\log{n}$ expected…

概率论 · 数学 2015-07-07 Doron S. Lubinsky , Igor E. Pritsker , Xiaoju Xie

We consider random trigonometric polynomials of the form \[ f_n(t):=\frac{1}{\sqrt{n}} \sum_{k=1}^{n}a_k \cos(k t)+b_k \sin(k t), \] where $(a_k)_{k\geq 1}$ and $(b_k)_{k\geq 1}$ are two independent stationary Gaussian processes with the…

概率论 · 数学 2020-02-05 Thibault Pautrel

We study the expected number of zeros of $$P_n(z)=\sum_{k=0}^n\eta_kp_k(z),$$ where $\{\eta_k\}$ are complex-valued i.i.d standard Gaussian random variables, and $\{p_k(z)\}$ are polynomials orthogonal on the unit disk. When…

经典分析与常微分方程 · 数学 2021-04-21 Marianela Landi , Kayla Johnson , Garrett Moseley , Aaron Yeager

We are concerned with zeros of random power series with coefficients being a stationary, centered, complex Gaussian process. We show that the expected number of zeros in every smooth domain in the disk of convergence is less than that of…

概率论 · 数学 2021-06-08 Kohei Noda , Tomoyuki Shirai

We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $(2/\pi + o(1))\log{n}$ expected…

概率论 · 数学 2015-03-24 D. S. Lubinsky , I. E. Pritsker , X. Xie

We study the probability distribution of the number of common zeros of a system of $m$ random $n$-variate polynomials over a finite commutative ring $R$. We compute the expected number of common zeros of a system of polynomials over $R$.…

概率论 · 数学 2026-01-27 Ritik Jain

The expected number of real zeros of an algebraic polynomial $a_0+a_1x+a_2x^2+a_3x^3+....+a_{n-1}x^{n-1}$ depends on the types of random coefficients, with large $n.$ In this article, we show that when the random coefficients…

泛函分析 · 数学 2019-10-17 Sabita Sahoo , Partiswari Maharana

We consider random orthonormal polynomials $$ F_{n}(x)=\sum_{i=0}^{n}\xi_{i}p_{i}(x), $$ where $\xi_{0}$, \dots, $\xi_{n}$ are independent random variables with zero mean, unit variance and uniformly bounded $(2+\ep)$ moments, and…

概率论 · 数学 2023-07-11 Yen Do , Oanh Nguyen , Van Vu

Let F:=(f_1,...,f_n) be a random polynomial system with fixed n-tuple of supports. Our main result is an upper bound on the probability that the condition number of f in a region U is larger than 1/epsilon. The bound depends on an integral…

数值分析 · 数学 2025-10-20 Gregorio Malajovich , J. Maurice Rojas

We show that with high probability the number of real zeroes of a random polynomial is bounded by the number of vertices on its Newton-Hadamard polygon times the cube of the logarithm of the polynomial degree. A similar estimate holds for…

概率论 · 数学 2016-01-20 Ken Söze

The expected number of zeros of a random real polynomial of degree $N$ asymptotically equals $\frac{2}{\pi}\log N$. On the other hand, the average fraction of real zeros of a random trigonometric polynomial of increasing degree $N$…

代数几何 · 数学 2022-06-29 Boris Kazarnovskii

We prove that the zero set of a 4-nomial in n variables in the positive orthant has at most three connected components. This bound, which does not depend on the degree of the polynomial, not only improves the best previously known bound…

代数几何 · 数学 2007-05-23 Daniel Perrucci

The expected number of real projective roots of orthogonally invariant random homogeneous real polynomial systems is known to be equal to the square root of the B\'ezout number. A similar result is known for random multi-homogeneous…

度量几何 · 数学 2025-06-23 Gregorio Malajovich

Mark Kac gave one of the first results analyzing random polynomial zeros. He considered the case of independent standard normal coefficients and was able to show that the expected number of real zeros for a degree n polynomial is on the…

概率论 · 数学 2010-07-20 Jeffrey Matayoshi
‹ 上一页 1 2 3 10 下一页 ›