Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR26-183 | 16th September 2026 21:11

Nilpotency determines multiparty communication complexity

RSS-Feed




TR26-183
Authors: Emanuele Viola
Publication: 16th September 2026 21:11
Downloads: 161
Keywords: 


Abstract:

In this paper we show that iterated multiplication over a group has constant-communication protocols if and only if the
group is nilpotent, thus giving a new characterization of nilpotency based on communication
complexity.



ISSN 1433-8092 | Imprint