On the coefficients of interior and exterior polynomials of polymatroids Journal: Journal of Combinatorial Theory, Series B

Xiaxia Guan a , Xian’an Jin b , Tianlong Ma c , Weihua Yang a a Department of Mathematics, Taiyuan University of Technology, P. R. China b School of Mathematical Sciences, Xiamen University, P. R. China c School of Science, Jimei University, P. R. China Email addresses : [email protected]; xaji · 2025

Read On the coefficients of interior and exterior polynomials of polymatroids Journal: Journal of Combinatorial Theory, Series B by Xiaxia Guan a , Xian’an Jin b , Tianlong Ma c , Weihua Yang a a Department of Mathematics, Taiyuan University of Technology, P. R. China b School of Mathematical Sciences, Xiamen University, P. R. China c School of Science, Jimei University, P. R. China Email addresses : [email protected]; xaji (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-22142.txt.

Description

Xiaxia Guan, Xian'an Jin, Tianlong Ma, and Weihua Yang study the coefficients of polynomials attached to polymatroids in this 2025 paper, to appear in a combinatorics journal. Polymatroids generalize matroids, which themselves generalize the independence structure of graphs. The polynomials in question, called interior and exterior polynomials, extend pieces of the classical Tutte polynomial from graphs to hypergraphs. A problem posed by earlier authors asked whether known coefficient formulas for graphs carry over to this wider setting.

The authors answer yes, and prove the formulas for polymatroids in general. Their results include the hypergraph case that was asked about, and they also generalize recent matroid results by some of the same authors. As an application, they prove that the sequence of these coefficients is unimodal: it rises, peaks once, and falls. For ordinary matroids, that unimodality was a celebrated result proved with heavy machinery from algebraic geometry.

Catalog record

CREATORXiaxia Guan a , Xian’an Jin b , Tianlong Ma c , Weihua Yang a a Department of Mathematics, Taiyuan University of Technology, P. R. China b School of Mathematical Sciences, Xiamen University, P. R. China c School of Science, Jimei University, P. R. China Email addresses : [email protected]; xaji
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-22142

Browse the full library · About the Tower of Babel