The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability

DOI10.1007/S00222-009-0189-3zbMATH Open1175.47032arXiv0809.0401OpenAlexW3104489477MaRDI QIDQ834799FDOQ834799

Authors: Julius Borcea, Petter Brändén 

Publication date: 27 August 2009

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Abstract: In 1952 Lee and Yang proposed the program of analyzing phase transitions in terms of zeros of partition functions. Linear operators preserving non-vanishing properties are essential in this program and various contexts in complex analysis, probability theory, combinatorics, and matrix theory. We characterize all linear operators on finite or infinite-dimensional spaces of multivariate polynomials preserving the property of being non-vanishing whenever the variables are in prescribed open circular domains. In particular, this solves the higher dimensional counterpart of a long-standing classification problem originating from classical works of Hermite, Laguerre, Hurwitz and P'olya-Schur on univariate polynomials with such properties.

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

Recommendations

• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• A representation theoretic explanation of the Borcea-Brändén characterization
• Pólya-Schur master theorems for circular domains and their boundaries
• The Pólya-Schur problem on the unit circle
• The \(C\)-numerical range of perturbations matrix polynomials
• Convex combinations of stable polynomials
• Linear operators on polynomials preserving roots in open circular domains
• Robustly stable multivariate polynomials
• On the \(\Gamma\)-stability of systems of differential equations in the Routh-Hurwitz and the Schur-Cohn cases
• Construction of value set for robustness analysis via circular arithmetic

zbMATH Keywords

\(\Omega\)-stabilitylinear transformationmultivariate polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Linear operators on function spaces (general) (47B38) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Zero sets of holomorphic functions of several complex variables (32A60)

Cites Work

• Theory of monomer-dimer systems
• Title not available (Why is that?)
• Homogeneous multivariate polynomials with the half-plane property
• Dimers and amoebae
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Title not available (Why is that?)
• Weighted enumeration of spanning subgraphs with degree constraints
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Theorems on the Partition Functions of the Heisenberg Ferromagnets
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Title not available (Why is that?)
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
• Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
• Notions of convexity
• Negative dependence and the geometry of polynomials
• Title not available (Why is that?)
• Differential equations, difference equations and matrix theory
• Pólya-Schur master theorems for circular domains and their boundaries
• Chromatic Roots are Dense in the Whole Complex Plane
• Title not available (Why is that?)
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Composition theorems, multiplier sequences and complex zero decreasing sequences
• Distributional limits for the symmetric exclusion process
• The zeros of derivatives of entire functions and the Pólya-Wiman conjecture
• Linear operators and the distribution of zeros of entire funtions
• Polynomials with the half-plane property and matroid theory
• Zeros of graph-counting polynomials
• Partition function zeros at first-order phase transitions: a general analysis
• Lacunas for hyperbolic differential operators with constant coefficients.I
• Multiplier sequences for fields
• On transformations and zeros of polynomials
• Is our mathematics natural? The case of equilibrium statistical mechanics
• On complex Lee and Yang polynomials
• Partition function zeros at first-order phase transitions: Pirogov-Sinai theory
• Power Series having Partial Sums with Zeros in a Half-Plane
• Title not available (Why is that?)
• Title not available (Why is that?)
• On sequences of polynomials and the distribution of their zeros

Cited In (68)

• Real stable polynomials and the alternatingly increasing property
• Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
• Amalgamation of real zero polynomials
• Spectral independence via stability and applications to Holant-type problems
• A unified approach to multivariate polynomial sequences with real stability
• Gauges, loops, and polynomials for partition functions of graphical models
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Some results related to Hurwitz stability of combinatorial polynomials
• A large class of conjecturally stable chromatic symmetric functions
• The \(S_k\) shuffle block dynamics
• The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
• Gap distributions of Fourier quasicrystals with integer weights via Lee-Yang polynomials
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Spectra and eigenvectors of the Segre transformation
• Hermite-Poulain theorems for linear finite difference operators
• The Chow form of a reciprocal linear space
• The Ising partition function: zeros and deterministic approximation
• Classification theorems for operators preserving zeros in a strip
• Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
• Multivariate Eulerian Polynomials and Exclusion Processes
• Conic stability of polynomials and positive maps
• A short survey on stable polynomials, orientations and matchings
• Lee-Yang theorems and the complexity of computing averages
• A representation theoretic explanation of the Borcea-Brändén characterization
• Phase transitions with four-spin interactions
• Spaces of Lorentzian and real stable polynomials are Euclidean balls
• Context-free grammars for triangular arrays
• Blowup polynomials and delta-matroids of graphs
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Matrix positivity preservers in fixed dimension. I
• Characterization of Lee-Yang polynomials
• Non-representable hyperbolic matroids
• Lorentzian polynomials
• The Lee-Yang and Pólya-Schur programs. III. Zero-preservers on Bargmann-Fock spaces
• Title not available (Why is that?)
• Proof of the Monotone Column Permanent Conjecture
• Combinatorics and preservation of conically stable polynomials
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Conic stability of polynomials
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Title not available (Why is that?)
• Location of zeros for the partition function of the Ising model on bounded degree graphs
• Suffridge's convolution theorem for polynomials and entire functions having only real zeros
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• Multivariate stable Eulerian polynomials on segmented permutations
• Linear operators on polynomials preserving roots in open circular domains
• The distribution of zeros of a class of Jacobi polynomials
• Linear finite difference operators preserving the Laguerre–Pólya class
• A characterization of multiplier sequences for generalized Laguerre bases
• A generalization of the Heine-Stieltjes theorem
• Zeros distribution of the reverse strong Turán expressions of polynomials sequences
• Eulerian pairs and Eulerian recurrence systems
• Negative dependence in sampling
• Stable symmetric polynomials and the Schur-Agler class
• Imaginary projections: complex versus real coefficients
• Generalizations of the matching polynomial to the multivariate independence polynomial
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• Stability of matrix polynomials in one and several variables
• Outer preserving linear operators
• Total nonnegativity and stable polynomials
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Counting matchings via capacity-preserving operators
• Matrix positivity preservers in fixed dimension
• Polynomials related to \(q\)-analog of the generalized derivative polynomials
• Stable polynomials and crystalline measures
• Global bounds on stable polynomials
• Descent generating polynomials and the Hermite-Biehler theorem

This page was built for publication: The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability

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