English
Related papers

Related papers: Weighted Join Operators on Directed Trees

200 papers

Let $G$ be a finitely generated group with polynomial growth, and let $\om$ be a weight, i.e. a sub-multiplicative function on $G$ with positive values. We study when the weighted group algebra $\ell^1(G,\om)$ is isomorphic to an operator…

Functional Analysis · Mathematics 2013-04-05 Hun Hee Lee , Ebrahim Samei , Nico Spronk

If $G$ is a strongly connected finite directed graph, the set $\mathcal{T}G$ of rooted directed spanning trees of $G$ is naturally equipped with a structure of directed graph: there is a directed edge from any spanning tree to any other…

Combinatorics · Mathematics 2018-09-18 Philippe Biane , Guillaume Chapuy

The Weighted Tree Augmentation Problem (WTAP) is a fundamental well-studied problem in the field of network design. Given an undirected tree $G=(V,E)$, an additional set of edges $L \subseteq V\times V$ disjoint from $E$ called…

Data Structures and Algorithms · Computer Science 2016-09-16 David Adjiashvili

We build on recent work of Yeats, Courtiel, and others involving connected chord diagrams. We first derive from a Hopf-algebraic foundation a class of tree-like functional equations and prove that they are solved by weighted generating…

Combinatorics · Mathematics 2021-04-07 Lukas Nabergall

Given a directed graph $G$ and a list $(s_1,t_1),\dots,(s_d,t_d)$ of terminal pairs, the Directed Steiner Network problem asks for a minimum-cost subgraph of $G$ that contains a directed $s_i\to t_i$ path for every $1\le i \le k$. The…

Data Structures and Algorithms · Computer Science 2022-11-11 Andreas Emil Feldmann , Daniel Marx

For a given second-order linear elliptic operator $L$ which admits a positive minimal Green function, and a given positive weight function $W$, we introduce a family of weighted Lebesgue spaces $L^p(\phi_p)$ with their dual spaces, where…

Analysis of PDEs · Mathematics 2016-01-08 Yehuda Pinchover

We initiate the algorithmic study of the following "structured augmentation" question: is it possible to increase the connectivity of a given graph G by superposing it with another given graph H? More precisely, graph F is the superposition…

Data Structures and Algorithms · Computer Science 2017-06-15 Fedor V. Fomin , Petr A. Golovach , Dimitrios M. Thilikos

A new method of verifying the subnormality of unbounded Hilbert space operators based on an approximation technique is proposed. Diverse sufficient conditions for subnormality of unbounded weighted shifts on directed trees are established.…

Functional Analysis · Mathematics 2011-05-19 Piotr Budzynski , Zenon Jan Jablonski , Il Bong Jung , Jan Stochel

In this paper, we propose a new homological method to study weighted directed networks. Our model of such networks is a directed graph $Q$ equipped with a weight function $w$ on the set $Q_{1}$ of arrows in $Q$. We require that the range…

Machine Learning · Computer Science 2020-09-29 Manohar Kaul , Dai Tamaki

Let $1 < p < \infty$ and suppose that we are given a function $f$ defined on the leaves of a weighted tree. We would like to extend $f$ to a function $F$ defined on the entire tree, so as to minimize the weighted $W^{1,p}$-Sobolev norm of…

Functional Analysis · Mathematics 2023-08-22 Charles Fefferman , Bo'az Klartag

Given an edge weighted graph and a forest $F$, the $\textit{2-edge connectivity augmentation problem}$ is to pick a minimum weighted set of edges, $E'$, such that every connected component of $E'\cup F$ is 2-edge connected. Williamson et…

Data Structures and Algorithms · Computer Science 2020-07-29 Naveen Garg , Nikhil Kumar

Let $\mathcal{T}_{+}(E)$ be the tensor algebra of a $W^{*}$-correspondence $E$ over a $W^{*}$-algebra $M$. In earlier work, we showed that the completely contractive representations of $\mathcal{T}_{+}(E)$, whose restrictions to $M$ are…

Operator Algebras · Mathematics 2015-07-09 Paul S. Muhly , Baruch Solel

A resistance network is a weighted graph $(G,c)$ with intrinsic (resistance) metric $R$. We embed the resistance network into the Hilbert space ${\mathcal H}_{\mathcal E}$ of functions of finite energy. We use the resistance metric to study…

Operator Algebras · Mathematics 2009-11-28 Palle E. T. Jorgensen , Erin P. J. Pearse

In this paper we characterise absolutely norm attaining quasi*paranormal weighted shifts on directed trees and give some examples. Moreover we give some examples which show that the spectrum of a positive absolutely norm attaining operator…

Functional Analysis · Mathematics 2025-03-11 K Krishnan , T. Prasad , E. Shine Lal

Let $\mathscr T=(V, \mathcal E)$ be a leafless, locally finite rooted directed tree. We associate with $\mathscr T$ a one parameter family of Dirichlet spaces $\mathscr H_q~(q \geqslant 1)$, which turn out to be Hilbert spaces of…

Complex Variables · Mathematics 2017-02-21 Sameer Chavan , Deepak Kumar Pradhan , Shailesh Trivedi

In this paper, we introduce a discrete analogue of weighted Hardy spaces on rooted trees and study weighted composition operators between them in detail. In particular, we characterize bounded and compact weighted composition operators…

Functional Analysis · Mathematics 2021-12-16 P. Muthukumar , Ajay K. Sharma , Vivek Kumar

We will define an operad $\mathcal{B}^0$ on planar rooted trees. $\mathcal{B}^0$ is analgous to the $NAP$-operad in the non-planar tree setting. We will define a family of "current-preserving" operads $\mathcal{B}^\lambda$ depending on a…

Quantum Algebra · Mathematics 2014-05-28 Abdellatif Saïdi

In this paper, we define a new kind of weighted tree automata where the weights are only supported by final states. We show that these automata are sequentializable and we study their closures under classical regular and algebraic…

Formal Languages and Automata Theory · Computer Science 2015-01-19 Ludovic Mignot , Nadia Ouali-Sebti , Djelloul Ziadi

We study operators in four-dimensional gauge theories which are localized on a straight line, create electric and magnetic flux, and in the UV limit break the conformal invariance in the minimal possible way. We call them Wilson-'t Hooft…

High Energy Physics - Theory · Physics 2009-11-11 Anton Kapustin

We study a family of tree-type diagrams that arise in studies of the cumulant expansion in discrete Erd\H os-R\'enyi random matrix models. Using a version of the Pr\" ufer code, we obtain an explicit expression for the number of tree-type…

Combinatorics · Mathematics 2024-12-16 O. Khorunzhiy