English

Weak maps and the Tutte Polynomial

Combinatorics 2025-06-24 v3

Abstract

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

Keywords

Cite

@article{arxiv.2501.15606,
  title  = {Weak maps and the Tutte Polynomial},
  author = {Christine Cho and James Oxley},
  journal= {arXiv preprint arXiv:2501.15606},
  year   = {2025}
}
R2 v1 2026-06-28T21:18:29.548Z