The eigenvalues of the Hessian matrices of the generating functions for trees with k components

DOI10.1016/J.LAA.2021.08.017MaRDI QIDQ2238860zbMATH OpenOpenAlexFDO

Authors Akiko Yazawa

Publication date 2 November 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Artinian Gorenstein algebrascirculant matricesenumeration forestsgenerating functions for forestsstrong Lefschetz propertytruncated matroids

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Trees (05C05) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Commutative Artinian rings and modules, finite-dimensional algebras (13E10)

Abstract: Let us consider a truncated matroid $M_{Gamma}^r$ of rank $r$ of a graphic matroid of a graph $Gamma$. The basis for $M_{Gamma}^r$ is the set of the forests with $r$ edges in $Gamma$. We consider this basis generating function and compute its Hessian. In this paper, we show that the Hessian of the basis generating function of the truncated matroid of the graphic matroid of the complete or complete bipartite graph does not vanish by calculating the eigenvalues of the Hessian matrix. Moreover, we show that the Hessian matrix of the basis generating function of the truncated matroid of the graphic matroid of the complete or complete bipartite graph has exactly one positive eigenvalue. As an application, we show the strong Lefschetz property for the Artinian Gorenstein algebra associated to the truncated matroid.

Recommendations

• The eigenvalues of Hessian matrices of the complete and complete bipartite graphs
• Hodge theory for combinatorial geometries
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• Strict log-concavity of the Kirchhoff polynomial and its applications
• A formula for simplicial tree-numbers of matroid complexes

Cites work

• Enumeration of points, lines, planes, etc.
• scientific article; zbMATH DE number 5799752 (Why is no real title available?)
• scientific article; zbMATH DE number 3324508 (Why is no real title available?)
• Lefschetz elements of Artinian Gorenstein algebras and hessians of homogeneous polynomials
• On the Sperner property and Gorenstein algebras associated to matroids
• Sperner property and finite-dimensional Gorenstein algebras associated to matroids
• Sperner property, matroids and finite-dimensional Gorenstein algebras
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• Strictness of the log-concavity of generating polynomials of matroids
• The Lefschetz properties

Cited in

(1)

• The eigenvalues of Hessian matrices of the complete and complete bipartite graphs

This page was built for publication: The eigenvalues of the Hessian matrices of the generating functions for trees with \(k\) components

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