Source author record

R. E. L. Aldred

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.CO math.IT

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2012arXiv

The maximum number of minimal codewords in an $[n,k]-$ code

Upper and lower bounds are derived for the quantity in the title, which is tabulated for modest values of $n$ and $k.$ An application to graphs with many cycles is given.

preprint2012arXiv

The maximum number of minimal codewords in long codes

Upper bounds on the maximum number of minimal codewords in a binary code follow from the theory of matroids. Random coding provide lower bounds. In this paper we compare these bounds with analogous bounds for the cycle code of graphs. This problem (in the graphic case) was considered in 1981 by Entringer and Slater who asked if a connected graph with $p$ vertices and $q$ edges can have only slightly more that $2^{q-p}$ cycles. The bounds in this note answer this in the affirmative for all graphs except possibly some that have fewer than $2p+3\log_2(3p)$ edges. We also conclude that an Eulerian (even) graph has at most $2^{q-p}$ cycles unless the graph is a subdivision of a 4-regular graph that is the edge-disjoint union of two Hamiltonian cycles, in which case it may have as many as $2^{q-p}+p$ cycles.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

R. E. L. Aldred

Research overview

Is this your work?

2 publications

The maximum number of minimal codewords in an $[n,k]-$ code

The maximum number of minimal codewords in long codes

See the researcher in context

Building this map preview

R. E. L. Aldred

Research overview

Is this your work?

2 publications

The maximum number of minimal codewords in an [n,k]−[n,k]-[n,k]−code

The maximum number of minimal codewords in long codes

See the researcher in context

Building this map preview

The maximum number of minimal codewords in an $[n,k]-$ code