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

DOI10.1007/S00222-009-0189-3MaRDI QIDQ834799zbMATHOpenAlexFDO

Authors Julius Borcea, Petter Brändén

Publication date 27 August 2009

Published in Inventiones Mathematicae (Search for Journal in Brave)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3146819 (Why is no real title available?)
• scientific article; zbMATH DE number 3528170 (Why is no real title available?)
• scientific article; zbMATH DE number 1332581 (Why is no real title available?)
• scientific article; zbMATH DE number 1086614 (Why is no real title available?)
• scientific article; zbMATH DE number 1820648 (Why is no real title available?)
• scientific article; zbMATH DE number 1859222 (Why is no real title available?)
• scientific article; zbMATH DE number 3057883 (Why is no real title available?)
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Chromatic Roots are Dense in the Whole Complex Plane
• Composition theorems, multiplier sequences and complex zero decreasing sequences
• Differential equations, difference equations and matrix theory
• Dimers and amoebae
• Distributional limits for the symmetric exclusion process
• Homogeneous multivariate polynomials with the half-plane property
• Is our mathematics natural? The case of equilibrium statistical mechanics
• Lacunas for hyperbolic differential operators with constant coefficients.I
• Linear operators and the distribution of zeros of entire funtions
• Multiplier sequences for fields
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Negative dependence and the geometry of polynomials
• Notions of convexity
• On complex Lee and Yang polynomials
• On sequences of polynomials and the distribution of their zeros
• On transformations and zeros of polynomials
• Partition function zeros at first-order phase transitions: Pirogov-Sinai theory
• Partition function zeros at first-order phase transitions: a general analysis
• Polynomials with the half-plane property and matroid theory
• Power Series having Partial Sums with Zeros in a Half-Plane
• Pólya-Schur master theorems for circular domains and their boundaries
• 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
• 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 repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• The zeros of derivatives of entire functions and the Pólya-Wiman conjecture
• Theorems on the Partition Functions of the Heisenberg Ferromagnets
• Theory of monomer-dimer systems
• Weighted enumeration of spanning subgraphs with degree constraints
• Zeros of graph-counting polynomials

Cited in

(70)

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

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)