Determinantal Processes and Independence

Abstract

We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees). They have the striking property that the number of points in a region $D$ is a sum of independent Bernoulli random variables, with parameters which are eigenvalues of the relevant operator on $L^2(D)$. Moreover, any determinantal process can be represented as a mixture of determinantal projection processes. We give a simple explanation for these known facts, and establish analogous representations for permanental processes, with geometric variables replacing the Bernoulli variables. These representations lead to simple proofs of existence criteria and central limit theorems, and unify known results on the distribution of absolute values in certain processes with radially symmetric distributions.

Published at http://dx.doi.org/10.1214/154957806000000078 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Determinantal processes with number variance saturation

Cited by in corpus (197)

• Determinantal point processes for machine learning
• Hyperuniform States of Matter
• Fluctuation properties of the TASEP with periodic initial configuration
• Determinantal point process models and statistical inference : Extended version
• Integral Formulas for the Asymmetric Simple Exclusion Process
• Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory
• Learning Determinantal Point Processes
• Non-interacting fermions at finite temperature in a $d$-dimensional trap: universal correlations
• Spanning forests and the vector bundle Laplacian
• Quantum Noise Analysis of Spin Systems Realized with Cold Atoms
• Finite temperature free fermions and the Kardar-Parisi-Zhang equation at finite time
• First order global asymptotics for confined particles with singular pair repulsion
• The polyanalytic Ginibre ensembles
• Noninteracting fermions in a trap and random matrix theory
• The Palm measure and the Voronoi tessellation for the Ginibre process
• Statistical properties of determinantal point processes in high-dimensional Euclidean spaces
• Hyperdeterminantal relations among symmetric principal minors
• Performance Analysis of Ambient RF Energy Harvesting with Repulsive Point Process Modeling
• Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field
• Non-intersecting squared Bessel paths and multiple orthogonal polynomials for modified Bessel weights
• The distribution of overlaps between eigenvectors of Ginibre matrices
• Gaussian Fluctuations of Eigenvalues in Wigner Random Matrices
• Rigidity of Determinantal Point Processes with the Airy, the Bessel and the Gamma Kernel
• Nonintersecting random walks in the neighborhood of a symmetric tacnode
• Performance Analysis of Ambient RF Energy Harvesting: A Stochastic Geometry Approach
• Diversity Networks: Neural Network Compression Using Determinantal Point Processes
• Series Expansion for Interference in Wireless Networks
• Point Processes with Gaussian Boson Sampling
• Spectral measures of powers of random matrices
• The noise in the circular law and the Gaussian free field
• Asymptotics of Plancherel-type random partitions
• Activated Random Walkers: Facts, Conjectures and Challenges
• Bulk properties of the Airy line ensemble
• Moderate deviations via cumulants
• Learning from the Dark: Boosting Graph Convolutional Neural Networks with Diverse Negative Samples
• Edge scaling limits for a family of non-Hermitian random matrix ensembles
• Entanglement entropy and Berezin-Toeplitz operators
• Fast DPP Sampling for Nyström with Application to Kernel Methods
• Learning the Parameters of Determinantal Point Process Kernels
• Efficient simulation of the Ginibre point process
• Zeros of Random Analytic Functions
• Efficient Sampling for k-Determinantal Point Processes
• Expectation-Maximization for Learning Determinantal Point Processes
• Airy processes with wanderers and new universality classes
• Non-colliding Brownian bridges and the asymmetric tacnode process
• Subcritical multiplicative chaos for regularized counting statistics from random matrix theory
• Large Complex Correlated Wishart Matrices: The Pearcey Kernel and Expansion at the Hard Edge
• Hole probabilities and overcrowding estimates for products of complex Gaussian matrices
• Random curves on surfaces induced from the Laplacian determinant
• Determinantal point processes and fermions on complex manifolds: Bulk universality
• Uniform convergence to the Airy line ensemble
• Determinantal point processes in the plane from products of random matrices
• The universal Airy_1 and Airy_2 processes in the Totally Asymmetric Simple Exclusion Process
• CLT for biorthogonal ensembles and related combinatorial identities
• Generalizations of TASEP in discrete and continuous inhomogeneous space
• Determinantal Probability: Basic Properties and Conjectures
• Markov Determinantal Point Processes
• Overcrowding estimates for zeroes of Planar and Hyperbolic Gaussian analytic functions
• Complex determinantal processes and H1 noise
• Diversified Hidden Markov Models for Sequential Labeling
• On comparison of clustering properties of point processes
• Asymptotic expansion of polyanalytic Bergman kernels
• Gaussian and non-Gaussian fluctuations for mesoscopic linear statistics in determinantal processes
• Kahler-Einstein metrics emerging from free fermions and statistical mechanics
• Free fermions and the classical compact groups
• Moment formulae for general point processes
• Large deviations for Gibbs measures with singular Hamiltonians and emergence of Kahler-Einstein metrics
• Analytic torsion, vortices and positive Ricci curvature
• Fixed-point algorithms for learning determinantal point processes
• Polynomial Ensembles and Recurrence Coefficients
• Improved Bound for the Nystrom's Method and its Application to Kernel Classification
• Non-interacting fermions in hard-edge potentials
• Directionally Convex Ordering of Random Measures, Shot Noise Fields and Some Applications to Wireless Communications
• Average Characteristic Polynomials of Determinantal Point Processes
• Symmetries of the Quaternionic Ginibre Ensemble
• Isoperimetric inequalities and mixing time for a random walk on a random point process
• Approaching criticality via the zero dissipation limit in the abelian avalanche model
• Eigenvalue variance bounds for covariance matrices
• Exact Sampling of Determinantal Point Processes without Eigendecomposition
• Approximate Inference in Continuous Determinantal Point Processes
• High-performance sampling of generic Determinantal Point Processes
• Simulating Coulomb gases and log-gases with hybrid Monte Carlo algorithms
• Kronecker Determinantal Point Processes
• A determinantal point process for column subset selection
• Universality in the number variance and counting statistics of the real and symplectic Ginibre ensemble
• Fluctuations of observables for free fermions in a harmonic trap at finite temperature
• On two ways to use determinantal point processes for Monte Carlo integration
• Moderate deviations for the eigenvalue counting function of Wigner matrices
• Spatial networks with wireless applications
• Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
• Fast Mixing for Discrete Point Processes
• A critical phenomenon in the two-matrix model in the quartic/quadratic case
• Central Limit Theorems for Biorthogonal Ensembles and Asymptotics of Recurrence Coefficients
• Exact sampling of determinantal point processes with sublinear time preprocessing
• A Survey on the Eigenvalues Local Behavior of Large Complex Correlated Wishart Matrices
• A Model for the Bus System in Cuernevaca (Mexico)
• Quantum Information Scrambling Through a High-Complexity Operator Mapping
• Rates of convergence for empirical spectral measures: a soft approach
• Powers of Ginibre Eigenvalues
• Statistical mechanics of permanents, real-Monge-Ampere equations and optimal transport
• Asymptotics of Random Lozenge Tilings via Gelfand-Tsetlin Schemes
• Infinite Determinantal Measures and The Ergodic Decomposition of Infinite Pickrell Measures II. Convergence of determinantal measures
• Efficient volume sampling for row/column subset selection
• The non-stabilizerness of fermionic Gaussian states
• Local number variances and hyperuniformity of the Heisenberg family of determinantal point processes
• Why random matrices share universal processes with interacting particle systems?
• Unbiased estimators for random design regression
• Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression
• On Pfaffian random point fields
• Determinantal probability measures on Grassmannians
• GDPP: Learning Diverse Generations Using Determinantal Point Process
• The Gaussian free field in an interlacing particle system with two jump rates
• Connectivity in Sub-Poisson Networks
• Inference for determinantal point processes without spectral knowledge
• Diverse Landmark Sampling from Determinantal Point Processes for Scalable Manifold Learning
• From Boltzmann to random matrices and beyond
• Matrix models and stochastic growth in Donaldson-Thomas theory
• Incomplete determinantal processes: from random matrix to Poisson statistics
• Determinantal point processes and fermion quasifree states
• Loop-free Markov chains as determinantal point processes
• Pfaffian Point Processes from Free Fermion Algebras: Perfectness and Conditional Measures
• Adversarial Graph Disentanglement
• The Ergodic Decomposition of Infinite Pickrell Measures III. The infinite Bessel process as the limit of radial parts of finite-dimensional projections of infinite Pickrell measures
• Kernel interpolation with continuous volume sampling
• Pfaffian point process for the Gaussian real generalised eigenvalue problem
• Permanental processes from products of complex and quaternionic induced Ginibre ensembles
• Exact Sampling from Determinantal Point Processes
• A Polynomial Time MCMC Method for Sampling from Continuous DPPs
• Positively Weighted Kernel Quadrature via Subsampling
• Partial Isometries, Duality, and Determinantal Point Processes
• Large time asymptotics of growth models on space-like paths I: PushASEP
• Perfect Simulation of Determinantal Point Processes
• Clustering, percolation and directionally convex ordering of point processes
• The z-measures on partitions, Pfaffian point processes, and the matrix hypergeometric kernel
• Nonintersecting paths with a staircase initial condition
• An Improved Bound for the Nystrom Method for Large Eigengap
• Functional Central Limit Theorems for Constrained Mittag-Leffler Ensemble in Hard Edge Scaling
• Core size of a random partition for the Plancherel measure
• Determinantal Sampling Designs
• On adding a list of numbers (and other one-dependent determinantal processes)
• Pfaffian Stochastic Dynamics of Strict Partitions
• Random Strict Partitions and Determinantal Point Processes
• Band-limited mimicry of point processes by point processes supported on a lattice
• Improving Sequential Determinantal Point Processes for Supervised Video Summarization
• Fast sampling from $\beta$-ensembles
• Bayesian experimental design using regularized determinantal point processes
• Sampling unitary invariant ensembles
• Optimal Design Emulators: A Point Process Approach
• Markov Properties of Discrete Determinantal Point Processes
• Fekete points and convergence towards equilibrium measures on complex manifolds
• The local weak limit of $k$-dimensional hypertrees
• Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures
• Sharp asymptotics for Toeplitz determinants, fluctuations and the gaussian free field on a Riemann surface
• Radial Toeplitz operators and invariant determinantal point processes on Cayley trees
• Flexible Modeling of Diversity with Strongly Log-Concave Distributions
• Sharp deviation inequalities for the 2D Coulomb gas and Quantum hall states, I
• Equivalence of Palm measures for determinantal point processes governed by Bergman kernels
• Eigenvalue variance bounds for Wigner and covariance random matrices
• The asymptotic distribution of a single eigenvalue gap of a Wigner matrix
• The Nevai condition and a local law of large numbers for orthogonal polynomial ensembles
• On Permanental Processes
• Truncated quantum observables and their semiclassical limit
• A simple Markov chain for independent Bernoulli variables conditioned on their sum
• Janossy densities for chiral random matrix ensembles and their applications to two-color QCD
• Determinantal thinning of point processes with network learning applications
• Quasi-symmetries and rigidity for determinantal point processes associated with de Branges spaces
• DPPy: Sampling DPPs with Python
• Introduction to determinantal point processes from a quantum probability viewpoint
• Recurrence and transience for long-range reversible random walks on a random point process
• Fermion Sampling Made More Efficient
• The semiclassical limit of a quantum Zeno dynamics
• Recurrence or transience of random walks on random graphs generated by point processes in ${\mathbb{R}}^d$
• Signal reconstruction using determinantal sampling
• Lecture Notes on Random Matrix Theory
• Eigenvector distribution in the critical regime of BBP transition
• Limits of determinantal processes near a tacnode
• Intracell Interference Characterization and Cluster Inference for D2D Communication
• PhD thesis "Extreme value statistics of strongly correlated systems: fermions, random matrices and random walks"
• Rigid stationary determinantal processes in non-Archimedean fields
• On sampling determinantal and Pfaffian point processes on a quantum computer
• Bulk asymptotics for polyanalytic correlation kernels
• Dynamics of a rank-one multiplicative perturbation of a unitary matrix
• On distances among Slater Determinant States and Determinantal Point Processes
• Approximately Optimal Subset Selection for Statistical Design and Modelling
• Painlevé kernels in Hermitian matrix models
• A note on the exact simulation of a random eigenvalue of a GUE matrix
• Large-data determinantal clustering
• Repulsive Mixture Models of Exponential Family PCA for Clustering
• Sampling from a $k$-DPP without looking at all items
• Learning from DPPs via Sampling: Beyond HKPV and symmetry
• A limit theorem for particle current in the symmetric exclusion process
• Opposite sign correlations in fermion or boson gases
• Testing Determinantal Point Processes
• Kernel quadrature with DPPs
• Determinantal Processes and Stochastic Domination
• Nonparametric estimation of continuous DPPs with kernel methods
• Perturbed Toeplitz operators and radial determinantal processes