English
Related papers

Related papers: Lanczos Meets Orthogonal Polynomials

200 papers

The unitary Wilson random matrix theory is an interpolation between the chiral Gaussian unitary ensemble and the Gaussian unitary ensemble. This new way of interpolation is also reflected in the orthogonal polynomials corresponding to such…

Mathematical Physics · Physics 2013-07-29 Mario Kieburg

Krawtchouk's polynomials occur classically as orthogonal polynomials with respect to the binomial distribution. They may be also expressed in the form of matrices, that emerge as arrays of the values that the polynomials take. The algebraic…

Quantum Physics · Physics 2011-02-11 Philip Feinsilver , Jerzy Kocik

Rational Krylov subspaces have become a reference tool in dimension reduction procedures for several application problems. When data matrices are symmetric, a short-term recurrence can be used to generate an associated orthonormal basis. In…

Numerical Analysis · Mathematics 2021-12-21 Davide Palitta , Stefano Pozza , Valeria Simoncini

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of…

Combinatorics · Mathematics 2007-05-23 Kurt Johansson

We give four examples of families of orthogonal polynomials for which the coefficients in the recurrence relation satisfy a discrete Painlev\'e equation. The first example deals with Freud weights $|x|^\rho \exp(-|x|^m)$ on the real line,…

Classical Analysis and ODEs · Mathematics 2013-10-04 Walter Van Assche

In the study of chaotic behaviour of systems of many hard spheres, Lyapunov exponents of small absolute value exhibit interesting characteristics leading to speculations about connections to non-equilibrium statistical mechanics. Analytical…

Chaotic Dynamics · Physics 2011-07-13 A. S. de Wijn

Over the past decade, a combinatorial framework for discrete, finite, and irreversibly aggregating systems has emerged. This work reviews its progress, practical applications, and limitations. We outline the approach's assumptions and…

Statistical Mechanics · Physics 2026-01-06 Michał Łepek , Agata Fronczak , Piotr Fronczak

Approximating the action of a matrix function $f(\mathbf{A})$ on a vector $\mathbf{b}$ is an increasingly important primitive in machine learning, data science, and statistics, with applications such as sampling high dimensional Gaussians,…

Numerical Analysis · Mathematics 2024-11-07 Noah Amsel , Tyler Chen , Anne Greenbaum , Cameron Musco , Chris Musco

Diaconis and Griffiths (2014) study the multivariate Krawtchouk polynomials orthogonal on the multinomial distribution. In this paper we derive the reproducing kernel orthogonal polynomials Q_n(x,y};N,p) on the multinomial distribution…

Probability · Mathematics 2019-02-06 Persi Diaconis , Robert Griffiths

Orthogonal polynomials and multiple orthogonal polynomials are interesting special functions because there is a beautiful theory for them, with many examples and useful applications in mathematical physics, numerical analysis, statistics…

Classical Analysis and ODEs · Mathematics 2020-07-14 Walter Van Assche

Multiple orthogonal polynomials are traditionally studied because of their connections to number theory and approximation theory. In recent years they were found to be connected to certain models in random matrix theory. In this paper we…

Probability · Mathematics 2010-07-30 Arno B. J. Kuijlaars

We give asymptotic formulae for random matrix averages of derivatives of characteristic polynomials over the groups USp(2N), SO(2N) and O^-(2N). These averages are used to predict the asymptotic formulae for moments of derivatives of…

Number Theory · Mathematics 2016-07-20 S. Ali Altug , Sandro Bettin , Ian Petrow , Rishikesh , Ian Whitehead

We consider consistent dynamics for non-intersecting birth and death chains, originating from dualities of stochastic coalescing flows and one dimensional orthogonal polynomials. As corollaries, we obtain unified and simple probabilistic…

Probability · Mathematics 2019-02-15 Theodoros Assiotis

We study the connection between block Krylov subspaces and matrix orthogonal functions. Under a no-deflation assumption, we show that polynomial block Krylov subspaces are isometrically isomorphic to spaces of matrix polynomials of bounded…

Numerical Analysis · Mathematics 2026-05-19 Michele Rinelli , Raf Vandebril

We study the Lanczos algorithm where the initial vector is sampled uniformly from $\mathbb{S}^{n-1}$. Let $A$ be an $n \times n$ Hermitian matrix. We show that when run for few iterations, the output of Lanczos on $A$ is almost…

Numerical Analysis · Mathematics 2020-09-15 Jorge Garza-Vargas , Archit Kulkarni

We consider ensembles of random matrices, known as biorthogonal ensembles, whose eigenvalue probability density function can be written as a product of two determinants. These systems are closely related to multiple orthogonal functions. It…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers , Peter J. Forrester

It is well known that the joint probability density of the eigenvalues of Gaussian ensembles of random matrices may be interpreted as a Coulomb gas. We review these classical results for hermitian and complex random matrices, with special…

Statistical Mechanics · Physics 2007-05-23 P. Leboeuf

By analyzing the global density of states (DOS) in the Double-Scaled Sachdev-Ye-Kitaev (DSSYK) model, we construct a finite-dimensional Hamiltonian that replicates this DOS. We then tridiagonalize the Hamiltonian to determine the mean…

High Energy Physics - Theory · Physics 2025-01-16 Pratik Nandy

We investigate polynomials that satisfy simultaneous orthogonality conditions with respect to several measures on the unit circle. We generalize the direct and inverse Szeg\H{o} recurrence relations, identify the analogues of the Verblunsky…

Classical Analysis and ODEs · Mathematics 2024-05-02 Marcus Vaktnäs , Rostyslav Kozhan

We study the characteristic polynomials of both the Gaussian Orthogonal and Symplectic Ensembles. We show that for both ensembles, powers of the absolute value of the characteristic polynomials converge in law to Gaussian multiplicative…

Probability · Mathematics 2022-10-28 Pax Kivimae