A new polynomial for polymatroids

MaRDI QIDQ5000314zbMATH OpenFDO

Authors Laura E. Chávez-Lomelí, Criel Merino, Guadalupe Rodríguez-Sánchez, Geoff Whittle

Publication date 12 July 2021

Full work available at URL http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p342.pdf

zbMATH Keywords

polymatroid invariantsTutte polynomial of matroids

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Universal Tutte polynomial
• scientific article; zbMATH DE number 475578
• A quasisymmetric function for matroids
• Valuative invariants for polymatroids
• Valuative invariants for polymatroids

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3468904 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A characterization of Tutte invariants of 2-polymatroids
• A characterization of orthogonal duality in matroid theory
• A correlation inequality involving stable set and chromatic polynomials
• A geometric theory of hypergraph colouring
• A lattice point counting generalisation of the Tutte polynomial
• A splitter theorem for 3-connected 2-polymatroids
• Chirurgie des grassmanniennes
• Connectivity functions and polymatroids
• Duality in Polymatroids and Set Functions
• Ideal Multipartite Secret Sharing Schemes
• Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
• Rado's theorem for polymatroids
• The Tutte polynomial. I: General theory
• Tropical Linear Spaces
• Valuations for Matroid Polytope Subdivisions

Cited in

(23)

• Valuative invariants for polymatroids
• Valuative invariants for polymatroids
• A lattice point counting generalisation of the Tutte polynomial
• New perspectives on polynomial invariants
• The interior and exterior polynomials are well-defined
• scientific article; zbMATH DE number 475578 (Why is no real title available?)
• A linking polynomial of two matroids
• Universal Tutte polynomial
• The Penrose polynomial of binary matroids
• New characteristics of some polynomial sequences in combinatorial theory
• Enumeration of 2-polymatroids on up to seven elements
• A new formula for an evaluation of the Tutte polynomial of a matroid
• Intersection theory of polymatroids
• On the polymatroid Tutte polynomial
• Valuative invariants on matroid basis polytopes
• An interpretation for the Tutte polynomial
• The Natural Matroid of an Integer Polymatroid
• Polymatroids: Construction and random algorithms
• A deletion-contraction formula and monotonicity properties for the polymatroid Tutte polynomial
• A direct proof of well-definedness for the polymatroid Tutte polynomial
• Mutation polynomials and oriented matroids
• Strong Tutte Functions of Matroids and Graphs
• On aperiodicity problems of polynomial polytopes

This page was built for publication: A new polynomial for polymatroids

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