English

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 RL\R_L and strongly cancellative sets \CL\C_L 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 BnB_n and DlkD_{l}^{k}. Specifically, we find upper bounds and constructions for the sets RBn\R_{B_n}, \CBn\C_{B_n}, and \CDlk\C_{D_{l}^{k}}.

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