We extend several results on graph-different permutations of the third author and C. Malvenuto to the case of directed graphs and introduce several new open problems. This problem area is the natural extension of Sperner capacity of directed graphs to the case of infinite graphs. Sperner capacity is the key tool in determining the zero-error capacity of compound channels in case of uninformed encoder and decoder.
On Digraph-Different Permutations / Cohen, G; Fachini, Emanuela; Korner, J.. - STAMPA. - (2008), pp. 1146-1148. (Intervento presentato al convegno International Symposium on Information Theory and its Applications tenutosi a Auckland; New Zealand nel 7 - 10 Dicembre 2008) [10.1109/ISITA.2008.4895579].
On Digraph-Different Permutations
FACHINI, Emanuela;
2008
Abstract
We extend several results on graph-different permutations of the third author and C. Malvenuto to the case of directed graphs and introduce several new open problems. This problem area is the natural extension of Sperner capacity of directed graphs to the case of infinite graphs. Sperner capacity is the key tool in determining the zero-error capacity of compound channels in case of uninformed encoder and decoder.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
