pith. sign in

arxiv: 1702.06438 · v2 · pith:M4GU24AOnew · submitted 2017-02-21 · 🧮 math.CO

The meet operation in the imbalance lattice of maximal instantaneous codes: alternative proof of existence

classification 🧮 math.CO
keywords proofcodesexistencegivenmaximalalternativebinaryimbalance
0
0 comments X
read the original abstract

An alternative proof is given of the existence of greatest lower bounds in the imbalance order of binary maximal instantaneous codes of a given size. These codes are viewed as maximal antichains of a given size in the infinite binary tree of 0-1 words. The proof proposed makes use of a single balancing operation instead of expansion and contraction as in the original proof of the existence of glb.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.