Strongly Cancellative and Recovering Sets On Lattices
Combinatorics
2009-09-16 v1 Information Theory
math.IT
Abstract
We use information theory to study recovering sets and strongly cancellative sets on different lattices. These sets are special classes of recovering pairs and cancellative sets previously discussed in [1], [3] and [5]. We mainly focus on the lattices and . Specifically, we find upper bounds and constructions for the sets , , and .
Keywords
Cite
@article{arxiv.0909.2817,
title = {Strongly Cancellative and Recovering Sets On Lattices},
author = {ShinnYih Huang and Hoda Bidkhori},
journal= {arXiv preprint arXiv:0909.2817},
year = {2009}
}
Comments
9 pages