Related papers: Transfer matrix for spanning trees, webs and color…
We consider the problem of embedding the Steiner points of a Steiner tree with given topology into the rectilinear plane. Thereby, the length of the path between a distinguished terminal and each other terminal must not exceed given length…
Potential and mass barriers in graphene introduce electron scattering, modulating transmission probabilities. Complex multi-barrier setups allow electron transmission to be controlled with high precision, but have a huge design space of…
For geometric systems of real principal type, we define a subprincipal symbol and derive a transport equation for polarizations which, in the scalar case, is a well-known equation of Duistermaat and H\"ormander. We apply the transport…
Kirchhoff's matrix tree theorem is a well-known result that gives a formula for the number of spanning trees in a finite, connected graph in terms of the graph Laplacian matrix. A closely related result is Wilson's algorithm for putting the…
In this book i treat linear algebra over division ring. A system of linear equations over a division ring has properties similar to properties of a system of linear equations over a field. However, noncommutativity of a product creates a…
We derive a variant of the loop-tree duality for Feynman integrals in the Schwinger parametric representation. This is achieved by decomposing the integration domain into a disjoint union of cells, one for each spanning tree of the graph…
By expressing the time-independent Schrodinger equation in one dimension as a system of two first-order differential equations, the transfer matrix for a rectangular potential barrier is obtained making use of the matrix exponential. It is…
We consider a family of Markov maps on the unit interval, interpolating between the tent map and the Farey map. The latter map is not uniformly expanding. Each map being composed of two fractional linear transformations, the family…
We develop a transfer matrix formalism for four-flux radiative transfer models, which is ideally suited for studying transport through multiple scattering layers. The model, derived for spherical particles within the diffusion…
We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…
Invertible cellular automata are useful as models of physical systems with microscopically revesible dyanmics. There are several well-understood ways to construct them: partitioning rules, second-order rules, and alternating-grid rules. We…
In this paper, we present methods for solving a system of linear equations, $ AX=b $, over tropical semirings. To this end, if possible, we first reduce the order of the system through some row-column analysis, and obtain a new system with…
Highly dynamic networks are characterized by frequent changes in the availability of communication links. These networks are often partitioned into several components, which split and merge unpredictably. We present a distributed algorithm…
We give a novel combinatorial interpretation to the perturbative series solutions for a class of Dyson-Schwinger equations. We show how binary tubings of rooted trees with labels from an alphabet on the tubes, and where the labels satisfy…
In this paper, we present and analyze methods for solving a system of linear equations over idempotent semifields. The first method is based on the pseudo-inverse of the system matrix. We then present a specific version of Cramer's rule…
Transfer matrix techniques are used to provide a new proof of Widom's results on the asymptotic spectral theory of finite block Toeplitz matrices. Furthermore, a rigorous treatment of the skin effect, spectral outliers, the generalized…
This is a complete version of the 6-page IEEE TAC technical note [1]. In this paper, we consider the distributed surrounding of a convex target set by a group of agents with switching communication graphs. We propose a distributed…
Let F be a smooth real manifold with a linear connection in the tangent bundle. How can we extend the coefficients of the connection to bi-differential operators that incorporate the original structure at zero order? Take a constant mapping…
We consistently develop a recently proposed scheme of matrix extension of dispersionless integrable systems for the general case of multidimensional hierarchies, concentrating on the case of dimension $d\geqslant 4$. We present extended Lax…
We present a systematic formulation of scattering theory for nonlinear interactions in one dimension and develop a nonlinear generalization of the transfer matrix that has a composition property similar to its linear analog's. We offer…