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

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

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)

• 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
• 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
• Proof of the Monotone Column Permanent Conjecture
• Combinatorics and preservation of conically stable polynomials
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Multivariate Eulerian polynomials and exclusion processes
• Conic stability of polynomials
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• 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
• A characterization of multiplier sequences for generalized Laguerre bases
• A generalization of the Heine-Stieltjes theorem
• Real stability testing
• 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
• A new class of non-linear stability preserving operators
• 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
• Non-representable hyperbolic matroids (Extended abstract)
• Polynomials related to \(q\)-analog of the generalized derivative polynomials
• Stable polynomials and crystalline measures
• Global bounds on stable polynomials
• Linear finite difference operators preserving the Laguerre-Pólya class
• Descent generating polynomials and the Hermite-Biehler theorem
• Constructive solutions to Pólya-Schur problems
• 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

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)