Negative dependence and the geometry of polynomials

DOI10.1090/S0894-0347-08-00618-8zbMATH Open1206.62096arXiv0707.2340OpenAlexW2008095352MaRDI QIDQ3079205FDOQ3079205

Authors: Julius Borcea, Petter Brändén, Thomas M. Liggett 

Publication date: 2 March 2011

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Abstract: We introduce the class of {em strongly Rayleigh} probability measures by means of geometric properties of their generating polynomials that amount to the stability of the latter. This class covers important models such as determinantal measures (e.g. product measures, uniform random spanning tree measures) and distributions for symmetric exclusion processes. We show that strongly Rayleigh measures enjoy all virtues of negative dependence and we also prove a series of conjectures due to Liggett, Pemantle, and Wagner, respectively. Moreover, we extend Lyons' recent results on determinantal measures and we construct counterexamples to several conjectures of Pemantle and Wagner on negative dependence and ultra log-concave rank sequences.

Full work available at URL: https://arxiv.org/abs/0707.2340

Recommendations

• Negative correlation and log-concavity
• Negative dependence in sampling
• Paving property for real stable polynomials and strongly Rayleigh processes
• Modified log-Sobolev inequalities for strong-Rayleigh measures
• Distributional limits for the symmetric exclusion process

zbMATH Keywords

spanning treesinteracting particle systemsmatricesdeterminantsmatroidsprobability measuresstochastic dominationhyperbolic polynomialsnegative associationstable polynomialsexclusion processes

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Measures of association (correlation, canonical correlation, etc.) (62H20) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Title not available (Why is that?)
• An introduction to the theory of point processes
• Negative association of random variables, with applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• Homogeneous multivariate polynomials with the half-plane property
• Determinantal probability measures
• Probability on trees and networks
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Title not available (Why is that?)
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Title not available (Why is that?)
• Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram
• Title not available (Why is that?)
• The Random-Cluster Model
• Normal fluctuations and the FKG inequalities
• Open problems on GKK \(\tau\)-matrices
• Ultra logconcave sequences and negative dependence
• The influence of variables in product spaces
• On the generating functions of totally positive sequences. I
• Towards a theory of negative dependence.
• Title not available (Why is that?)
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Notions of convexity
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Determinantal processes and independence
• Correlation inequalities on some partially ordered sets
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Balls and bins: A study in negative dependence
• Asymptotics of Plancherel measures for symmetric groups
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Pólya-Schur master theorems for circular domains and their boundaries
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Hyperdeterminantal relations among symmetric principal minors
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Hyperbolic polynomials and convex analysis
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Jensen polynomials and the Turán and Laguerre inequalities
• Distributional limits for the symmetric exclusion process
• Title not available (Why is that?)
• Negative correlation and log-concavity
• Title not available (Why is that?)
• Weakly sign-symmetric matrices and some determinantal inequalities
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Combinatorial applications of an inequality from statistical mechanics
• Determinantal processes with number variance saturation
• Hyperbolic polynomials approach to van der Waerden/Schrijver-Valiant like conjectures, sharper bounds, simpler proofs and algorithmic applications
• Matroid inequalities from electrical network theory
• Polynomials with the half-plane property and matroid theory
• Rayleigh Matroids
• Title not available (Why is that?)
• Spectral order and isotonic differential operators of Laguerre-Pólya type
• Generalized Matrix Function Inequalities on M-Matrices
• $M$-matrices satisfy Newton’s inequalities
• Lacunas for hyperbolic differential operators with constant coefficients. II
• A correlation inequality for the symmetric exclusion process
• Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination
• Random-cluster measures and uniform spanning trees
• Positive Influence and Negative Dependence
• Negative Association Does not Imply Log-Concavity of the Rank Sequence

Cited In (87)

• Gumbel laws in the symmetric exclusion process
• Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs
• Zeros of a random analytic function approach perfect spacing under repeated differentiation
• The Ising partition function: zeros and deterministic approximation
• On comparison of clustering properties of point processes
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Determinantal sampling designs
• Conic stability of polynomials and positive maps
• A characterization of polynomials whose high powers have non-negative coefficients
• \(q\)-log-convexity from linear transformations and polynomials with only real zeros
• Contractive determinantal representations of stable polynomials on a matrix polyball
• FKG (and other inequalities) from (generalized and approximate) FK random cluster representation (and iterated folding)
• A BK inequality for randomly drawn subsets of fixed size
• Norm-constrained determinantal representations of multivariable polynomials
• Complex multi-affine polynomials and invariant circles
• Blowup polynomials and delta-matroids of graphs
• T. E. Harris' contributions to interacting particle systems and percolation
• Lorentzian polynomials
• Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
• Paving property for real stable polynomials and strongly Rayleigh processes
• A generalization of permanent inequalities and applications in counting and optimization
• Fixed-size determinantal point processes sampling for species phylogeny
• Correlation bounds for fields and matroids
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Correlation inequalities for interacting particle systems with duality
• Central limit theorems from the roots of probability generating functions
• Combinatorics and preservation of conically stable polynomials
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• Speed and concentration of the covering time for structured coupon collectors
• Semantic equivalence of graph polynomials definable in second order logic
• Invariant coupling of determinantal measures on sofic groups
• Multivariate Eulerian polynomials and exclusion processes
• Conditional negative association for competing urns
• Determinantal probability measures on Grassmannians
• Stable polynomials and sums of dependent Bernoulli random variables: application to Hoeffding inequalities
• Some remarks on associated random fields, random measures and point processes
• Negative correlation and log-concavity
• Perfect shuffling by lazy swaps
• Stable and real-zero polynomials in two variables
• The exclusion process mixes (almost) faster than independent particles
• Modified log-Sobolev inequalities for strongly log-concave distributions
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Real stability testing
• Zeros distribution of the reverse strong Turán expressions of polynomials sequences
• The palm measure and the Voronoi tessellation for the Ginibre process
• A logician's view of graph polynomials
• Negative dependence in sampling
• Modified log-Sobolev inequalities for strong-Rayleigh measures
• Extreme gaps between eigenvalues of random matrices
• The Poisson binomial distribution -- old \& new
• Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
• Matrix Poincaré inequalities and concentration
• Multivariate stable polynomials: theory and applications
• Total nonnegativity and stable polynomials
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Mixed determinants and the Kadison-Singer problem
• Large deviations for the current and tagged particle in 1D nearest-neighbor symmetric simple exclusion
• A BK inequality for random matchings
• Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
• A strong log-concavity property for measures on Boolean algebras
• A threshold for cutoff in two-community random graphs
• On negative association of some finite point processes on general state spaces
• Amalgamation of real zero polynomials
• The cross-product conjecture for width two posets
• Geometric and functional inequalities for log-concave probability sequences
• Universality of cutoff for exclusion with reservoirs
• Spaces of Lorentzian and real stable polynomials are Euclidean balls
• A unified approach to multivariate polynomial sequences with real stability
• Concentration inequalities for some negatively dependent binary random variables
• Cutoff for the non reversible SSEP with reservoirs
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Matroid-based TSP rounding for half-integral solutions
• K-symbol fractional order discrete-time models of Lozi system
• Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
• The number of collisions for the occupancy problem with unequal probabilities
• Correlation inequalities for linear extensions
• The \(S_k\) shuffle block dynamics
• Recovering a magnitude-symmetric matrix from its principal minors
• Spin systems with hyperbolic symmetry: a survey
• The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
• Parallel discrete sampling via continuous walks
• Random walks in polytopes and negative dependence
• Couplings for determinantal point processes and their reduced palm distributions with a view to quantifying repulsiveness
• Imaginary projections: complex versus real coefficients
• The cosine-sine decomposition and conditional negative correlation inequalities for determinantal processes
• On tail triviality of negatively dependent stochastic processes

This page was built for publication: Negative dependence and the geometry of polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3079205)