Related papers: A Flow in the Forest
We give an efficient perfect sampling algorithm for weighted, connected induced subgraphs (or graphlets) of rooted, bounded degree graphs. Our algorithm utilizes a vertex-percolation process with a carefully chosen rejection filter and…
We study the watermelon probabilities in the uniform spanning forests on the two-dimensional semi-infinite square lattice near either open or closed boundary to which the forests can or cannot be rooted, respectively. We derive universal…
Consider an infinite graph with nodes initially labeled by independent Bernoulli random variables of parameter p. We address the density classification problem, that is, we want to design a (probabilistic or deterministic) cellular…
We study the problem of finding flows in undirected graphs so as to minimize the weighted $p$-norm of the flow for any $p > 1$. When $p=2$, the problem is that of finding an electrical flow, and its dual is equivalent to solving a Laplacian…
We develop the general formalism for performing perturbative diagrammatic expansions in the lattice theory of quantum gravity. The results help establish a precise correspondence between continuum and lattice quantities, and should be a…
Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…
We relate the reduced density matrices of quadratic bosonic and fermionic models to their Green's function matrices in a unified way and calculate the scaling of bipartite entanglement of finite systems in an infinite universe exactly. For…
We consider the number of spanning trees in circulant graphs of $\beta n$ vertices with generators depending linearly on $n$. The matrix tree theorem gives a closed formula of $\beta n$ factors, while we derive a formula of $\beta-1$…
We construct exact functional renormalization group (RG) flow equations for non-relativistic fermions in arbitrary dimensions, taking into account not only mode elimination but also the rescaling of the momenta, frequencies and the…
The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints…
The gradient flow equation in the 2D $O(N)$ nonlinear sigma model with lattice regularization is solved in the leading order of the $1/N$ expansion. By using this solution, we analytically compute the thermal expectation value of a lattice…
Trees are key roughness elements in urban environments, shaping airflow, microclimates, and pollutant dispersion. Yet the aerodynamic drag of complex tree-like structures at high Reynolds numbers remains poorly characterized compared with…
We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…
An essential step towards the identification of a fermion mass generation mechanism at Planck scale is to analyse massive fermions in a given quantum gravity framework. In this letter the two mass terms entering the Hamiltonian constraint…
A thorough analysis of stochastically stabilised hermitian one matrix models for two dimensional quantum gravity at all its $(2,2k-1)$ multicritical points is made. It is stressed that only the zero fermion sector of the supersymmetric…
We consider a class of linear programs on graphs with total variation regularization and a budgetary constraint. For these programs, we give a characterization of basic solutions in terms of rooted spanning forests with orientation on the…
This article is concerned with the problem of determining an unknown source of non-potential, external time-dependent perturbations of an incompressible fluid from large-scale observations on the flow field. A relaxation-based approach is…
This paper aims at giving a novel approach to investigate the behavior of the renormalization group flow for tensorial group field theories to all orders of the perturbation theory. From an appropriate choice of the kinetic kernel, we build…
We study the inverse problem of recovering a tree graph together with the weights on its edges (equivalently a metric tree) from the knowledge of the Dirichlet-to-Neumann matrix associated with the Laplacian. We prove an explicit formula…
We study ultra-Planckian $2\to2$ scattering in an Abelian gauge theory coupled to agravity, the scale-free and renormalizable realization of quadratic quantum gravity. Focusing on charged fermions and scalars interacting with the photon and…