✦ LIBER ✦

The Asymptotic Number of Binary Codes and Binary Matroids

✍ Scribed by Wild, Marcel

Book ID: 118198913
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 154 KB
Volume: 19
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480104445538

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Asymptotic Number of Inequivalent Bi

The Asymptotic Number of Inequivalent Binary Codes and Nonisomorphic Binary Matroids

✍ Marcel Wild 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 139 KB

The asymptotic value as nPR of the number b(n) of inequivalent binary n-codes is determined. It was long known that b(n) also gives the number of nonisomorphic binary n-matroids.

On binary k-paving matroids and Reed-Mul

On binary k-paving matroids and Reed-Muller codes

✍ Sanjay Rajpal 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 487 KB

A matroid Jr' of rank r>.k is k-paving if all of its circuits have cardinality exceeding r-k. In this paper, we develop some basic results concerning k-paving matroids and their connections with codes. Also, we determine all binary 2-paving matroids. (~

Optimal Binary Coding of Ordered Numbers

✍ Steiglitz, K.; Bernstein, A. J. 📂 Article 📅 1965 🏛 Society for Industrial and Applied Mathematics ⚖ 248 KB

Asymptotic bounds on the covering radius

Asymptotic bounds on the covering radius of binary codes

✍ Sole, P. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 300 KB

The Penrose Polynomial of Binary Matroid

The Penrose Polynomial of Binary Matroids

✍ Martin Aigner; Hans Mielke 📂 Article 📅 2000 🏛 Springer Vienna 🌐 English ⚖ 117 KB

The Cocycle Lattice of Binary Matroids

✍ László Lovász; Ákos Seress 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 330 KB

We study the lattice (grid) generated by the incidence vectors of cocycles of a binary matroid and its dual tattice. We characterize those binary matroids for which the obvious necessary conditions for a vector to belong to the cocycle lattice are also sufficient. This characterization yields a poly