Related papers: Perturbative classical conformal blocks as Steiner…
We achieve a (randomized) polynomial-time approximation scheme (PTAS) for the Steiner Forest Problem in doubling metrics. Before our work, a PTAS is given only for the Euclidean plane in [FOCS 2008: Borradaile, Klein and Mathieu]. Our PTAS…
We investigate anisotropic conformal Carroll field theories and their holographic duals. On the field theory side, we focus on the case with scaling exponent $z=0$ in two and three spacetime dimensions. These theories exhibit…
We present the foundation for a holographic dictionary with depth perception. The dictionary consists of natural CFT operators whose duals are simple, diffeomorphism-invariant bulk operators. The CFT operators of interest are the "OPE…
We develop a flat-space holographic dictionary for a free massive spinor field in four-dimensional Minkowski spacetime, using the hyperbolic (Milne) slicing into $\mathbb H^3$ (Euclidean $\mathrm{AdS}_3$). Decomposing bulk fields into…
The notions of bounded expansion and nowhere denseness have been applied very successfully in algorithmic graph theory. We study the corresponding notions of directed bounded expansion and nowhere crownfulness on directed graphs. We show…
Since Darwin, species trees have been used as a simplified description of the relationships which summarize the complicated network $N$ of reality. Recent evidence of hybridization and lateral gene transfer, however, suggest that there are…
Many-body states whose wave-function admits a representation in terms of a uniform binary-tree tensor decomposition are shown to obey to power-law two-body correlations functions. Any such state can be associated with the ground state of a…
The Steiner Multicut problem asks, given an undirected graph G, terminals sets T1,...,Tt $\subseteq$ V(G) of size at most p, and an integer k, whether there is a set S of at most k edges or nodes s.t. of each set Ti at least one pair of…
Treewidth is a well-known graph invariant with multiple interesting applications in combinatorics. On the practical side, many NP-complete problems are polynomial-time (sometimes even linear-time) solvable on graphs of bounded treewidth. On…
We present a comprehensive discussion of tree-level holographic $4$-point functions of scalar operators in momentum space. We show that each individual Witten diagram satisfies the conformal Ward identities on its own and is thus a valid…
In this paper we describe trigonometry on the de Sitter surface. For that a characterization of geodesics is given, leading to various types of triangles. We define lengths and angles of these. Then, transferring the concept of polar…
We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of…
The main result of this work is a homogenization theorem via variational convergence for elastic materials with stiff checkerboard-type heterogeneities under the assumptions of physical growth and non-self-interpenetration. While the…
Conical defects of the form $(AdS_3\times S^3)/Z_k$ have an exact orbifold description in worldsheet string theory, which we derive from their known presentation as gauged Wess-Zumino-Witten models. The configuration of strings and…
Holographic quantum-error correcting codes are models of bulk/boundary dualities such as the anti-de Sitter/conformal field theory (AdS/CFT) correspondence, where a higher-dimensional bulk geometry is associated with the code's logical…
The Horton-Strahler (HS) index $r=\max{(i,j)}+\delta_{i,j}$ has been shown to be relevant to a number of physical (such at diffusion limited aggregation) geological (river networks), biological (pulmonary arteries, blood vessels, various…
The Steiner tree enumeration problem is a well known problem that asks for enumerating Steiner trees. Numerous theoretical works proposed algorithms for the problem and analyzed their complexity, but there are no practical algorithms and…
We discuss a one-parameter family of states in two-dimensional holographic conformal field theories which are constructed via the Euclidean path integral of an effective theory on a family of hyperbolic slices in the dual bulk geometry. The…
We prove several results showing that every locally finite Borel graph whose large-scale geometry is "tree-like" induces a treeable equivalence relation. In particular, our hypotheses hold if each component of the original graph either has…
We consider the holographic computation of two dimensional conformal field theory partition functions on non-orientable surfaces. We classify the three dimensional geometries that give bulk saddle point contributions to the partition…