Related papers: Multigraphs and Time Ordered Isserlis-Wick formula…
An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…
For an arbitrary undirected simple graph G with m edges, we give an algorithm with running time O(m^4 |L|^2) to generate the set L of all minimal edge dominating sets of G. For bipartite graphs we obtain a better result; we show that their…
We propose a general method performed over multivalued decision diagrams that enumerates all subgraphs of an input graph that are characterized by input forbidden induced subgraphs. Our method combines elaborations of classical set…
A probabilistic method is derived for solution of ohmic circuit problems. It is compared to the standard approach, which is construction and solution of a set of coupled, linear equations manifesting Kirchhoff's laws. An example is made of…
We determine (multi)graded Betti numbers of path ideals of lines and star graphs.
This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this…
We propose an approach to use the state covariance of linear systems to track time-varying covariance matrices of non-stationary time series. Following concepts from Riemmanian geometry, we investigate three types of covariance paths…
Several recent all-speed time-explicit numerical methods for the Euler equations on Cartesian grids are presented and their properties assessed experimentally on a complex application. These methods are truly multi-dimensional, i.e. the…
Feynman path integrals provide an elegant, classically inspired representation for the quantum propagator and the quantum dynamics, through summing over a huge manifold of all possible paths. From computational and simulational…
We discuss a progress in calculation of Feynman integrals which has been done with help of the Differential Equation Method and demonstrate the results for a class of two-point two-loop diagrams.
In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph $D$ in order to find properties of it. In fact by using algebraic tools it is possible to give appropriate procedures for automatic…
A general procedure for the calculation of a class of two-loop Feynman diagrams is described. These are two-point functions containing three massive propagators, raised to integer powers, in the denominator, and arbitrary polynomials of the…
We revisit the concepts of acyclic orderings and number of acyclic orderings of acyclic digraphs in terms of dispositions and counters for arbitrary multidigraphs. We prove that when we add a sequence of nested directed paths to a directed…
The two point integrals contributing to the self energy of a particle in a three dimensional quantum field theory are calculated to two loop order in perturbation theory as well as the vacuum ones contributing to the effective potential to…
The age $\mathcal{A}(G)$ of a graph $G$ (undirected and without loops) is the collection of finite induced subgraphs of $G$, considered up to isomorphy and ordered by embeddability. It is well-quasi-ordered (wqo) for this order if it…
We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…
The Feynman path integrals for the magnetic Schroedinger equations are defined mathematically, in particular, with polynomially growing potentials in the spatial direction. For example, we can handle electromagnetic potentials…
Trivalent plane graphs are used in various areas of mathematics which relate for instance to the colored Jones polynomial, invariants of 3-manifolds and quantum computation. Their evaluation is based on computations in the Temperley-Lieb…
A T-dualized selfdual inspired formulation of massive vector fields coupled to arbitrary matter is generated; subsequently its perturbative series modeling a spontaneously broken gauge theory is analyzed. The new Feynman rules and external…
We show how to construct discrete-time quantum walks on directed, Eulerian graphs. These graphs have tails on which the particle making the walk propagates freely, and this makes it possible to analyze the walks in terms of scattering…