Space Efficient Representations of Finite Groups

Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan

The Cayley table representation of a group uses $\mathcal{O}(n^2)$ words for a group of order $n$ and answers multiplication queries in time $\mathcal{O}(1)$. It is interesting to…