1 Analyzing General Properties of Network Deconvolution 3 1.1 Network deconvolution algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Optimality analysis of network deconvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Modeling assumptions and intuitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

A tree is called k-decomposable if it has a spanning forest whose components are all of size k. Analogously, a tree is called T -decomposable for a fixed tree T if it has a spanning forest whose components are all isomorphic to T . In this paper, we use a generating functions approach to derive exact and asymptotic results on the number of k-decomposable and T -decomposable trees from a so-call...

‎let $v$ be an $n$-dimensional complex inner product space‎. ‎suppose‎ ‎$h$ is a subgroup of the symmetric group of degree $m$‎, ‎and‎ ‎$chi‎ :‎hrightarrow mathbb{c} $ is an irreducible character (not‎ ‎necessarily linear)‎. ‎denote by $v_{chi}(h)$ the symmetry class‎ ‎of tensors associated with $h$ and $chi$‎. ‎let $k(t)in‎ (v_{chi}(h))$ be the operator induced by $tin‎ ‎text{end}(v)$‎. ‎the...

A $(d,h)$-decomposition of a graph $G$ is an ordered pair $(D, H)$ such that $H$ subgraph maximum degree at most $h$ and $D$ acyclic orientation $G-E(H)$ with out-degree $d$. In this paper, we prove for $l \in \{5, 6, 7, 8, 9\}$, every planar without $4$- $l$-cycles $(2,1)$-decomposable. As consequence, $l$-cycles, there exists matching $M$, $G - M$ $3$-DP-colorable has Alon-Tarsi number $3$. p...

We provide an analytical expression for optimal Lewenstein-Sanpera decomposition of Bell decomposable states by using semi-definite programming. Also using the KarushKuhn-Tucker optimization method, the minimum relative entropy of entanglement of Bell decomposable states has been evaluated and it is shown that the same separable Bell decomposable state lying at the boundary of convex set of sep...

The paper presents and formalises an approach to the evolution of the organisation of industry which starts from multi-activity firms, and which relates to economists like Young, Stigler, and Richardson. To capture the open-ended process of disintegration of industry, the paper operates with decomposable tasks and gives an account of the vertical and horizontal structure of production by means ...

In this paper we introduce the concept of fair reception of a graph which is related to its domination number. We prove that all graphs G with a fair reception of size γ(G) satisfy Vizing’s conjecture on the domination number of Cartesian product graphs, by which we extend the well-known result of Barcalkin and German concerning decomposable graphs. Combining our concept with a result of Aharon...

The bottleneck concept in reinforcement learning has played a prominent role in automatically finding temporal abstractions from experience. Lacking significant theory, it has however been regarded by some as being merely a trick. This thesis attempts to gain better intuition about this approach using spectral graph theory. A connection to the theory of Nearly Decomposable Markov Chains is also...

If G is a graph, its Laplacian is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. The main thrust of the present article is to prove several Laplacian eigenvector “principles” which in certain cases can be used to deduce the effect on the spectrum of contracting, adding or deleting edges and/or of coalescing vertices. One application is the construction of ...

We bring together algebraic concepts such as equational class and various concepts from graph theory for developing a structure theory for graphs that promotes a deeper analysis of their metric properties. The basic operators are Cartesian multiplication and gated amalgamation or, alternatively, retraction. Specifically, finite weakly median graphs are known to be decomposable (relative to thes...