Showing math.COShow all
2 papers · 1 filter
math.CO2014
Zero-error capacity of binary channels with memory
Gérard Cohen, Emanuela Fachini, János Körner
We begin a systematic study of the problem of the zero--error capacity of noisy binary channels with memory and solve some of the non--trivial cases.
math.CO2010
Skewincidence
Gerard Cohen, Emanuela Fachini, Janos Korner
We introduce a new class of problems lying halfway between questions about graph capacity and intersection. We say that two binary sequences x and y of the same length have a skewi…