The asymptotic number of binary codes and binary matroids
Abstract
The asyptotic number of nonequivalent binary n-codes is determined. This is also the asymptotic number of nonisomorphic binary n-matroids. The connection to a result of Lefmann, Roedl, Phelps is explored. The latter states that almost all binary n-codes have a trivial automorphism group.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2004
- DOI:
- arXiv:
- arXiv:cs/0408011
- Bibcode:
- 2004cs........8011W
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics
- E-Print:
- 12 pages