Related papers: Transfer current and pattern fields in spanning tr…
Transfer entropy is an established method for quantifying directed statistical dependencies in neuroimaging and complex systems datasets. The pairwise (or bivariate) transfer entropy from a source to a target node in a network does not…
We develop a new algorithmic technique that allows to transfer some constant time approximation algorithms for general graphs into random order streaming algorithms. We illustrate our technique by proving that in random order streams with…
We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…
We study the conformally invariant quantum field theory in spaces of even dimension D >= 4. The conformal transformations of current j_\mu and energy-momentum tensor T_{\mu\nu} are examined. It is shown that the set of conformal…
We revisit the minimal tension ($k=1$) string theory on $\text{AdS}_3\times\text{S}^3\times\mathbb{T}^4$. We propose a new free-field description of the worldsheet theory and show how localization of string amplitudes emerges from the path…
We consider a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…
A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…
In this paper, we investigate normal trees of directed graphs, which extend the fundamental concept of normal trees of undirected graphs. We prove that a directed graph $D$ has a normal spanning tree if and only if the topological space…
We prove that the scaling limit of loop-erased random walk in a simply connected domain $D$ is equal to the radial SLE(2) path in $D$. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the…
The carriers in graphene tuned close to the Dirac point envisage signatures of the strongly interacting fluid and are subject to hydrodynamic description. The important question is whether strong disorder induces the metal-insulator…
We study the spreading of renewable power fluctuations through grids with Ohmic losses on the lines. By formulating a network adapted linear response theory, we find that vulnerability patterns are linked to the left Laplacian eigenvectors…
In network flow problems, there is a well-known one-to-one relationship between extreme points of the feasibility region and trees in the associated undirected graph. The same is true for the dual differential problem. In this paper, we…
We prove that any graph $G$ with $n$ points has a distribution $\mathcal{T}$ over spanning trees such that for any edge $(u,v)$ the expected stretch $E_{T \sim \mathcal{T}}[d_T(u,v)/d_G(u,v)]$ is bounded by $\tilde{O}(\log n)$. Our result…
We propose a microscopical theory of superconductivity in CuO$_2$ layer within the effective two-band Hubbard model in the strong correlation limit. By applying a projection technique for the matrix Green function in terms of the Hubbard…
Diagrammatic analysis for normal state of Hubbard model proposed in our previous paper [1] is generalized and used to investigate superconducting state of this model. We use the notion of charge quantum number to describe the irreducible…
We study some mesoscopic properties of electron transport by employing one-dimensional chains and Anderson tight-binding model. Principal attention is paid to the resistance of finite-length chains with disordered white-noise potential. We…
We investigate the tractability of a simple fusion of two fundamental structures on graphs, a spanning tree and a perfect matching. Specifically, we consider the following problem: given an edge-weighted graph, find a minimum-weight…
Transfer learning has recently attracted significant research attention, as it simultaneously learns from different source domains, which have plenty of labeled data, and transfers the relevant knowledge to the target domain with limited…
We analyze non-equilibrium current transport in molecular electronic devices, using as an example devices formed by two terphenyl dithiol molecules attached to gold electrodes. Using a first-principles based self-consistent matrix Green's…
It was recently shown in arXiv:2009.11306 that tree-level correlation functions in tensionless string theory on $\rm{AdS}_3\times\rm{S}^3\times\mathbb{T}^4$ match the expected form of correlation functions in the symmetric orbifold CFT on…