Complete monotonicity for inverse powers of some combinatorially defined polynomials

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

Authors Alan D. Sokal, Alex Scott

Publication date 17 December 2014

Published in Acta Mathematica (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(16)

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

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)