{
  "id": "0909.2264",
  "version": "v1",
  "published": "2009-09-11T20:15:13.000Z",
  "updated": "2009-09-11T20:15:13.000Z",
  "title": "Convolution-multiplication identities for Tutte polynomials of matroids",
  "authors": [
    "Joseph P. S. Kung"
  ],
  "comment": "9 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "We give a general multiplication-convolution identity for the multivariate and bivariate rank generating polynomial of a matroid. The bivariate rank generating polynomial is transformable to and from the Tutte polynomial by simple algebraic operations. Several identities, almost all already known in some form, are specializations of this identity. Combinatorial or probabilistic interpretations are given for the specialized identities.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-09-11T20:15:13.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05B35",
      "05C15",
      "05C80"
    ],
    "keywords": [
      "tutte polynomial",
      "convolution-multiplication identities",
      "bivariate rank generating polynomial",
      "general multiplication-convolution identity",
      "simple algebraic operations"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 9,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0909.2264K"
    }
  }
}