Negative dependence and the geometry of polynomials
From MaRDI portal
determinantsexclusion processeshyperbolic polynomialsinteracting particle systemsmatricesmatroidsnegative associationprobability measuresspanning treesstable polynomialsstochastic domination
Probability distributions: general theory (60E05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Measures of association (correlation, canonical correlation, etc.) (62H20)
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
- 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
- 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?)
- Hyperbolic polynomials and convex analysis
- Hyperbolic Polynomials and Interior Point Methods for Convex Programming
- 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 influence of variables in product spaces
- 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 multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- The Random-Cluster Model
- Towards a theory of negative dependence.
- Ultra logconcave sequences and negative dependence
- Weakly sign-symmetric matrices and some determinantal inequalities
Cited in
(only showing first 100 items - show all)- Perfect shuffling by lazy swaps
- \(q\)-log-convexity from linear transformations and polynomials with only real zeros
- The Ising partition function: zeros and deterministic approximation
- Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs
- A BK inequality for randomly drawn subsets of fixed size
- Conic stability of polynomials and positive maps
- Stable and real-zero polynomials in two variables
- A generalization of permanent inequalities and applications in counting and optimization
- Fixed-size determinantal point processes sampling for species phylogeny
- Stable polynomials and sums of dependent Bernoulli random variables: application to Hoeffding inequalities
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Zeros distribution of the reverse strong Turán expressions of polynomials sequences
- Correlation bounds for fields and matroids
- Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
- Paving property for real stable polynomials and strongly Rayleigh processes
- Mixed determinants and the Kadison-Singer problem
- The exclusion process mixes (almost) faster than independent particles
- Lorentzian polynomials
- Modified log-Sobolev inequalities for strongly log-concave distributions
- The palm measure and the Voronoi tessellation for the Ginibre process
- A logician's view of graph polynomials
- Determinantal sampling designs
- Central limit theorems from the roots of probability generating functions
- T. E. Harris' contributions to interacting particle systems and percolation
- A threshold for cutoff in two-community random graphs
- The Poisson binomial distribution -- old \& new
- Imaginary projections: complex versus real coefficients
- Complex multi-affine polynomials and invariant circles
- Determinantal probability measures on Grassmannians
- Invariant coupling of determinantal measures on sofic groups
- Semantic equivalence of graph polynomials definable in second order logic
- Contractive determinantal representations of stable polynomials on a matrix polyball
- Negative correlation and log-concavity
- Multivariate stable polynomials: theory and applications
- Negative dependence in sampling
- Conditional negative association for competing urns
- FKG (and other inequalities) from (generalized and approximate) FK random cluster representation (and iterated folding)
- RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS
- Extreme gaps between eigenvalues of random matrices
- The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
- Norm-constrained determinantal representations of multivariable polynomials
- Large deviations for the current and tagged particle in 1D nearest-neighbor symmetric simple exclusion
- Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
- Total nonnegativity and stable polynomials
- Real stability testing
- Random walks in polytopes and negative dependence
- Complete monotonicity for inverse powers of some combinatorially defined polynomials
- On negative association of some finite point processes on general state spaces
- Couplings for determinantal point processes and their reduced palm distributions with a view to quantifying repulsiveness
- Speed and concentration of the covering time for structured coupon collectors
- Spaces of Lorentzian and real stable polynomials are Euclidean balls
- The cross-product conjecture for width two posets
- Some remarks on associated random fields, random measures and point processes
- A characterization of polynomials whose high powers have non-negative coefficients
- Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
- Multivariate Eulerian polynomials and exclusion processes
- Zeros of a random analytic function approach perfect spacing under repeated differentiation
- On comparison of clustering properties of point processes
- The number of collisions for the occupancy problem with unequal probabilities
- A strong log-concavity property for measures on Boolean algebras
- A BK inequality for random matchings
- A unified approach to multivariate polynomial sequences with real stability
- Correlation inequalities for interacting particle systems with duality
- K-symbol fractional order discrete-time models of Lozi system
- Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
- Matroids on Eight Elements with the Half-Plane Property and Related Concepts
- Combinatorics and preservation of conically stable polynomials
- Modified log-Sobolev inequalities for strong-Rayleigh measures
- Gumbel laws in the symmetric exclusion process
- On tail triviality of negatively dependent stochastic processes
- Amalgamation of real zero polynomials
- Concentration inequalities for some negatively dependent binary random variables
- Geometric and functional inequalities for log-concave probability sequences
- Universality of cutoff for exclusion with reservoirs
- Blowup polynomials and delta-matroids of graphs
- Cutoff for the non reversible SSEP with reservoirs
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- Spin systems with hyperbolic symmetry: a survey
- Parallel discrete sampling via continuous walks
- Matroid-based TSP rounding for half-integral solutions
- Correlation inequalities for linear extensions
- The \(S_k\) shuffle block dynamics
- Recovering a magnitude-symmetric matrix from its principal minors
- The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
- The cosine-sine decomposition and conditional negative correlation inequalities for determinantal processes
- Central limit theorems and the geometry of polynomials
- Concentration of submodular functions and read-k families under negative dependence
- From trees to polynomials and back again: new capacity bounds with applications to TSP
- On the geometry of multi-affine polynomials: invariant circles and circular solutions
- On the fibers of the principal minor map and an application to stable polynomials
- Poisson statistics, vanishing correlations, and extremal particle limits for symmetric exclusion in \(d > 1\)
- Optimal sublinear sampling of spanning trees and determinantal point processes via average-case entropic independence
- Kawasaki dynamics beyond the uniqueness threshold
- The topology of negatively associated distributions
- On the cross-product conjecture for the number of linear extensions
- Local theory of stable polynomials and bounded rational functions of several variables
- Critical cluster volumes in hierarchical percolation
- Stable polynomials via undirected colored graphs
- A fractal-fractional gingerbread-man map generalized by p-fractal-fractional difference operator
- On determinantal point processes with nonsymmetric kernels
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)
