Related papers: The Tensor Track VI: Field Theory on Random Trees …
In this paper we start a systematic study of quantum field theory on random trees. Using precise probability estimates on their Galton-Watson branches and a multiscale analysis, we establish the general power counting of averaged Feynman…
This note is a sequel to the previous series "Tensor Track I-III". Assuming some familiarity with the tensor track approach to quantum gravity, we provide a brief introduction to the developments of the last two years and to their…
We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning…
Tensor models and tensor field theories admit a $1/N$ expansion and a melonic large $N$ limit which is simpler than the planar limit of random matrices and richer than the large $N$ limit of vector models. They provide examples of…
Lecture notes of a master course given at Orsay between 2019-2024. Topics covered include Part I: One-dimensional random walks, cycle lemma and Bienaym\'e--Galton--Watson random trees. Part II: Erd\"os--R\'enyi random graphs, three proofs…
Contents: I. Introduction II. Manifolds in random media III. Thermal fluctuations without disorder IV. Random forces V. Random potential: variational approach VI. Physical interpretation of the solution
We investigate flows on graphs whose links have random capacities. For binary trees we derive the probability distribution for the maximal flow from the root to a leaf, and show that for infinite trees it vanishes beyond a certain threshold…
Directed acyclic graphs are a fundamental class of networks that includes citation networks, food webs, and family trees, among others. Here we define a random graph model for directed acyclic graphs and give solutions for a number of the…
We consider two notions describing how one finite graph may be larger than another. Using them, we prove several theorems for such pairs that compare the number of spanning trees, the return probabilities of random walks, and the number of…
This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of…
The tensor track approach to quantum gravity is based on a new class of quantum field theories, called tensor group field theories (TGFTs). We provide a brief review of recent progress and list some desirable properties of TGFTs. In order…
A spanning tree $T$ in a graph $G$ is a sub-graph of $G$ with the same vertex set as $G$ which is a tree. In 1981, McKay proved an asymptotic result regarding the number of spanning trees in random $k$-regular graphs. In this paper we prove…
We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…
Assuming some familiarity with quantum field theory and with the tensor track approach that one of us presented in the previous series Tensor Track I to VI, we provide, as usual, the developments in quantum gravity of the last two years.…
These notes cover one of the topics programmed for the St Petersburg School in Probability and Statistical Physics of June 2012. The aim is to review recent mathematical developments in the field of random walks in random environment. Our…
This paper contains results relating currents and voltages in resistive networks to appropriate random trees or forests in those networks.
We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.
We review the fast developing subject of tensor models for the NAdS$_2$/NCFT$_1$ holographic correspondence. We include a brief review of the Sachdev-Ye-Kitaev (SYK) model and then focus on the associated quantum mechanical tensor models…
These notes are a short introduction to the Sachdev-Ye-Kitaev model. We discuss: SYK and tensor models as a new class of large N quantum field theories, the near-conformal invariance in the infrared, the computation of correlation…
We give some graph theoretical formulas for the trace $Tr_k(\mathbb {T})$ of a tensor $\mathbb {T}$ which do not involve the differential operators and auxiliary matrix. As applications of these trace formulas in the study of the spectra of…