Complexity and randomness in the Heisenberg groups (and beyond)

Persi Diaconis, Maryanthe Malliaris

By studying the commuting graphs of conjugacy classes of the sequence of Heisenberg groups $H_{2n+1}(p)$ and their limit $H_{\infty }(p)$ we find pseudo-random behavior (and the rando…