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.
منابع مشابه
Cycle index generalises weight enumerator
With every linear code is associated a permutation group whose cycle index is the weight enumerator of the code (up to 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 code group, the matroid differs only trivially from that which arises from the code. ...
متن کاملPolynomial aspects of codes, matroids and permutation groups
Index 74 Preface The three subjects of the title (codes, matroids, and permutation groups) have many interconnections. In particular, in each case, there is a polynomial which captures a lot of information about the structure: we have the weight enumerator of a code, the Tutte polynomial (or rank polynomial) of a matroid, and the cycle index of a permutation group. With any code is associated a...
متن کاملExtended and generalized weight enumerators
This paper gives a survey on extended and generalized weight enumerators of a linear code and the Tutte polynomial of the matroid of the code [16]. Furthermore ongoing research is reported on the coset leader and list weight enumerator and its extensions using the derived code and its arrangement of hyperplanes.
متن کاملThe Tutte Polynomial as a Growth Function
The ‘dollar game’ represents a kind of diffusion process on a graph. Under the rules of the game some configurations are both stable and recurrent, and these are known as critical configurations. The set of critical configurations can be given the structure of an abelian group, and it turns out that the order of the group is the tree-number of the graph. Each critical configuration can be assig...
متن کاملGraph polynomials and Tutte-Grothendieck invariants: an application of elementary finite Fourier analysis
This paper is based on a series of talks given at the Patejdlovka Enumeration Workshop held in the Czech Republic in November 2007. The topics covered are as follows. The graph polynomial, Tutte-Grothendieck invariants, an overview of relevant elementary finite Fourier analysis, the Tutte polynomial of a graph as a Hamming weight enumerator of its set of tensions (or flows), description of a fa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 9 شماره
صفحات -
تاریخ انتشار 2002