English

The Tutte q-Polynomial

Combinatorics 2017-07-13 v1

Abstract

qq-Matroids are defined on complemented modular support lattices. Minors of length 2 are of four types as in a "classical" matroid. Tutte polynomials τ(x,y)\tau(x,y) of matroids are calculated either by recursion over deletion/contraction of single elements, by an enumeration of bases with respect to internal/external activities, or by substitution x(x1),  y(y1)x \to (x-1),\; y \to (y-1) in their rank generating functions ρ(x,y)\rho(x,y). The qq-analogue of the passage from a Tutte polynomial to its corresponding RGF is straight-forward, but the analogue of the reverse process x(x1),  y(y1)x \to (x-1),\; y \to (y-1) is more delicate. For matroids M(S)M(S) on a set SS, and relative to any linear order on the points, the concept of internal/external activity of a point relative to a basis gives rise to a partition of the underlying Boolean algebra B(S)B(S) into a set of "prime-free" (or "structureless") minors, such minors being direct sums of loops and isthmi (coloops), with one such prime-free minor for each basis. What usually goes unnoticed is that each prime-free minor has a unique clopen flat. The latter property carries over to qq-matroids, but each prime-free minor will contain many bases. So internal and external activity in qq-matroids must be defined not for points relative to bases, but rather for coverings in the underlying complemented modular lattice. Following lattice paths from arbitrary subspaces AA along active coverings (downward for internally active, upward for externally active) will lead to the unique clopen subspace in the prime-free minor containing the subspace AA. There are a number of interesting questions concerning qq-matroids that remain unsolved.

Keywords

Cite

@article{arxiv.1707.03459,
  title  = {The Tutte q-Polynomial},
  author = {Guus Bollen and Henry Crapo and Relinde Jurrius},
  journal= {arXiv preprint arXiv:1707.03459},
  year   = {2017}
}

Comments

24 pages, 11 figures

R2 v1 2026-06-22T20:44:02.473Z