Related papers: A Flow in the Forest
We introduce a one-parameter family of massive Laplacian operators $(\Delta^{m(k)})_{k\in[0,1)}$ defined on isoradial graphs, involving elliptic functions. We prove an explicit formula for the inverse of $\Delta^{m(k)}$, the massive Green…
We formulate a non-perturbative lattice model of two-dimensional Lorentzian quantum gravity by performing the path integral over geometries with a causal structure. The model can be solved exactly at the discretized level. Its continuum…
We study Steiner Forest on $H$-subgraph-free graphs, that is, graphs that do not contain some fixed graph $H$ as a (not necessarily induced) subgraph. We are motivated by a recent framework that completely characterizes the complexity of…
The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses…
We introduce a new 1-matrix model with arbitrary potential and the matrix-valued background field. Its partition function is a $\tau$-function of KP-hierarchy, subjected to a kind of ${\cal L}_{-1}$-constraint. Moreover, partition function…
We consider a generic time-reversal invariant model of fermions hopping randomly on a square lattice. By means of the conventional replica-trick within the fermionic path-integral formalism, the model is mapped onto a non-linear sigma-model…
Lattice gauge theories are a powerful language to theoretically describe a variety of strongly correlated systems, including frustrated magnets, high-$T_c$ superconductors, and topological phases. However, in many cases gauge fields couple…
In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…
The Yang-Mills gradient flow for QCD-like theories is generalized by including a fermionic matter term in the gauge field flow equation. We combine this with two different flow equations for the fermionic degrees of freedom. The solutions…
We take a step towards the non-perturbative description of a two-dimensional dilaton-gravity theory which has a vanishing cosmological constant and contains black holes. This is done in terms of a double-scaled Hermitian random matrix model…
We consider the problem of estimating undirected triangle-free graphs of high dimensional distributions. Triangle-free graphs form a rich graph family which allows arbitrary loopy structures but 3-cliques. For inferential tractability, we…
We devise a {\sl non--perturbative} method, called {\sl Parametric Perturbation Theory} (PPT), which is alternative to the ordinary perturbation theory. The method relies on a principle of simplicity for the observable solutions, which are…
In 2021, motivated by graph limit theory Lov\'asz extended most of the theory of flows to a measure theoretic setting. Using this framework, the first author constructed $d$-regular treeings that are measurably bipartite, and have no…
In this paper, we study dynamical optimal transport on a connected graph from the perspective of the Benamou-Brenier formulation, where densities are assigned to vertices and velocities to edges. However, directly using Newton's method on…
We argue that some features of the standard model, in particular the fermion assignment and symmetry breaking, can be obtained in matrix model which describes noncommutative gauge theory as well as gravity in an emergent way. The mechanism…
The scaling behaviour of randomly branched polymers in a good solvent is studied in two to nine dimensions, using as microscopic models lattice animals and lattice trees on simple hypercubic lattices. As a stochastic sampling method we use…
We prove that a polynomial fraction of the set of $k$-component forests in the $m \times n$ grid graph have equal numbers of vertices in each component, for any constant $k$. This resolves a conjecture of Charikar, Liu, Liu, and Vuong, and…
Spin foam models are the path integral counterparts to loop quantized canonical theories. In the last few years several spin foam models of gravity have been proposed, most of which live on finite simplicial lattice spacetime. The lattice…
The search for scale-invariant random geometries is central to the Asymptotic Safety hypothesis for the Euclidean path integral in quantum gravity. In an attempt to uncover new universality classes of scale-invariant random geometries that…
We construct a stochastic model showing the relationship between noise, gradient flows and rate-independent systems. The model consists of a one-dimensional birth-death process on a lattice, with rates derived from Kramers' law as an…