Related papers: Weighted Join Operators on Directed Trees

We study a semigroup of weighted composition operators on the Hardy space of the disk $H^2(\mathbb{D})$, and more generally on the Hardy space $H^2(U)$ attached to a simply connected domain $U$ with smooth boundary. Motivated by conformal…

The weighted tree augmentation problem (WTAP) is a fundamental network design problem. We are given an undirected tree $G = (V,E)$, an additional set of edges $L$ called links and a cost vector $c \in \mathbb{R}^L_{\geq 1}$. The goal is to…

Finding all possible UV resonances of effective operators is an important task in the bottom-up approach of effective field theory. We present all the tree-level UV resonances for the dimension-5, -6 and -7 operators in the Standard Model…

We consider the random directed graph $\vec{G}(n,p)$ with vertex set $\{1,2,\ldots,n\}$ in which each of the $n(n-1)$ possible directed edges is present independently with probability $p$. We are interested in the strongly connected…

Let $G$ be the Cartesian product of a regular tree $T$ and a finite connected transitive graph $H$. It is shown in arXiv:2006.06387 that the Free Uniform Spanning Forest ($\mathsf{FSF}$) of this graph may not be connected, but the…

We show that if we start from a symmetric lower semi-bounded Schr\"odinger operator $\mathcal{H}$ on finitely supported functions on a discrete weighted graph (satisfying certain conditions), apply the Friedrichs construction to get a…

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as…

It is a classical result in rational approximation theory that certain non-smooth or singular functions, such as $|x|$ and $x^{1/p}$, can be efficiently approximated using rational functions with root-exponential convergence in terms of…

We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph $G=(V,E)$ where the weight an edge $e \in E$ can be upgraded for a cost $c(e)$. Given a budget $B$ for improvement, the goal is to find…

We establish a framework for weak and strong convergence of matrix models to operator-valued semicircular systems parametrized by operator-valued covariance matrices $\eta = (\eta_{i,j})_{i,j \in I}$. Non-commutative polynomials are…

The overall aim of this paper is to define a structure of graph operads, thus generalizing the celebrated pre-Lie operad on rooted trees. More precisely, we define two operads on multigraphs, and exhibit a non trivial link between them and…

We study the Operator Product Expansion of Wilson-'t Hooft operators in a twisted N=4 super-Yang-Mills theory with gauge group G. The Montonen-Olive duality puts strong constraints on the OPE and in the case G=SU(2) completely determines…

The Edge Multicut problem is a classical cut problem where given an undirected graph $G$, a set of pairs of vertices $\mathcal{P}$, and a budget $k$, the goal is to determine if there is a set $S$ of at most $k$ edges such that for each…

Greedy minimum weight spanning tree packings have proven to be useful in connectivity-related problems. We study the process of greedy minimum weight base packings in general matroids and explore its applications. For general matroids, we…

For vector lattices $E$ and $F$, where $F$ is Dedekind complete and supplied with a locally solid topology, we introduce the corresponding locally solid absolute strong operator topology on the order bounded operators $\mathcal…

In 2015, Kawarabayashi and Kreutzer proved the Directed Grid Theorem - the generalisation of the well-known Excluded Grid Theorem to directed graphs - confirming a conjecture by Reed, Johnson, Robertson, Seymour and Thomas from the…

We introduce additively-weighted straight skeletons as a new generalization of straight skeletons. An additively-weighted straight skeleton is the result of a wavefront-propagation process where, unlike in previous variants of straight…

In the Survivable Network Design Problem (SNDP), the input is an edge-weighted (di)graph $G$ and an integer $r_{uv}$ for every pair of vertices $u,v\in V(G)$. The objective is to construct a subgraph $H$ of minimum weight which contains…

In this paper, we introduce and investigate the notion of the Ces\'aro operator $C_{\mathscr T}$ on a rooted directed tree $\mathscr T.$ When $\mathscr T$ is the rooted tree with no branching vertex, then $C_{\mathscr T}$ is unitarily…

A directed phylogenetic network is tree-child if every non-leaf vertex has a child that is not a reticulation. As a class of directed phylogenetic networks, tree-child networks are very useful from a computational perspective. For example,…