Cycle index, weight enumerator, and Tutte polynomial

Peter J. Cameron*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

With every linear code is associated a permutation group whose cycle index is the weight enumerator of the code (up to a trivial normalisation). There is a class of permutation groups (the IBIS groups) which includes the groups obtained from codes as above. With every IBIS group is associated a matroid; in the case of a group from a code, the matroid differs only trivially from that which arises directly from the code. In this case, the Tutte polynomial of the code specialises to the weight enumerator (by Greene's Theorem), and hence also to the cycle index. However, in another subclass of IBIS groups, the base-transitive groups, the Tutte polynomial can be derived from the cycle index but not vice versa. I propose a polynomial for IBIS groups which generalises both Tutte polynomial and cycle index.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalElectronic Journal of Combinatorics
Volume9
Issue number1 N
Publication statusPublished - 1 Dec 2002

Fingerprint

Dive into the research topics of 'Cycle index, weight enumerator, and Tutte polynomial'. Together they form a unique fingerprint.

Cite this