A new polynomial for polymatroids

zbMATH Open1468.05029MaRDI QIDQ5000314FDOQ5000314

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

Recommendations

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

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)

Cites Work

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

Cited In (13)

• Title not available (Why is that?)
• A linking polynomial of two matroids
• The Penrose polynomial of binary matroids
• New characteristics of some polynomial sequences in combinatorial theory
• A new formula for an evaluation of the Tutte polynomial of a matroid
• Valuative invariants on matroid basis polytopes
• The Natural Matroid of an Integer Polymatroid
• An interpretation for the Tutte polynomial
• Polymatroids: Construction and random algorithms
• Mutation polynomials and oriented matroids
• Strong Tutte Functions of Matroids and Graphs
• On aperiodicity problems of polynomial polytopes
• Valuative invariants for polymatroids

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)