MODNET
Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 2016

Preprint Number 2016

Previous Next Preprint server


2016. Persi Diaconis and Maryanthe Malliaris
Complexity and randomness in the Heisenberg groups (and beyond)
E-mail:

Submission date: 6 July 2021

Abstract:

By studying the commuting graphs of conjugacy classes of the sequence of Heisenberg groups H_{2n+1}(p) and their limit H_∞(p) we find pseudo-random behavior (and the random graph in the limiting case). This makes a nice case study for transfer of information between finite and infinite objects. Some of this behavior transfers to the problem of understanding what makes understanding the character theory of the uni-upper-triangular group (mod p) “wild”. Our investigations in this paper may be seen as a meditation on the question: is randomness simple or is it complicated?

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 2107.02923: pdf, ps.


Last updated: July 20 2021 14:33 Please send your corrections to: