Topological Invariance under Line Graph Transformations
نویسندگان
چکیده
منابع مشابه
Topological Invariance under Line Graph Transformations
It is shown that the line graph transformation G L(G) of a graph G preserves an isomorphic copy of G as the nerve of a finite simplicial complex K which is naturally associated with the Krausz decomposition of L(G). As a consequence, the homology of K is isomorphic to that of G. This homology invariance algebraically confirms several well known graph theoretic properties of line graphs and fo...
متن کاملInvariance of Poisson measures under random transformations
We prove that Poisson measures are invariant under (random) intensity preserving transformations whose finite difference gradient satisfies a cyclic vanishing condition. The proof relies on moment identities of independent interest for adapted and anticipating Poisson stochastic integrals, and is inspired by the method of Üstünel and Zakai, Probab. Theory Relat. Fields 103, 1995, on the Wiener ...
متن کاملPolicy Invariance under Reward Transformations for General-Sum Stochastic Games
We extend the potential-based shapingmethod fromMarkov decision processes to multi-player general-sum stochastic games. We prove that the Nash equilibria in a stochastic game remains unchanged after potential-based shaping is applied to the environment. The property of policy invariance provides a possible way of speeding convergence when learning to play a stochastic game.
متن کاملWeighted Graph Laplace Operator under Topological Noise
Recently, various applications have motivated the study of spectral structures (eigenvalues and eigenfunctions) of the so-called Laplace-Beltrami operator of a manifold and their discrete versions. A popular choice for the discrete version is the so-called Gaussian weighted graph Laplacian which can be applied to point cloud data that samples a manifold. Naturally, the question of stability of ...
متن کاملTopological properties of 2D digital images under rigid transformations
In the continuous domain Rn, rigid transformations (i.e., compositions of reflections, rotations and translations) are topology-preserving operations. Due to digitization, this is not the case when considering digital images, i.e., images defined on Zn. In this article, we begin to investigate this problem by studying conditions for digital images to preserve their topological properties under ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2012
ISSN: 2073-8994
DOI: 10.3390/sym4020329