Cycle Index, Weight Enumerator, and Tutte Polynomial

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.

[1]  Peter J. Cameron,et al.  Bases for permutation groups and matroids , 1995, Eur. J. Comb..

[2]  James G. Oxley,et al.  Matroid theory , 1992 .

[3]  P. Cameron,et al.  Oligomorphic permutation groups , 1990 .

[4]  Eunice Gogo Mphako Tutte Polynomials Of Perfect Matroid Designs , 2000, Comb. Probab. Comput..

[5]  W. D. Munn,et al.  The characters of the symmetric inverse semigroup , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  C. Greene Weight Enumeration and the Geometry of Linear Codes , 1976 .

[7]  Louis Solomon,et al.  Representations of the rook monoid , 2002 .

[8]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[9]  B. Zilber The structure of models of uncountably categorical theories , 1984 .

[10]  Daniele A. Gewurz Sui vettori di Parker e concetti correlati , 1998 .

[11]  W. Munn Matrix representations of semigroups , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  B. Sagan The Symmetric Group , 2001 .

[13]  Carrie G. Rutherford Matroids, Codes and Their Polynomial Links , 2001 .

[14]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[15]  Vahe Poladian,et al.  Characters of the q-rook monoid , 2003 .

[16]  M. Deza,et al.  Matroid Applications: Perfect Matroid Designs , 1992 .

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[18]  Nigel Boston,et al.  The proportion of fixed-point-free elements of a transitive permutation group , 1993 .

[19]  J. Dixon,et al.  Permutation Groups , 1996 .