𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Analysis on Graphs and Noncommutative Geometry

✍ Scribed by E.B. Davies

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
789 KB
Volume
111
Category
Article
ISSN
0022-1236

No coin nor oath required. For personal study only.

✦ Synopsis

We study the form of the continuous time heat kernel for a second order discrete Laplacian on a weighted graph. The analysis is shown to be closely related to the theory of symmetric Markov semigroups on noncommutative (L^{p}) spaces and to the noncommutative geometry of Connes. The paper obtains better pointwise upper bounds on the heat kernels than those previously known, by the use of a novel metric on the graph. In certain cases it is shown that the new estimates are optimal of their type. The metric is investigated at some length and compared with other known metrics on graphs. (:1993 Academic Press, Inc.

πŸ“œ SIMILAR VOLUMES

Quantum Field Theory on a Discrete Space
Quantum Field Theory on a Discrete Space and Noncommutative Geometry
✍ Rainer HΓ€ußling πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 503 KB

We analyze in detail the quantization of a simple noncommutative model of spontaneous symmetry breaking in zero dimensions taking into account the noncommutative setting seriously. The connection to the counting argument of Feynman diagrams of the corresponding theory in four dimensions is worked ou

Graphs on the Torus and Geometry of Numb
Graphs on the Torus and Geometry of Numbers
✍ A. Schrijver πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 424 KB

We show that if \(G\) is a graph embedded on the torus \(S\) and each nonnullhomotopic closed curve on \(S\) intersects \(G\) at least \(r\) times, then \(G\) contains at least \(\left\lfloor\frac{3}{4} r\right\rfloor\) pairwise disjoint nonnullhomotopic circuits. The factor \(\frac{3}{4}\) is best