中文
相关论文

相关论文: Real Roots of Random Polynomials and Zero Crossing…

200 篇论文

In this paper, by the generalized Bell umbra and Rolle's theorem, we give some results on the real rootedness of polynomials. Some applications on partition polynomials and the sigma polynomials of graphs are given.

数论 · 数学 2017-12-08 Abdelkader Benyattou , Miloud Mihoubi

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 regularity of the roots of multiparameter families of complex univariate monic polynomials $P(x)(z) = z^n + \sum_{j=1}^n (-1)^j a_j(x) z^{n-j}$ with fixed degree $n$ whose coefficients belong to a certain subring $\mathcal C$…

经典分析与常微分方程 · 数学 2011-08-04 Armin Rainer

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 report an ongoing work on clustering algorithms for complex roots of a univariate polynomial $p$ of degree $d$ with real or complex coefficients. As in their previous best subdivision algorithms our root-finders are robust even for…

符号计算 · 计算机科学 2019-11-18 Rémi Imbach , Victor Y. Pan

We investigate ergodic-theoretical quantities and large deviation properties of one-dimensional intermittent maps, that have not only an indifferent fixed point but also a singular structure such that the uniform measure is invariant under…

混沌动力学 · 物理学 2015-06-18 Soya Shinkai , Yoji Aizawa

We prove two recent conjectures of Bourn and Erickson (2023) regarding the real-rootedness of a certain family of polynomials $N_n(t)$ as well as the sum of their coefficients. These polynomials arise as the numerators of generating…

组合数学 · 数学 2024-07-09 Ming-Jian Ding , Jiang Zeng

We introduce a new problem on the elementary symmetric polynomials $\sigma_k$, stemming from the constraint equations of some modified gravity theory. For which coefficients is a linear combination of $\sigma_k$ $1/p$-concave, with $0 \leq…

经典分析与常微分方程 · 数学 2018-01-01 Xavier Lachaume

We consider random systems of equations over the reals, with $m$ equations and $m$ unknowns $P_i(t)+X_i(t)=0$, $t\in\mathbb{R}^m$, $i=1,...,m$, where the $P_i$'s are non-random polynomials having degrees $d_i$'s (the "signal") and the…

概率论 · 数学 2009-02-09 Diego Armentano , Mario Wschebor

This paper investigates asymptotic distribution of complex zeros of random polynomials $P_n(z):=\sum_{k=0}^{n}b(k)\xi_k z^k$, as $n\to\infty$, where $b$ is a regularly varying function at infinity with index $\alpha\in \mathbb{R}$ and…

概率论 · 数学 2025-11-18 Zakhar Kabluchko , Boris Khoruzhenko , Alexander Marynych

This paper provides a connection between the concentration of a random variable and the distribution of the roots of its probability generating function. Let $X$ be a random variable taking values in $\{0,\ldots,n\}$ with $\mathbb{P}(X =…

概率论 · 数学 2022-10-10 Marcus Michelen , Julian Sahasrabudhe

We prove a power law for the asymptotic decay of the Favard length of neighbourhoods of certain self-similar sets in $\mathbb{R}^d$ with $d \geq 2$. These self-similar sets are generalizations of the so-called four-corner Cantor set to…

经典分析与常微分方程 · 数学 2025-09-04 Caleb Marshall

We consider the zero distribution of random polynomials of the form $P_n(z) = \sum_{k=0}^n a_k B_k(z)$, where $\{a_k\}_{k=0}^{\infty}$ are non-trivial i.i.d. complex random variables with mean $0$ and finite variance. Polynomials…

概率论 · 数学 2017-10-04 Igor Pritsker , Koushik Ramachandran

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

概率论 · 数学 2014-06-30 Tobias Johnson

We consider the problem of isolating the real roots of a square-free polynomial with integer coefficients using (variants of) the continued fraction algorithm (CF). We introduce a novel way to compute a lower bound on the positive real…

符号计算 · 计算机科学 2011-06-08 Elias Tsigaridas

We study the fundamental question of how likely it is that two randomly chosen trees are isomorphic to each other for different models of random trees. We show that the probability decays exponentially for rooted labeled trees as well as…

概率论 · 数学 2023-04-11 Christoffer Olsson

We study the pairing between zeros and critical points of the polynomial $p_n(z) = \prod_{j=1}^n(z-X_j)$, whose roots $X_1, \ldots, X_n$ are complex-valued random variables. Under a regularity assumption, we show that if the roots are…

概率论 · 数学 2020-02-20 Sean O'Rourke , Noah Williams

The Mahler measure of a polynomial is a measure of complexity formed by taking the modulus of the leading coefficient times the modulus of the product of its roots outside the unit circle. The roots of a real degree $N$ polynomial chosen…

数学物理 · 物理学 2015-07-01 Christopher D. Sinclair , Maxim L. Yattselev

The zeroes of Goss polynomials $G_{k, \Lambda}(X)$ for $\Lambda = A \defeq \mathbb{F}_{q}[T]$ and similar lattices $\Lambda$ are studied. Generically, the zero distribution follows a simple pattern governed by the $q$-adic expansion of…

数论 · 数学 2021-04-28 Ernst-Ulrich Gekeler

We investigate some statistical and transport properties of the relativistic standard map. Through the Hamiltonian of a wave packet under an electric potential, we are able to obtain a relativistic version of the standard map, where there…