English
Related papers

Related papers: Merit factors of polynomials derived from differen…

200 papers

We consider a three-dimensional Fourier integral in which the exponent in the exponential factor is the product of some phase function and a large parameter. The asymptotics of this integral is sought when the large parameter tends to…

Analysis of PDEs · Mathematics 2025-03-27 A. V. Shanin , A. Yu. Laptev

There has been significant interest in studying the asymptotics of certain generalised moments, called the moments of moments, of characteristic polynomials of random Haar-distributed unitary and symplectic matrices, as the matrix size $N$…

Mathematical Physics · Physics 2023-04-21 Theodoros Assiotis , Edward Eriksson , Wenqi Ni

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

Rings and Algebras · Mathematics 2023-09-12 Alexander Levin

The polynomials that arise as coefficients when a power series is raised to the power $x$ include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such…

Classical Analysis and ODEs · Mathematics 2008-02-03 Donald E. Knuth

Consider a non-negative sequence $c_n = h(n) \cdot n^{\alpha-1} \cdot \rho^{-n}$, where $h$ is slowly varying, $\alpha>0$, $0<\rho<1$ and $n\in\mathbb{N}$. We investigate the coefficients of $G(x,y) = \prod_{k\ge1}(1-x^ky)^{-c_k}$, which is…

Probability · Mathematics 2022-03-30 Konstantinos Panagiotou , Leon Ramzews

The problem of finding a nontrivial factor of a polynomial f(x) over a finite field F_q has many known efficient, but randomized, algorithms. The deterministic complexity of this problem is a famous open question even assuming the…

Computational Complexity · Computer Science 2019-02-20 Manuel Arora , Gábor Ivanyos , Marek Karpinski , Nitin Saxena

We study the asymptotic properties of a class of multiple orthogonal polynomials with respect to a Nikishin system generated by two measures $(\sigma_1, \sigma_2)$ with unbounded supports (${supp}(\sigma_1) \subset \mathbb{R}_+$,…

Classical Analysis and ODEs · Mathematics 2014-10-07 A. I. Aptekarev , G. Lopez Lagomasino , A. Martinez-Finkelshtein

A new characterization of the generalized Hermite polynomials and of the orthogonal polynomials with respect to the maesure $|x|^\g (1-x^2)^{\a-1/2}dx$ is derived which is based on a "reversing property" of the coefficients in the…

Classical Analysis and ODEs · Mathematics 2008-02-03 Holger Dette

The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials $\Phi_n^*(x)$. They can be written as certain products of cyclotomic poynomials. We study the case where $n$ has two or three distinct prime…

Number Theory · Mathematics 2019-11-06 G. Jones , P. I. Kester , L. Martirosyan , P. Moree , L. Tóth , B. B. White , B. Zhang

We obtain uniform asymptotics for polynomials orthogonal on a fixed and varying arc of the unit circle with a positive analytic weight function. We also complete the proof of the large $s$ asymptotic expansion for the Fredholm determinant…

Functional Analysis · Mathematics 2007-05-23 I. V. Krasovsky

We study monic univariate polynomials whose coefficients are analytic functions of a real variable and whose roots lie in a specified analytic curve. These include characteristic polynomials of unitary and hermitian matrices whose entries…

Algebraic Geometry · Mathematics 2012-03-01 Wayne Lawton

With many pretreatment covariates and treatment factors, the classical factorial experiment often fails to balance covariates across multiple factorial effects simultaneously. Therefore, it is intuitive to restrict the randomization of the…

Statistics Theory · Mathematics 2018-12-31 Xinran Li , Peng Ding , Donald B. Rubin

In this paper we compute the asymptotic behavior of the recurrence coefficients for polynomials orthogonal with respect to a logarithmic weight $w(x){\rm d}x = \log \frac{2k}{1-x}{\rm d}x$ on $(-1,1)$, $k > 1$, and verify a conjecture of…

Classical Analysis and ODEs · Mathematics 2018-06-13 Thomas Oliver Conway , Percy Deift

This paper is devoted to the structure of the complete asymptotic expansion of the probability that a large combinatorial object is irreducible or consists of a given number of irreducible parts, where irreducibility is understood in terms…

Combinatorics · Mathematics 2025-12-01 Thierry Monteil , Khaydar Nurligareev

We study the Plancherel--Rotach asymptotics of four families of orthogonal polynomials, the Chen--Ismail polynomials, the Berg-Letessier-Valent polynomials, the Conrad--Flajolet polynomials I and II. All these polynomials arise in…

Classical Analysis and ODEs · Mathematics 2013-10-11 Dan Dai , Mourad E. H. Ismail , Xiang-Sheng Wang

We consider the semi-classical generalized Freud weight function \[w_{\lambda}(x;t) = |x|^{2\lambda+1}\exp(-x^4 +tx^2),\qquad x\in\mathbb{R},\] with $ \lambda>-1$ and $t\in\mathbb{R}$ parameters. We analyze the asymptotic behavior of the…

Exactly Solvable and Integrable Systems · Physics 2017-11-07 Peter A Clarkson , Kerstin Jordaan

We show that there are Salem numbers of every trace. The nontrivial part of this result is for Salem numbers of negative trace. The proof has two main ingredients. The first is a novel construction, using pairs of polynomials whose zeros…

Number Theory · Mathematics 2016-09-07 James McKee , Chris Smyth

In 1995 Magnus posed a conjecture about the asymptotics of the recurrence coefficients of orthogonal polynomials with respect to the weights on [-1,1] of the form $$ (1-x)^\alpha (1+x)^\beta |x_0 - x|^\gamma \times a jump at x_0, $$ with…

Classical Analysis and ODEs · Mathematics 2009-05-19 A. Foulquie Moreno , A. Martinez-Finkelshtein , V. L. Sousa

We obtain asymptotics of large Hankel determinants whose weight depends on a one-cut regular potential and any number of Fisher-Hartwig singularities. This generalises two results: 1) a result of Berestycki, Webb and Wong [5] for root-type…

Mathematical Physics · Physics 2018-02-28 Christophe Charlier

We obtain the asymptotic variance, as the degree goes to infinity, of the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size. Our main tools are the Kac-Rice formula for the second factorial…

Probability · Mathematics 2018-05-01 Diego Armentano , Jean-Marc Azaïs , Federico Dalmao , José R. León