Related papers: Ces\`{a}ro Operators on Rooted Directed Trees
The subject of this work are random Schroedinger operators on regular rooted tree graphs $\T$ with stochastically homogeneous disorder. The operators are of the form $H_\lambda(\omega) = T + U + \lambda V(\omega)$ acting in $\ell^2(\T)$,…
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*…
The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper, we provide the first algorithmic applications of tree-cut…
The rational and C_2-cofinite simple vertex operator algebras whose effective central charges and the central charges c are equal and less than 1 are classified. Such a vertex operator algebra is zero if c<0 and C if c=0. If c>0, it is an…
The canonical tree-decomposition theorem, given by Robertson and Seymour in their seminal graph minors series, turns out to be one of the most important tool in structural and algorithmic graph theory. In this paper, we provide the…
We present a conceptually clear and algorithmically useful framework for parameterizing the costs of tensor network contraction. Our framework is completely general, applying to tensor networks with arbitrary bond dimensions, open legs, and…
A criterion for subnormality of unbounded composition operators in L2-spaces, written in terms of measurable families of probability measures satisfying the so-called consistency condition, is established. It becomes a new characterization…
In this paper a reduction and equivalence theorems for the boundedness of the composition of a quasilinear operator $T$ with the Hardy and Copson operators in weighted Lebesgue spaces are proved. New equivalence theorems are obtained for…
Sz.-Nagy's famous theorem states that a bounded operator $T$ which acts on a complex Hilbert space $\mathcal{H}$ is similar to a unitary operator if and only if $T$ is invertible and both $T$ and $T^{-1}$ are power bounded. There is an…
In the work [4] tree-rooted planar cubic maps with marked directed edge (not in this tree) were enumerated. The number of such objects with $2n$ vertices is $C_{2n}\cdot C_{n+1}$, where $C_k$ is Catalan number. In this work a marked…
In this article, we study concave recursions on trees, which appear widely in information theory through algorithms such as belief propagation, and in statistical mechanics through models on tree-like graphs, including the Ising model,…
The C-Planarity problem asks for a drawing of a $\textit{clustered graph}$, i.e., a graph whose vertices belong to properly nested clusters, in which each cluster is represented by a simple closed region with no edge-edge crossings, no…
It is known that any planar graph with diameter D has treewidth O(D), and this fact has been used as the basis for several planar graph algorithms. We investigate the extent to which similar relations hold in other graph families. We show…
We obtain various upper bounds for the numerical radius $w(T)$ of a bounded linear operator $T$ defined on a complex Hilbert space $\mathcal{H}$, by developing the upper bounds for the $\alpha$-norm of $T$, which is defined as…
Given a positive, irreducible and bounded C_0-semigroup on a Banach lattice with order continuous norm, we prove that the peripheral point spectrum of its generator is trivial whenever one of its operators dominates a non-trivial compact or…
The number of embeddings of a partially ordered set $S$ in a partially ordered set $T$ is the number of subposets of $T$ isomorphic to $S$. If both, $S$ and $T$, have only one unique maximal element, we define good embeddings as those in…
An operator $T $ from a vector lattice $E$ into a normed lattice $F$ is called unbounded $\sigma$-order-to-norm continuous whenever $x_{n}\xrightarrow{uo}0$ implies $\| Tx_{n}\|\rightarrow 0$, for each sequence $(x_{n})_n\subseteq E$. For a…
Given a rooted tree $T$ with leaves $v_1,v_2,\ldots,v_n$, we define the ancestral matrix $C(T)$ of $T$ to be the $n \times n$ matrix for which the entry in the $i$-th row, $j$-th column is the level (distance from the root) of the first…
We consider Ces\'aro operator on the Hardy space $H^p(\mathbb{C}_+)$ in the upper half-plane for $1<p<\infty$. In \cite{AS} it was proved that for all $1<p<\infty$ the spectrum of the operator $V=\frac{2(p-1)}{p}C-I$ is located on the unit…
Given a commuting d-tuple $\bar T=(T_1,...,T_d)$ of otherwise arbitrary nonnormal operators on a Hilbert space, there is an associated Dirac operator $D_{\bar T}$. Significant attributes of the d-tuple are best expressed in terms of…