Continued Fractions and Unique Factorization on Digraphs
We show that the characteristic series of walks (paths) between any two vertices of any finite digraph or weighted digraph G is given by a universal continued fraction of finite depth involving the simple paths and simple cycles of G. A simple path is a walk forbidden to visit any vertex more than o...
Những tác giả chính: | Giscard, P, Thwaite, S, Jaksch, D |
---|---|
Định dạng: | Journal article |
Được phát hành: |
2012
|
Những quyển sách tương tự
-
Digraphs with unique annihilating polynomial : ladder digraphs /
Bằng: 185867 Lam, Kah-Seng, et al.
Được phát hành: ([198) -
Evaluating Matrix Functions by Resummations on Graphs: the Method of
Path-Sums
Bằng: Giscard, P, et al.
Được phát hành: (2011) -
On digraphs with unique annihilating polynomials /
Bằng: 185867 Lam, Kah-Seng, et al.
Được phát hành: ([198) -
Exact Inference on Gaussian Graphical Models of Arbitrary Topology using
Path-Sums
Bằng: Giscard, P, et al.
Được phát hành: (2014) -
An Exact Formulation of the Time-Ordered Exponential using Path-Sums
Bằng: Giscard, P, et al.
Được phát hành: (2014)