Strongly cancellative and recovering sets on lattices
The electronic journal of combinatorics, Tome 18 (2011) no. 1
We use information theory to study recovering sets ${\mathbf{R}}_L$ and strongly cancellative sets ${\mathbf{C}}_L$ on different lattices. These sets are special classes of recovering pairs and cancellative sets previously discussed in the papers of Simonyi, Frankl, and Füredi. We mainly focus on the lattices $B_n$ and $D_{l}^{k}$. Specifically, we find upper bounds and constructions for the sets ${\mathbf{R}}_{B_n}$, ${\mathbf{C}}_{B_n}$, and ${\mathbf{C}}_{D_{l}^{k}}$.
DOI :
10.37236/562
Classification :
06B05, 05D05, 94A15
Mots-clés : information theory, recovering sets, strongly cancellative sets, recovering pairs
Mots-clés : information theory, recovering sets, strongly cancellative sets, recovering pairs
@article{10_37236_562,
author = {Hoda Bidkhori and ShinnYih Huang},
title = {Strongly cancellative and recovering sets on lattices},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/562},
zbl = {1230.06003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/562/}
}
Hoda Bidkhori; ShinnYih Huang. Strongly cancellative and recovering sets on lattices. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/562
Cité par Sources :