English

Symmetric and Quasi-Symmetric Functions associated to Polymatroids

Combinatorics 2008-01-30 v1 Commutative Algebra

Abstract

To every subspace arrangement X we will associate symmetric functions P[X] and H[X]. These symmetric functions encode the Hilbert series and the minimal projective resolution of the product ideal associated to the subspace arrangement. They can be defined for discrete polymatroids as well. The invariant H[X] specializes to the Tutte polynomial T[X]. Billera, Jia and Reiner recently introduced a quasi-symmetric function F[X] (for matroids) which behaves valuatively with respect to matroid base polytope decompositions. We will define a quasi-symmetric function G[X] for polymatroids which has this property as well. Moreover, G[X] specializes to P[X], H[X], T[X] and F[X].

Keywords

Cite

@article{arxiv.0801.4393,
  title  = {Symmetric and Quasi-Symmetric Functions associated to Polymatroids},
  author = {Harm Derksen},
  journal= {arXiv preprint arXiv:0801.4393},
  year   = {2008}
}

Comments

37 pages

R2 v1 2026-06-21T10:07:20.869Z