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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Spectra of infinite graphs via freeness with amalgamation

Abstract: We use tools from free probability to study the spectra of certain operators on infinite graphs, including the adjacency operator and the Laplacian. Special attention is devoted to universal covers of finite undirected graphs. In this direction we derive a new formula for the spectral radius of a universal cover and provide new proofs of results of [Sunada, 1992] and [Aomoto, 1988] using free probability.
We then develop a framework that extends the applicability of the techniques mentioned above beyond universal covers to a broader class of infinite graphs. More specifically, we introduce a new combinatorial product operation on graphs and show that in the non-commutative probability context, it corresponds to the notion of freeness with amalgamation.
Finally, we discuss the special case of Cayley graphs of amalgamated free products of groups. We show that that these graphs, as well as universal covers, can be constructed using our graph product and can therefore be analyzed using our framework.
Comments: 43 pages, 4 figures, comments welcome; Key references and new results have been included. In particular, we realized that a result on the band structure of the spectrum, which we believed to be new, had actually appeared in previous literature (see the discussion in the bibliographical note just before Section 1.1)
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
Cite as: arXiv:1912.10137 [math.CO]
  (or arXiv:1912.10137v2 [math.CO] for this version)

Submission history

From: Jorge Garza-Vargas [view email]
[v1] Fri, 20 Dec 2019 23:07:52 GMT (101kb,D)
[v2] Fri, 12 Jun 2020 17:09:04 GMT (140kb,D)
[v3] Thu, 2 Jul 2020 04:06:47 GMT (144kb,D)
[v4] Thu, 14 Jan 2021 01:56:26 GMT (349kb,D)
[v5] Tue, 17 May 2022 04:11:58 GMT (150kb,D)

Link back to: arXiv, form interface, contact.