COMMUNICATION COMPLEXITY IN LATTICES

Authors
AHLSWEDE R CAI N TAMM U
Citation
R. Ahlswede et al., COMMUNICATION COMPLEXITY IN LATTICES, Applied mathematics letters, 6(6), 1993, pp. 53-58
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
6
Issue
6
Year of publication
1993
Pages
53 - 58
Database
ISI
SICI code
0893-9659(1993)6:6<53:CCIL>2.0.ZU;2-T
Abstract
The communcation complexity of functions defined in lattices is bounde d from above and below, hereby generalizing former results of Lovasz [ 1] and Ahlswede and Cai [2]. Especially in geometric lattices, upper a nd lower bound often differ by at most one bit.