Negative dependence and the geometry of polynomials
From MaRDI portal
Publication:3079205
spanning treesinteracting particle systemsmatricesdeterminantsmatroidsprobability measuresstochastic dominationhyperbolic polynomialsnegative associationstable polynomialsexclusion processes
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3144516 (Why is no real title available?)
- scientific article; zbMATH DE number 3146819 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 193053 (Why is no real title available?)
- scientific article; zbMATH DE number 1350307 (Why is no real title available?)
- scientific article; zbMATH DE number 1933003 (Why is no real title available?)
- scientific article; zbMATH DE number 1538971 (Why is no real title available?)
- scientific article; zbMATH DE number 1820648 (Why is no real title available?)
- scientific article; zbMATH DE number 2115047 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- M-matrices satisfy Newton’s inequalities
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- A correlation inequality for the symmetric exclusion process
- An introduction to the theory of point processes
- Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
- Asymptotics of Plancherel measures for symmetric groups
- Balls and bins: A study in negative dependence
- Combinatorial applications of an inequality from statistical mechanics
- Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram
- Correlation inequalities on some partially ordered sets
- Determinantal probability measures
- Determinantal processes and independence
- Determinantal processes with number variance saturation
- Discrete orthogonal polynomial ensembles and the Plancherel measure
- Distributional limits for the symmetric exclusion process
- Generalized Matrix Function Inequalities on M-Matrices
- Homogeneous multivariate polynomials with the half-plane property
- Hyperbolic Polynomials and Interior Point Methods for Convex Programming
- Hyperbolic polynomials and convex analysis
- Hyperbolic polynomials approach to van der Waerden/Schrijver-Valiant like conjectures, sharper bounds, simpler proofs and algorithmic applications
- Hyperdeterminantal relations among symmetric principal minors
- Inequalities: theory of majorization and its applications
- Jensen polynomials and the Turán and Laguerre inequalities
- Lacunas for hyperbolic differential operators with constant coefficients. II
- Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
- Matroid inequalities from electrical network theory
- Multivariate Pólya-Schur classification problems in the Weyl algebra
- Negative Association Does not Imply Log-Concavity of the Rank Sequence
- Negative association of random variables, with applications
- Negative correlation and log-concavity
- Negatively correlated random variables and Mason's conjecture for independent sets in matroids
- Normal fluctuations and the FKG inequalities
- Notions of convexity
- On the generating functions of totally positive sequences. I
- Open problems on GKK \(\tau\)-matrices
- Polynomials with the half-plane property and matroid theory
- Positive Influence and Negative Dependence
- Probability on trees and networks
- Pólya-Schur master theorems for circular domains and their boundaries
- Random-cluster measures and uniform spanning trees
- Rayleigh Matroids
- Spectral order and isotonic differential operators of Laguerre-Pólya type
- Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination
- The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
- The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
- The Random-Cluster Model
- The influence of variables in product spaces
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Towards a theory of negative dependence.
- Ultra logconcave sequences and negative dependence
- Weakly sign-symmetric matrices and some determinantal inequalities
Cited in
(87)- A threshold for cutoff in two-community random graphs
- Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs
- Gumbel laws in the symmetric exclusion process
- The Ising partition function: zeros and deterministic approximation
- Zeros of a random analytic function approach perfect spacing under repeated differentiation
- On comparison of clustering properties of point processes
- 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
- Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
- Determinantal sampling designs
- Conic stability of polynomials and positive maps
- \(q\)-log-convexity from linear transformations and polynomials with only real zeros
- Matroids on Eight Elements with the Half-Plane Property and Related Concepts
- Geometric and functional inequalities for log-concave probability sequences
- A characterization of polynomials whose high powers have non-negative coefficients
- Universality of cutoff for exclusion with reservoirs
- Contractive determinantal representations of stable polynomials on a matrix polyball
- Norm-constrained determinantal representations of multivariable polynomials
- A BK inequality for randomly drawn subsets of fixed size
- FKG (and other inequalities) from (generalized and approximate) FK random cluster representation (and iterated folding)
- Spaces of Lorentzian and real stable polynomials are Euclidean balls
- A unified approach to multivariate polynomial sequences with real stability
- 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
- Concentration inequalities for some negatively dependent binary random variables
- 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
- Cutoff for the non reversible SSEP with reservoirs
- RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS
- Combinatorics and preservation of conically stable polynomials
- Speed and concentration of the covering time for structured coupon collectors
- Semantic equivalence of graph polynomials definable in second order logic
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- K-symbol fractional order discrete-time models of Lozi system
- Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
- Matroid-based TSP rounding for half-integral solutions
- Invariant coupling of determinantal measures on sofic groups
- Conditional negative association for competing urns
- Multivariate Eulerian polynomials and exclusion processes
- Determinantal probability measures on Grassmannians
- Stable polynomials and sums of dependent Bernoulli random variables: application to Hoeffding inequalities
- The number of collisions for the occupancy problem with unequal probabilities
- Negative correlation and log-concavity
- Some remarks on associated random fields, random measures and point processes
- Correlation inequalities for linear extensions
- Perfect shuffling by lazy swaps
- Stable and real-zero polynomials in two variables
- The exclusion process mixes (almost) faster than independent particles
- The \(S_k\) shuffle block dynamics
- Recovering a magnitude-symmetric matrix from its principal minors
- Modified log-Sobolev inequalities for strongly log-concave distributions
- Spin systems with hyperbolic symmetry: a survey
- Complete monotonicity for inverse powers of some combinatorially defined polynomials
- The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
- Zeros distribution of the reverse strong Turán expressions of polynomials sequences
- The palm measure and the Voronoi tessellation for the Ginibre process
- Real stability testing
- A logician's view of graph polynomials
- Extreme gaps between eigenvalues of random matrices
- Negative dependence in sampling
- Modified log-Sobolev inequalities for strong-Rayleigh measures
- Random walks in polytopes and negative dependence
- Parallel discrete sampling via continuous walks
- Couplings for determinantal point processes and their reduced palm distributions with a view to quantifying repulsiveness
- The Poisson binomial distribution -- old \& new
- Imaginary projections: complex versus real coefficients
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Matrix Poincaré inequalities and concentration
- The cosine-sine decomposition and conditional negative correlation inequalities for determinantal processes
- Multivariate stable polynomials: theory and applications
- Total nonnegativity and stable polynomials
- Mixed determinants and the Kadison-Singer problem
- The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
- Large deviations for the current and tagged particle in 1D nearest-neighbor symmetric simple exclusion
- On tail triviality of negatively dependent stochastic processes
- Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
- A BK inequality for random matchings
- A strong log-concavity property for measures on Boolean algebras
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)
