中文
相关论文

相关论文: Coassociativity breaking and oriented graphs

200 篇论文

Coalescing random walk on a unimodular random rooted graph for which the root has finite expected degree visits each site infinitely often almost surely. A corollary is that an opinion in the voter model on such graphs has infinite expected…

概率论 · 数学 2018-04-06 Eric Foxall , Tom Hutchcroft , Matthew Junge

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…

量子物理 · 物理学 2007-05-23 Dmitry Solenov , Leonid Fedichkin

Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the…

社会与信息网络 · 计算机科学 2024-03-12 Alexandre Benatti , Luciano da F. Costa

In this paper, we present an explicit construction of twisted traces for quantum Coulomb branches of conical theories. We develop an operator representation of the Coulomb branch algebra and use it to derive integral formulas for the…

表示论 · 数学 2025-10-24 Keke Zhang

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently probability transition matrix. This construction can be used to form pairs of cospectral…

组合数学 · 数学 2015-07-08 Steve Butler , Kristin Heysse

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…

量子物理 · 物理学 2009-11-13 Edgar Feldman , Mark Hillery

We introduce a new cohomology theory related to deformations of Lie algebra morphisms. This notion involves simultaneous deformations of two Lie algebras and a homomorphism between them.

量子代数 · 数学 2007-05-23 Yael Fregier

Cohomologies of nonassociative metagroup algebras are investigated. Extensions of metagroup algebras are studied. Examples are given.

代数拓扑 · 数学 2017-06-30 Sergey V. Ludkowski

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

机器学习 · 计算机科学 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

We give a short overview over recent developments on quantum graphs and outline the connection between general quantum graphs and so-called quantum random walks.

量子物理 · 物理学 2015-06-26 Gregor Tanner

In this paper we study the structure of $k$-transitive closures of directed paths and formulate several properties. Concept of $k$-transitive orientation generalize the traditional concept of transitive orientation of a graph.

组合数学 · 数学 2014-12-24 Krzysztof Pszczoła

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

环与代数 · 数学 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez

We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match them in a unified…

计算机视觉与模式识别 · 计算机科学 2018-03-16 Han-Mu Park , Kuk-Jin Yoon

We develop a generalised gauge theory in which the role of gauge group is played by a coalgebra and the role of principal bundle by an algebra. The theory provides a unifying point of view which includes quantum group gauge theory,…

q-alg · 数学 2009-10-30 T. Brzezinski , S. Majid

The goal of this paper is to consider some relations between varieties of representations of groups and varieties of associative algebras. The main emphasis is put on the varieties of representations of groups induced by the varieties of…

表示论 · 数学 2009-07-21 Elena Aladova , Boris Plotkin

The present paper is a review of the current state of Graph-Link Theory (graph-links are also closely related to homotopy classes of looped interlacement graphs), dealing with a generalisation of knots obtained by translating the…

几何拓扑 · 数学 2010-01-05 Denis Petrovich Ilyutko , Vassily Olegovich Manturov

We obtain expected number of arrivals, absorption probabilities and expected time until absorption for an asymmetric discrete random walk on a graph in the presence of multiple function barriers. On each edge of the graph and in each vertex…

概率论 · 数学 2023-07-26 Theo van Uem

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

社会与信息网络 · 计算机科学 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

In the theory of coalgebras, trace semantics can be defined in various distinct ways, including through algebraic logics, the Kleisli category of a monad or its Eilenberg-Moore category. This paper elaborates two new unifying ideas: 1)…

计算机科学中的逻辑 · 计算机科学 2020-04-14 Jurriaan Rot , Bart Jacobs , Paul Levy

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues the random walk through the graph.…

数据结构与算法 · 计算机科学 2016-12-28 Colin Cooper , Robert Elsasser , Hirotaka Ono , Tomasz Radzik