On the Numerical Evaluation of Fredholm Determinants

Abstract

Some significant quantities in mathematics and physics are most naturally expressed as the Fredholm determinant of an integral operator, most notably many of the distribution functions in random matrix theory. Though their numerical values are of interest, there is no systematic numerical treatment of Fredholm determinants to be found in the literature. Instead, the few numerical evaluations that are available rely on eigenfunction expansions of the operator, if expressible in terms of special functions, or on alternative, numerically more straightforwardly accessible analytic expressions, e.g., in terms of Painleve transcendents, that have masterfully been derived in some cases. In this paper we close the gap in the literature by studying projection methods and, above all, a simple, easily implementable, general method for the numerical evaluation of Fredholm determinants that is derived from the classical Nystrom method for the solution of Fredholm equations of the second kind. Using Gauss-Legendre or Clenshaw-Curtis as the underlying quadrature rule, we prove that the approximation error essentially behaves like the quadrature error for the sections of the kernel. In particular, we get exponential convergence for analytic kernels, which are typical in random matrix theory. The application of the method to the distribution functions of the Gaussian unitary ensemble (GUE), in the bulk and the edge scaling limit, is discussed in detail. After extending the method to systems of integral operators, we evaluate the two-point correlation functions of the more recently studied Airy and Airy1 processes for the first time.

43 pages, 9 figures

References in corpus (3)

• Exact scaling functions for one-dimensional stationary KPZ growth
• Fluctuation properties of the TASEP with periodic initial configuration
• The Airy_1 process is not the limit of the largest eigenvalue in GOE matrix diffusion

Cited by in corpus (168)

• The distribution of the ratio of consecutive level spacings in random matrix ensembles
• The one-dimensional KPZ equation: an exact solution and its universality
• Solution for an interaction quench in the Lieb-Liniger Bose gas
• Growing interfaces uncover universal fluctuations behind scale invariance
• A KPZ Cocktail- Shaken, not stirred: Toasting 30 years of kinetically roughened surfaces
• The one-dimensional KPZ equation and its universality class
• Exact height distributions for the KPZ equation with narrow wedge initial condition
• An appetizer to modern developments on the Kardar-Parisi-Zhang universality class
• Evidence for geometry-dependent universal fluctuations of the Kardar-Parisi-Zhang interfaces in liquid-crystal turbulence
• From duality to determinants for q-TASEP and ASEP
• Non-interacting fermions at finite temperature in a $d$-dimensional trap: universal correlations
• Stationary correlations for the 1D KPZ equation
• The 1+1-dimensional Kardar-Parisi-Zhang equation and its universality class
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• Airy processes and variational problems
• Measurement of the Casimir Force between 0.2 and 8 mum: Experimental Procedures and Comparison with Theory
• Crossover from Growing to Stationary Interfaces in the Kardar-Parisi-Zhang Class
• Some Open Problems in Random Matrix Theory and the Theory of Integrable Systems. II
• Large deviations of surface height in the $1+1$-dimensional Kardar-Parisi-Zhang equation: exact long-time results for $\lambda H<0$
• Return probability after a quench from a domain wall initial state in the spin-1/2 XXZ chain
• Analytical expression for a post-quench time evolution of the one-body density matrix of one-dimensional hard-core bosons
• The inverse scattering of the Zakharov-Shabat system solves the weak noise theory of the Kardar-Parisi-Zhang equation
• Finite time corrections in KPZ growth models
• Exact dynamics following an interaction quench in a one-dimensional anyonic gas
• Fredholm determinants, full counting statistics and Loschmidt echo for domain wall profiles in one-dimensional free fermionic chains
• Accuracy and Stability of Computing High-Order Derivatives of Analytic Functions by Cauchy Integrals
• Cauchy-Laguerre two-matrix model and the Meijer-G random point field
• Statistics of circular interface fluctuations in an off-lattice Eden model
• The impact of the injection protocol on an impurity's stationary state
• Exact nonequilibrium dynamics of finite-temperature Tonks-Girardeau gases
• Experimental approaches to universal out-of-equilibrium scaling laws: turbulent liquid crystal and other developments
• Endpoint distribution of directed polymers in 1+1 dimensions
• Particle-hole pairs and density-density correlations in the Lieb-Liniger model
• Low-temperature large-distance asymptotics of the transversal two-point functions of the XXZ chain
• The Airy_1 process is not the limit of the largest eigenvalue in GOE matrix diffusion
• Memory and universality in interface growth
• Universal terms in the overlap of the ground state of the spin-1/2 XXZ chain with the Néel state
• The height distribution of the KPZ equation with sharp wedge initial condition: numerical evaluations
• Kardar-Parisi-Zhang universality in the phase distributions of one-dimensional exciton-polaritons
• Scalar quasinormal modes of Kerr-AdS${}_5$
• Numerical study of the small dispersion limit of the Korteweg-de Vries equation and asymptotic solutions
• On the analysis of incomplete spectra in random matrix theory through an extension of the Jimbo-Miwa-Ueno differential
• Exact real-time longitudinal correlation functions of the massive XXZ chain
• Equilibrium dynamics of the XX chain
• Entanglement and relative entropies for low-lying excited states in inhomogeneous one-dimensional quantum systems
• Low temperature dynamics of the one-dimensional discrete nonlinear Schrödinger equation
• Replica approach to the KPZ equation with half Brownian motion initial condition
• Generalizations of TASEP in discrete and continuous inhomogeneous space
• Kardar-Parisi-Zhang Interfaces with Inward Growth
• Half-space stationary Kardar-Parisi-Zhang equation
• Integrable matrix theory: Level statistics
• Two-point generating function of the free energy for a directed polymer in a random medium
• Quenching the magnetic flux in 1d fermionic ring: Loschmidt echo and edge singularity
• Teukolsky master equation and Painlevé transcendents: numerics and extremal limit
• Zero temperature momentum distribution of an impurity in a polaron state of one-dimensional Fermi and Tonks-Girardeau gases
• Thermodynamics, contact and density profiles of the repulsive Gaudin-Yang model
• Large complex correlated Wishart matrices: Fluctuations and asymptotic independence at the edges
• Electron waiting times for the mesoscopic capacitor
• Correlation functions of one-dimensional strongly interacting two-component gases
• Out-of-equilibrium dynamics of the XY spin chain from form factor expansion
• The one-dimensional Kardar-Parisi-Zhang and Kuramoto-Sivashinsky universality class: limit distributions
• From Painlevé to Zakharov-Shabat and beyond: Fredholm determinants and integro-differential hierarchies
• Thermal form factor approach to the ground-state correlation functions of the XXZ chain in the antiferromagnetic massive regime
• Fredholm determinant solutions of the Painlevé II hierarchy and gap probabilities of determinantal point processes
• Random geometry and the Kardar-Parisi-Zhang universality class
• Bounds on determinants of perturbed diagonal matrices
• Tail of the two-time height distribution for KPZ growth in one dimension
• Delta-Bose gas on a half-line and the KPZ equation: boundary bound states and unbinding transitions
• Accessing Kardar-Parisi-Zhang universality sub-classes with exciton polaritons
• A thermal form factor series for the longitudinal two-point function of the Heisenberg-Ising chain in the antiferromagnetic massive regime
• Painlevé IV Critical Asymptotics for Orthogonal Polynomials in the Complex Plane
• When fast and slow interfaces grow together: connection to the half-space problem of the Kardar-Parisi-Zhang class
• Asymptotic Independence of the Extreme Eigenvalues of GUE
• Functional form for the leading correction to the distribution of the largest eigenvalue in the GUE and LUE
• Effective free-fermionic form factors and the XY spin chain
• On classical solutions of the KdV equation
• Plane-wave approach to the exact van der Waals interaction between colloid particles
• Quantum theory of an electron waiting time clock
• Correlation functions and momentum distribution of one-dimensional hard-core anyons in optical lattices
• On Wright's generalized Bessel kernel
• Finite size corrections in random matrix theory and Odlyzko's data set for the Riemann zeros
• Kardar-Parisi-Zhang Interfaces with Curved Initial Shapes and Variational Formula
• On the Dynamics of Free-Fermionic Tau-Functions at Finite Temperature
• A Celestial Matrix Model
• Kardar-Parisi-Zhang universality class for the critical dynamics of reaction-diffusion fronts
• Large gap asymptotics for the generating function of the sine point process
• Nonequilibrium criticality driven by Kardar-Parisi-Zhang fluctuations in the synchronization of oscillator lattices
• Dimensional fragility of the Kardar-Parisi-Zhang universality class
• Numerical solution of Dyson Brownian motion and a sampling scheme for invariant matrix ensembles
• Non-equilibrium dynamics of the anyonic Tonks-Girardeau gas at finite temperature
• Finite-temperature and finite-time scaling of the directed polymer free-energy with respect to its geometrical fluctuations
• Spreading fronts of wetting liquid droplets: microscopic simulations and universal fluctuations
• A Matrix Model for Flat Space Quantum Gravity
• KdV equation beyond standard assumptions on initial data
• Open Problems for Painlevé Equations
• A Solvable Model of Flat Space Holography
• The derivative of the Kardar-Parisi-Zhang equation is not in the KPZ universality class
• The gap probabilities of the tacnode, Pearcey and Airy point processes, their mutual relationship and evaluation
• Shock fluctuations in flat TASEP under critical scaling
• Oscillatory asymptotics for the Airy kernel determinant on two intervals
• Tracy-Widom distribution as instanton sum of 2D IIA superstrings
• Nonequilibrium quantum thermodynamics of determinantal many-body systems: Application to the Tonks-Girardeau and ideal Fermi gases
• A Stirling-type formula for the distribution of the length of longest increasing subsequences
• Mobile impurity in a one-dimensional gas at finite temperatures
• Power spectrum of the circular unitary ensemble
• Finite temperature spin diffusion in the Hubbard model in the strong coupling limit
• The inverse scattering transform for the KdV equation with step-like singular Miura initial profiles
• KPZ universality class and the anchored Toom interface
• Scalable Methods for Computing Sharp Extreme Event Probabilities in Infinite-Dimensional Stochastic Systems
• Inference for determinantal point processes without spectral knowledge
• The Bessel kernel determinant on large intervals and Birkhoff's ergodic theorem
• Universality crossover between chiral random matrix ensembles and twisted SU(2) lattice Dirac spectra
• Airy process with wanderers, KPZ fluctuations, and a deformation of the Tracy--Widom GOE distribution
• Chiral basis for qubits and spin-helix decay
• Distributions of consecutive level spacings of Gaussian unitary ensemble and their ratio: ab initio derivation
• Approximation property and nuclearity on mixed-norm $L^p$, modulation and Wiener amalgam spaces
• Asymptotics for the Covariance of the Airy_2 process
• Scalable iterative methods for sampling from massive Gaussian random vectors
• Resonance distribution in the quantum random Lorentz gas
• On the exponent governing the correlation decay of the Airy${}_1$ process
• Nonlinear Luttinger liquid: Exact result for the Green function in terms of the fourth Painlevé transcendent
• Kubo-Martin-Schwinger relation for an interacting mobile impurity
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
• Quantum Gravity Microstates from Fredholm Determinants
• Hole probability for noninteracting fermions in a $d$-dimensional trap
• Coarsening model on ${\mathbb{Z}}^d$ with biased zero-energy flips and an exponential large deviation bound for ASEP
• Integrable structure of products of finite complex Ginibre random matrices
• Numerical resonances for Schottky surfaces via Lagrange-Chebyshev approximation
• Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions
• Fredholm determinant representation of the Painlevé II $\tau$-function
• Fast sampling from $\beta$-ensembles
• One-dimensional Fermi polaron after a kick: two-sided singularity of the momentum distribution, Bragg reflection and other exact results
• Analytical Methods and Field Theory for Disordered Systems
• On the spatial persistence for Airy processes
• Discrete and continuous Muttalib--Borodin processes I: the hard edge
• Initial perturbation matters: implications of geometry-dependent universal Kardar-Parisi-Zhang statistics for spatiotemporal chaos
• Wireless-Powered Device-to-Device Communications with Ambient Backscattering: Performance Modeling and Analysis
• Numerical Approach to Painlevé Transcendents on Unbounded Domains
• The Laplace transform of the integrated Volterra Wishart process
• On the tritronquée solutions of P${}_I^2$
• Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times
• A Probabilistic Analysis of the Neumann Series Iteration
• Full time-dependent counting statistics of highly entangled biphoton states
• Finite temperature single-particle Green's function in the Lieb-Liniger model
• Measures on a Hilbert space that are invariant with respect to shifts and orthogonal transformations
• Individual eigenvalue distributions of crossover chiral random matrices and low-energy constants of SU(2)$\times$U(1) lattice gauge theory
• Universal interface fluctuations in the contact process
• Numerical methods and analytic results for one-dimensional strongly interacting spinor gases
• Integral operators arising from the Riemann zeta function
• Upper-tail large deviation principle for the ASEP
• The functional AR(1) process with a unit root
• Janossy densities for chiral random matrix ensembles and their applications to two-color QCD
• On the Evaluation of the Eigendecomposition of the Airy Integral Operator
• Distribution of a tagged particle position in the one-dimensional symmetric simple exclusion process with two-sided Bernoulli initial condition
• The q-Hahn PushTASEP
• Unbiased Monte Carlo estimation for solving of linear integral equation, with error estimate
• Nonparametric estimation of continuous DPPs with kernel methods
• Efficient numerical evaluation of thermodynamic quantities on infinite (semi-)classical chains
• PhD thesis "Extreme value statistics of strongly correlated systems: fermions, random matrices and random walks"
• Numerical evaluation of operator determinants
• Numerical solution of Riemann--Hilbert problems: random matrix theory and orthogonal polynomials
• Accuracy and range of validity of the Wigner surmise for mixed symmetry classes in random matrix theory
• Stochastic modelling of Gaussian processes by improper linear functionals
• On the convergence rates of Gauss and Clenshaw-Curtis quadrature for functions of limited regularity
• Evans function and Fredholm determinants
• Dynamical correlation functions in the Ising field theory
• Two-spinon effects on the thermal Tonks-Girardeau gas
• Norm of Bethe-wave functions in the continuum limit