Combinatorics of the two-variable zeta function

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the rank polynomial of a matroid and some well-known applications to graphs and linear codes. We compare rank polynomials with two-variable zeta functions for algebraic curves. This leads us to normalize the rank polynomial and to extend it to a rational rank function. As applications to linear codes we mention: A formulation of Greene's theorem similar to an identity for zeta functions of curves first found by Deninger, the definition of a class of generating functions for support weight enumerators, and a relation for algebraic-geometric codes between the matroid of a code and the two-variable zeta function of a curve.

Original languageEnglish (US)
Pages (from-to)109-136
Number of pages28
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2948
StatePublished - 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Combinatorics of the two-variable zeta function'. Together they form a unique fingerprint.

Cite this