On the asymptotic number of inequivalent binary self-dual codes (Q878956)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the asymptotic number of inequivalent binary self-dual codes |
scientific article |
Statements
On the asymptotic number of inequivalent binary self-dual codes (English)
0 references
4 May 2007
0 references
The author obtains an asymptotic formula for the number of inequivalent binary self dual codes. By slightly modifying the proof of this result he also obtained a slightly modified asymptotic formula for the number of inequivalent doubly even binary self dual codes. The proof of the asymptotic formulas is based on the Cauchy-Frobenius Lemma (Burnsides Lemma) expressing the number of inequivalent binary self dual codes in terms of the number of codes fixed by a given permutation, summing over all permutations and dividing by the order of the appropriate symmetric group. The last sum is split into the term belonging to the identity permutation and the rest. It is then proved that the term belonging to the identity permutation is the dominant term and the rest is insignificant compared to that term. Moreover the dominant term equals the number of self dual codes divided by the order of the appropriate symmetric group. To prove that the term belonging to the identity is the dominant term is rather hard work, discriminating between a lot of cases and performing lots of nasty calculations and estimates. Nevertheless the proof seems to be sound, however it uses a result of an earlier paper (given in equation 3.7 of the present paper) of this author, which I did not check upon.
0 references
doubly even
0 references
equivalency
0 references
asymptotic enumeration
0 references
invariant subspace
0 references