Weak maps and the Tutte polynomial

Document Type

Article

Publication Date

10-1-2025

Abstract

Let M and N be matroids such that N is the image of M under a rank-preserving weak map. Generalizing results of Lucas, we prove that, for x and y positive, T(M;x,y)≥T(N;x,y) if and only if x+y≥xy or M≅N. We give a number of consequences of this result.

Publication Source (Journal or Book title)

Advances in Applied Mathematics

This document is currently not available here.

Share

COinS