Related papers: Perfect Matchings and Essential Spanning Forests i…
The Euclidean Directed Spanning Forest is a random forest in $\mathbb{R}^d$ introduced by Baccelli and Bordenave in 2007 and we introduce and study here the analogous tree in the hyperbolic space. The topological properties of the Euclidean…
We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph $G$. The sampling algorithm assumes strong spatial mixing together with subexponential growth…
We revisit general arguments for the absence of exact continuous global symmetries in string compactifications and extend them to D-brane models. We elucidate the various ways approximate continuous global symmetries arise in the…
Both analytic and geometric forms of an optimal monotone principle for $L^p$-integral of the Green function of a simply-connected planar domain $\Omega$ with rectifiable simple curve as boundary are established through a sharp…
We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…
We show that uniformly finite homology of products of $n$ trees vanishes in all degrees except degree $n$, where it is infinite dimensional. Our method is geometric and applies to several large scale homology theories, including almost…
In this paper we show how to find nearly optimal embeddings of large trees in several natural classes of graphs. The size of the tree T can be as large as a constant fraction of the size of the graph G, and the maximum degree of T can be…
We investigate the space complexity of certain perfect matching problems over bipartite graphs embedded on surfaces of constant genus (orientable or non-orientable). We show that the problems of deciding whether such graphs have (1) a…
This paper presents a simple, self-contained account of Garding's theory of hyperbolic polynomials, including a recent convexity result of Bauschke-Guler-Lewis-Sendov and an inequality of Gurvits. This account also contains new results,…
Because of the existence of cubic scalar couplings, there are in general nondecoupling effects at tree level in the scalar sector of any theory with two or more very different mass scales. We show this explicitly in the minimal…
We study the extremal process associated with the Discrete Gaussian Free Field on the square lattice and elucidate how the conformal symmetries manifest themselves in the scaling limit. Specifically, we prove that the joint process of…
We study the multicolour discrepancy of spanning trees and Hamilton cycles in graphs. As our main result, we show that under very mild conditions, the $r$-colour spanning-tree discrepancy of a graph $G$ is equal, up to a constant, to the…
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G such that T and T* do not intersect. We show that it is not always possible to find T in G, such that the diameters of T and T*…
We study the properties of `infinite-volume mixing' for two classes of intermittent maps: expanding maps $[0,1] \longrightarrow [0,1]$ with an indifferent fixed point at 0 preserving an infinite, absolutely continuous measure, and expanding…
We study the monomer--dimer partition function on the configuration model of random $d$-regular, $l$-uniform hypergraphs. For fixed $d,l\ge2$, we prove quenched free-energy limits in explicit parameter regimes. The proof combines…
We study the Hausdorff dimension of Gibbs measures with infinite entropy with respect to maps of the interval with countably many branches. We show that under simple conditions, such measures are symbolic-exact dimensional, and provide an…
In this paper we study conditions which guarantee the existence of perfect matchings and perfect fractional matchings in uniform hypergraphs. We reduce this problem to an old conjecture by Erd\H{o}s on estimating the maximum number of edges…
We study the second order elliptic equations of non-divergence form in a planar domain with complicated geometry. In this case the domain winds around a fixed circle infinitely many times and converges to it when the rotating angle goes to…
Height-offset variables (HOVs) provide a mechanism, known as "pinning at infinity", to lift gradient Gibbs measures (GGMs) - describing interface increments - to proper Gibbs measures that describe absolute heights. Starting from…
The paper studies the Hausdorff dimension of harmonic measures on various boundaries of a relatively hyperbolic group which are associated with random walks driven by a probability measure with finite first moment. With respect to the Floyd…