We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Complexity and randomness in the Heisenberg groups (and beyond)

Abstract: 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 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?
Subjects: Group Theory (math.GR); Logic (math.LO); Probability (math.PR)
Cite as: arXiv:2107.02923 [math.GR]
  (or arXiv:2107.02923v2 [math.GR] for this version)

Submission history

From: Maryanthe Malliaris [view email]
[v1] Tue, 6 Jul 2021 22:14:49 GMT (475kb,D)
[v2] Fri, 13 Aug 2021 15:04:52 GMT (478kb,D)

Link back to: arXiv, form interface, contact.