中文
相关论文

相关论文: Real Zeros and Partitions without singleton blocks

200 篇论文

We study the fluctuations of the number of real roots of random polynomials with independent, nonzero-mean coefficients. Such non-centered ensembles arise naturally in signal-plus-noise models and in random perturbations of deterministic…

概率论 · 数学 2026-05-27 Yen Q. Do , Nhan D. V. Nguyen , Sean O'Rourke

In this note we study the number of real roots of a wide class of random orthogonal polynomials with gaussian coefficients. Using the method of Wiener Chaos we show that the fluctuation in the bulk is asymptotically gaussian, even when the…

概率论 · 数学 2021-11-18 Yen Do , Hoi H. Nguyen , Oanh Nguyen , Igor E. Pritsker

In this sequel to Part-I, we present a different approach to bounding the expected number of real zeroes of random polynomials with real independent identically distributed coefficients or more generally, exchangeable coefficients. We show…

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

We show that, for any fixed genus $g$, the ordinary generating function for the genus $g$ partitions of an $n$-element set into $k$ blocks is algebraic. The proof involves showing that each such partition may be reduced in a unique way to a…

组合数学 · 数学 2017-10-30 Robert Cori , Gábor Hetyei

Isolating the real roots of univariate polynomials is a fundamental problem in symbolic computation and it is arguably one of the most important problems in computational mathematics. The problem has a long history decorated with numerous…

计算复杂性 · 计算机科学 2022-09-28 Alperen A. Ergür , Josué Tonelli-Cueto , Elias Tsigaridas

The generating function for the number of purely crossing partitions of {1,...,n} is found in terms of the generating function for Bell numbers. Further results about generating functions for asymptotic moments of certain random Vandermonde…

组合数学 · 数学 2016-02-16 Kenneth J. Dykema

In this paper we study the asymptotic zero distribution of eigenpolynomials for degenerate exactly-solvable operators. We present an explicit conjecture and partial results on the growth of the largest modulus of the roots of the unique and…

谱理论 · 数学 2007-05-23 Tanja Bergkvist

This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part…

经典分析与常微分方程 · 数学 2008-03-11 Steve Fisk

We consider random trigonometric polynomials with general dependent coefficients. We show that under mild hypotheses on the structure of dependence, the asymptotics as the degree goes to infinity of the expected number of real zeros…

概率论 · 数学 2024-09-24 Jürgen Angst , Oanh Nguyen , Guillaume Poly

We provide the law of large numbers for roots of finite free multiplicative convolution of polynomials which have only non-negative real roots. Moreover, we study the empirical root distributions of limit polynomials obtained through the…

概率论 · 数学 2023-01-18 Katsunori Fujie , Yuki Ueda

Inspired by Armin Straub's conjecture (arXiv:1601.07161) about the number and maximal size of (2n+1, 2n+3)-core partitions with distinct parts, we develop relatively efficient, symbolic-computational algorithms, based on non-linear…

组合数学 · 数学 2016-12-12 Anthony Zaleski , Doron Zeilberger

We study the irreducibility of Wronskian Hermite polynomials labelled by partitions. It is known that these polynomials factor as a power of x times a remainder polynomial. We show that the remainder polynomial is irreducible for the…

经典分析与常微分方程 · 数学 2020-07-02 Codruţ Grosu , Corina Grosu

The main aim of this article is a careful investigation of the asymptotic behavior of zeros of Bernoulli polynomials of the second kind. It is shown that the zeros are all real and simple. The asymptotic expansions for the small, large, and…

经典分析与常微分方程 · 数学 2020-11-30 František Štampach

For real polynomials with (sparse) exponents in some fixed set, \[ \Psi(t)=x+y_1t^{k_1}+\ldots +y_L t^{k_L}, \] we analyse the types of root structures that might occur as the coefficients vary. We first establish a stratification of roots…

经典分析与常微分方程 · 数学 2022-04-12 Reuben Wheeler

For a given real polynomial $p$ we study the possible number of real roots of a differential polynomial $H_{\varkappa}[p](x) = \varkappa\left(p'(x)\right)^2-p(x)p''(x), \varkappa \in \mathbb{R}.$ In the special case when all real zeros of…

复变函数 · 数学 2024-06-04 Olga Katkova , Mikhail Tyaglov , Anna Vishnyakova

We achieve new results on skew polynomial rings and their quotients, including the first explicit example of a skew polynomial ring where the ratio of the degree of a skew polynomial to the degree of its bound is not extremal. These methods…

组合数学 · 数学 2025-02-20 F. J. Lobillo , Paolo Santonastaso , John Sheekey

It is a classical result of Harper that the limiting distribution of the number of blocks in partitions of the set $\{1, 2,..., n\}$ is normal. In this paper, using the saddle point method we prove the normality of the limiting distribution…

组合数学 · 数学 2011-08-08 David G. L. Wang

In the paper we study the distribution of the discriminant $D(P)$ of polynomials $P$ from the class $\mathcal{P}_{n}(Q)$ of all integer polynomials of degree $n$ and height at most $Q$. We evaluate the asymptotic number of polynomials $P\in…

数论 · 数学 2018-08-31 Dzianis Kaliada

Given a real polynomial $p$ with only real zeroes, we find upper and lower bounds for the number of non-real zeroes of the differential polynomial $$ F_{\varkappa}[p](z):= p(z)p''(z)-\varkappa[p'(z)]^2,$$ where $\varkappa$ is a real number.…

经典分析与常微分方程 · 数学 2025-07-01 Mikhail Tyaglov , Mohamed J. Atia

In this paper, we exhibit new monotonicity properties of roots of families of orthogonal polynomials $P_n^{(z)}(x)$ depending polynomially on a parameter (Laguerre and Gegenbauer). By establishing that $P_n^{(z)}(x)$ are realrooted in $z$…

经典分析与常微分方程 · 数学 2024-12-10 Aurelien Xavier Gribinski