English
Related papers

Related papers: Transfer current and pattern fields in spanning tr…

200 papers

Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original…

Optimization and Control · Mathematics 2016-03-08 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

Supervised transfer learning has received considerable attention due to its potential to boost the predictive power of machine learning in scenarios where data are scarce. Generally, a given set of source models and a dataset from a target…

Machine Learning · Statistics 2024-01-23 Shunya Minami , Kenji Fukumizu , Yoshihiro Hayashi , Ryo Yoshida

We show that for any infinite tree of finite cone type satisfying a mild expansion condition, the only typical process on its vertices with covariance induced by the Green's function is the Gaussian wave. This generalizes a result of…

Probability · Mathematics 2026-03-05 Amir Dembo , Theo McKenzie

We present a theoretical study on the electron transmission through the AB-BA stacking boundary in multilayer graphene. Using the tight-binding model and the transfer matrix method, we calculate the electron transmission probability through…

Materials Science · Physics 2015-08-05 Nguyen N. T. Nam , Mikito Koshino

A spanning tree of a graph is a connected subgraph on all vertices with the minimum number of edges. The number of spanning trees in a graph $G$ is given by Matrix Tree Theorem in terms of principal minors of Laplacian matrix of $G$. We…

Combinatorics · Mathematics 2018-05-15 Keivan Hassani Monfared , Sudipta Mallik

We consider minimum-cost spanning trees, both in lattice and Euclidean models, in d dimensions. For the cost of the optimum tree in a box of size L, we show that there is a correction of order L^theta, where theta < 0 is a universal…

Statistical Mechanics · Physics 2009-11-11 N. Read

Existing machine learning literature lacks graph-based domain adaptation techniques capable of handling large distribution shifts, primarily due to the difficulty in simulating a coherent evolutionary path from source to target graph. To…

Machine Learning · Computer Science 2026-05-14 Pui Ieng Lei , Ximing Chen , Yijun Sheng , Yanyan Liu , Zhiguo Gong , Qiang Yang

We propose an extensive report on the simulation of electronic transport in 2D graphene in presence of structural defects. Amongst the large variety of such defects in sp$^2$ carbon-based materials, we focus on the Stone-Wales defect and on…

Mesoscale and Nanoscale Physics · Physics 2012-08-03 Aurelien Lherbier , Simon M. -M. Dubois , Xavier Declerck , Yann-Michel Niquet , Stephan Roche , Jean-Christophe Charlier

Employing a recent technology of tree surgery we prove a ``deletion-constriction'' formula for products of rooted spanning trees on weighted directed graphs that generalizes deletion-contraction on undirected graphs. The formula implies…

Combinatorics · Mathematics 2024-07-24 Matteo Polettini , Pedro E. Harunari , Sara Dal Cengio , Vivien Lecomte

In this article we investigate the Uniform Spanning Forest ($\mathsf{USF}$) in the nearest-neighbour integer lattice $\mathbf{Z}^{d+1} = \mathbf{Z}\times \mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network)…

Probability · Mathematics 2020-09-03 Guillermo Martinez Dibene

As a specific case of graph transfer learning, unsupervised domain adaptation on graphs aims for knowledge transfer from label-rich source graphs to unlabeled target graphs. However, graphs with topology and attributes usually have…

Machine Learning · Computer Science 2024-10-01 Ziyue Qiao , Xiao Luo , Meng Xiao , Hao Dong , Yuanchun Zhou , Hui Xiong

Given a graph $G$ and a digraph $D$ whose vertices are the edges of $G$, we investigate the problem of finding a spanning tree of $G$ that satisfies the constraints imposed by $D$. The restrictions to add an edge in the tree depend on its…

Computational Complexity · Computer Science 2020-05-22 Luiz Alberto do Carmo Viana , Manoel Campêlo , Ignasi Sau , Ana Silva

We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.

Combinatorics · Mathematics 2021-11-29 Yahav Alon , Michael Krivelevich , Peleg Michaeli

Short ballistic graphene Josephson junctions sustain superconducting current with a non-sinusoidal current-phase relation up to a critical current threshold. The current-phase relation, arising from proximitized superconductivity, is…

Mesoscale and Nanoscale Physics · Physics 2020-01-09 Francesco M. D. Pellegrino , Giuseppe Falci , Elisabetta Paladino

The prominence of density functional theory (DFT) in the field of electronic structure computation stems from its ability to usefully balance accuracy and computational effort. At the base of this ability is a functional of the electron…

Dynamic trees are mixtures of tree structured belief networks. They solve some of the problems of fixed tree networks at the cost of making exact inference intractable. For this reason approximate methods such as sampling or mean field…

Machine Learning · Computer Science 2013-01-18 Amos J. Storkey

In this work, we study the color discrepancy of spanning trees in random graphs. We show that for the Erd\H{o}s-R\'enyi random graph $G(n,p)$ with $p$ above the connectivity threshold, the following holds with high probability: in every…

Combinatorics · Mathematics 2025-11-10 Wenchong Chen , Xiao-Chuan Liu , Xu Yang

Domain adaptation aims at training a classifier in one dataset and applying it to a related but not identical dataset. One successfully used framework of domain adaptation is to learn a transformation to match both the distribution of the…

Computer Vision and Pattern Recognition · Computer Science 2015-03-03 Xu Zhang , Felix Xinnan Yu , Shih-Fu Chang , Shengjin Wang

We consider the class of graphs for which the edge connectivity is equal to the maximum number of edge-disjoint spanning trees, and the natural generalization to matroids, where the cogirth is equal to the number of disjoint bases. We…

Combinatorics · Mathematics 2014-02-10 Robert F. Bailey , Mike Newman , Brett Stevens

We continue our study of the retarded Green's function of the universal fermionic supersymmetry current ("supercurrent") for the most general class of d=3 N=2 SCFTs with D=10 or D=11 supergravity duals by studying the propagation of the…

High Energy Physics - Theory · Physics 2011-12-13 Jerome Gauntlett , Julian Sonner , Daniel Waldram