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. 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 speculate that there might be an invariant which generalises both Tutte polynomial and cycle index.
منابع مشابه
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 arise...
متن کامل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...
متن کاملComplete Weight Enumerator of a Family of Linear Codes from Cyclotomy
Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for a prime p, we determine the explicit complete weight enumerators of a family of linear codes over Fp with defining set related to cyclotomy. These codes may have applications in cryptography and secret sharing schemes. Index Terms Linear code, complete weight enumerator, cyclotomy, Gaussia...
متن کاملLog-Concavity and Related Properties of the Cycle Index Polynomials
Let An denote the n-th cycle index polynomial, in the variables Xj , for the symmetric group on n letters. We show that if the variables Xj are assigned nonnegative real values which are logconcave, then the resulting quantities An satisfy the two inequalities An−1An+1 ≤ An ≤ ( n+1 n ) An−1An+1. This implies that the coefficients of the formal power series exp(g(u)) are log-concave whenever tho...
متن کاملLog - Concavity and Related Properties of the Cycle Index Polynomials Edward
Let An denote the n-th cycle index polynomial, in the variables Xj , for the symmetric group on n letters. We show that if the variables Xj are assigned nonnegative real values which are logconcave, then the resulting quantities An satisfy the two inequalities An 1An+1 A2n n+1 n An 1An+1: This implies that the coe cients of the formal power series exp(g(u)) are log-concave whenever those of g(u...
متن کامل