Complete monotonicity for inverse powers of some combinatorially defined polynomials

DOI10.1007/S11511-014-0121-6zbMATH Open1304.05074arXiv1301.2449OpenAlexW3101233038WikidataQ56892981 ScholiaQ56892981MaRDI QIDQ483372FDOQ483372

Authors: Alan D. Sokal, Alex Scott 

Publication date: 17 December 2014

Published in: Acta Mathematica (Search for Journal in Brave)

Abstract: We prove the complete monotonicity on $(0,infty{)}^n$ for suitable inverse powers of the spanning-tree polynomials of graphs and, more generally, of the basis generating polynomials of certain classes of matroids. This generalizes a result of Szego and answers, among other things, a long-standing question of Lewy and Askey concerning the positivity of Taylor coefficients for certain rational functions. Our proofs are based on two_ab initio_ methods for proving that $$ is completely monotone on a convex cone $C$: the determinantal method and the quadratic-form method. These methods are closely connected with harmonic analysis on Euclidean Jordan algebras (or equivalently on symmetric cones). We furthermore have a variety of constructions that, given such polynomials, can create other ones with the same property: among these are algebraic analogues of the matroid operations of deletion, contraction, direct sum, parallel connection, series connection and 2-sum. The complete monotonicity of $$ for some $$ can be viewed as a strong quantitative version of the half-plane property (Hurwitz stability) for $P$, and is also related to the Rayleigh property for matroids.

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

Recommendations

• Positivity certificates via integral representations
• Homogeneous multivariate polynomials with the half-plane property
• Polynomials with the half-plane property and the support theorems
• Strict log-concavity of the Kirchhoff polynomial and its applications
• A combinatorial proof of the Rayleigh formula for graphs

zbMATH Keywords

Laplace transformquadratic formdeterminantfractional powerharmonic analysispositivitycomplete monotonicityEuclidean Jordan algebrasymmetric conematrix-tree theorembasis-generating polynomialBernstein-Hausdorff-Widder theoremelementary symmetric polynomialGindikin-Wallach sethalf-plane propertyHurwitz stabilityinverse powerRayleigh propertyspanning-tree polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Combinatorial aspects of matroids and geometric lattices (05B35) Convexity of real functions of several variables, generalizations (26B25) Combinatorial inequalities (05A20) Monotonic functions, generalizations (26A48) Real polynomials: analytic properties, etc. (26C05)

Cites Work

• Higher Order Independence in Matroids
• A Combinatorial Approach to Some Positivity Problems
• Use of geometric algebra: compound matrices and the determinant of the sum of two matrices
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Laplace Integral on Rational Numbers.
• Title not available (Why is that?)
• Infinitely Divisible Positive Definite Sequences
• Vector valued Riesz distributions on Euclidean Jordan algebras
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Solutions to two problems on permanents
• Asymptotics of multivariate sequences. III: Quadratic points
• The Hausdorff-Bernstein-Widder theorem for semi-groups in locally compact Abelian groups
• The representation of functions as Laplace-Stieltjes integrals
• Positivity of Szegö's rational function
• On the half-plane property and the Tutte group of a matroid
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph theory
• Title not available (Why is that?)
• On positive definiteness of some functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic continuation of the holomorphic discrete series of a semi-simple Lie group
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Title not available (Why is that?)
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Title not available (Why is that?)
• Graph Classes: A Survey
• The octonions
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph minors. XX: Wagner's conjecture
• Theorems of Perron-Frobenius type for matrices without sign restrictions
• Homogeneous multivariate polynomials with the half-plane property
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• L'intégrale de Riemann-Liouville et le problème de Cauchy
• Title not available (Why is that?)
• The octonionic eigenvalue problem
• A combinatorial approach to matrix algebra
• Convolution structures for Laguerre polynomials
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
• Function spaces and reproducing kernels on bounded symmetric domains
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• The Analytic Continuation of the Discrete Series. II
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Some Absolutely Monotonic and Completely Monotonic Functions
• Title not available (Why is that?)
• Some determinant expansions and the matrix-tree theorem
• The Theory of Infinitely Divisible Matrices and Kernels
• On transformations and determinants of Wishart variables on symmetric cones
• The Lukacs-Olkin-Rubin characterization of Wishart distributions on symmetric cones
• Title not available (Why is that?)
• Positive definite functions on infinite-dimensional convex cones
• Title not available (Why is that?)
• Positivity Proofs for Linearization and Connection Coefficients of Orthogonal Polynomials Satisfying an Addition Formula
• Statistical Analysis Based on a Certain Multivariate Complex Gaussian Distribution (An Introduction)
• A criterion for the half-plane property
• The complex Wishart distribution and the symmetric group
• Topology of series-parallel networks
• A generalization of permanents and determinants
• Certain Rational Functions Whose Power Series Have Positive Coefficients
• Title not available (Why is that?)
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Integration of functions in a space with complex number of dimensions
• The analytic continuation of generalized functions with respect to a parameter
• Title not available (Why is that?)
• Grassmann integral representation for spanning hyperforests
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• QUANTIZATION IN COMPLEX SYMMETRIC SPACES
• Title not available (Why is that?)
• Analytic combinatorics in \(d\) variables: an overview
• Strict diagonal dominance and a Geršgorin type theorem in Euclidean Jordan algebras
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• Title not available (Why is that?)
• Positive Riesz distributions on homogeneous cones
• On infinitely divisible matrices, kernels, and functions
• Tree quantum field theory
• Extensions and generalizations of a theorem of Widder and of the theory of symmetric local semigroups
• Algèbre de Jordan et ensemble de Wallach. (Jordan algebra and Wallach set)
• Completely monotonic functions of the form \(s^{-b}(s^ 2+1)^{-a}\)
• Invariant generalized functions in homogeneous domains
• Matrix tree theorems
• An exact decomposition theorem and a unified view of some related distributions for a class of exponential transformation models on symmetric cones
• Characterization of the Jørgensen set in generalized linear models
• On maximum-sized near-regular and \(\root 6\of{1}\)-matroids
• Matroid inequalities from electrical network theory
• Polynomials with the half-plane property and the support theorems
• Über gewisse Potenzreihen mit lauter positiven Koeffizienten
• Elementarer Beweis einer Vermutung von K. Friedrichs und H. Lewy
• Bochner and Bernstein theorems via the nuclear integral representation theorem
• Polynomials with the half-plane property and matroid theory
• Deux exemples classiques de représentation intégrale
• Familles résolvantes, générateurs, cogénérateurs, potentiels
• Real characters of certain semi-groups with applications
• When is a Riesz distribution a complex measure?
• Spanning forests andOSP(N|2M) -invariantσ-models
• Summability of Jacobi Series
• An Algebraic Proof of Kirchhoff's Network Theorem
• Rayleigh Matroids
• Title not available (Why is that?)
• Experiments with a Positivity-Preserving Operator
• Title not available (Why is that?)
• On Elementary Methods in Positivity Theory
• Title not available (Why is that?)
• On the Positivity of some ${}_1 F_2 $’s
• Positive Integrals of Bessel Functions

Cited In (15)

• Functions with positive differences on convex cones
• A characterization of polynomials whose high powers have non-negative coefficients
• Exponential varieties
• Diagonal asymptotics for symmetric rational functions via ACSV
• Determinantal probability measures on Grassmannians
• A combinatorial proof of the Gaussian product inequality beyond the \(\mathrm{MTP}_2\) case
• A combinatorial proof of the Rayleigh formula for graphs
• Positivity problem of three-term recurrence sequences
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Solutions to two problems on permanents
• Asymptotics of multivariate sequences. III: Quadratic points
• On the Gaussian product inequality conjecture for disjoint principal minors of Wishart random matrices
• Volumes of Sublevel Sets of Nonnegative Forms and Complete Monotonicity
• On the positivity of the Gillis-Reznick-Zeilberger rational function
• Polynomials with the half-plane property and the support theorems

This page was built for publication: Complete monotonicity for inverse powers of some combinatorially defined polynomials

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