English
Related papers

Related papers: Algebraic flow theory of infinite graphs

200 papers

A finite set can be supplied with a group structure which can then be used to select (classes of) differential calculi on it via the notions of left-, right- and bicovariance. A corresponding framework has been developed by Woronowicz, more…

q-alg · Mathematics 2008-11-26 K. Bresser , A. Dimakis , F. Mueller-Hoissen , A. Sitarz

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

We introduce the notion of cyclic cohomology of an A-infinity algebra and show that the deformations of an A-infinity algebra which preserve an invariant inner product are classified by this cohomology. We use this result to construct some…

High Energy Physics - Theory · Physics 2008-02-03 Michael Penkava , Albert Schwarz

A graph is said to be uniquely hamiltonian if it has a unique hamiltonian cycle. For a natural extension of this concept to infinite graphs, we find all uniquely hamiltonian vertex-transitive graphs with finitely many ends, and also discuss…

Combinatorics · Mathematics 2023-04-20 Babak Miraftab , Dave Witte Morris

Steady fluid flows have very special topology. In this paper we describe necessary and sufficient conditions on the vorticity function of a 2D ideal flow on a surface with or without boundary, for which there exists a steady flow among…

Symplectic Geometry · Mathematics 2015-11-19 Anton Izosimov , Boris Khesin

We examine the proposal by Grabowska and Kaplan (GK) to use the infinite gradient flow in the domain-wall formulation of chiral lattice gauge theories. We consider the case of Abelian theories in detail, for which L\"uscher's exact…

High Energy Physics - Lattice · Physics 2020-04-22 Taichi Ago , Yoshio Kikukawa

For a given group $G$ the orientably regular maps with orientation-preserving automorphism group $G$ are used as the vertices of a graph $\O(G)$, with undirected and directed edges showing the effect of duality and hole operations on these…

Group Theory · Mathematics 2021-11-11 Gábor Gévay , Gareth A. Jones

In this work we study the asymptotic traffic flow in Gromov's hyperbolic graphs. We prove that under certain mild hypotheses the traffic flow in a hyperbolic graph tends to pass through a finite set of highly congested nodes. These nodes…

Group Theory · Mathematics 2012-03-09 Yuliy Baryshnikov , Gabriel H. Tucci

We answer a question raised by Lov\'asz and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a…

Combinatorics · Mathematics 2010-11-30 Delia Garijo , Andrew Goodall , Jaroslav Nešetřil

The flow semigroup, introduced by John Rhodes, is an invariant for digraphs and a complete invariant for graphs. After collecting together previous partial results, we refine and prove Rhodes's conjecture on the structure of the maximal…

Combinatorics · Mathematics 2017-08-18 Gábor Horváth , Chrystopher L. Nehaniv , Károly Podoski

This is a brief survey of some recent developments in the study of infinite dimensional Hopf algebras which are either noetherian or have finite Gelfand-Kirillov dimension. A number of open questions are listed.

Rings and Algebras · Mathematics 2014-05-19 Ken A. Brown , Paul Gilmartin

We reduce the isomorphism problem for undirected graphs without loops to the isomorphism problems for a class of finite dimensional $2$-step nilpotent Lie algebras over a field and for a class of finite $p$-groups. We show that the…

Group Theory · Mathematics 2020-08-03 Ruvim Lipyanski , Natalia Vanetik

We prove that Matui's AH conjecture holds for graph groupoids of infinite graphs. This is a conjecture which relates the topological full group of an ample groupoid with the homology of the groupoid. Our main result complements Matui's…

Operator Algebras · Mathematics 2020-04-01 Petter Nyland , Eduard Ortega

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

A graph (digraph) $G=(V,E)$ with a set $T\subseteq V$ of terminals is called inner Eulerian if each nonterminal node $v$ has even degree (resp. the numbers of edges entering and leaving $v$ are equal). Cherkassky and Lov\'asz showed that…

Differential Geometry · Mathematics 2010-11-15 M. A. Babenko , A. V. Karzanov

A new infinitesimal characterization of completely positive but not necessarily homomorphic Markov flows from a C^*-algebra to bounded operators on the boson Fock space over L^2(R) is given. Contrarily to previous characterizations, based…

Quantum Physics · Physics 2007-05-23 L. Accardi , S. V. Kozyrev

The flow polytope $\mathcal{F}_{\widetilde{G}}$ is the set of nonnegative unit flows on the graph $\widetilde{G}$. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope $\mathcal{F}_{\widetilde{G}}$ into…

Combinatorics · Mathematics 2015-05-05 Karola Mészáros

Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some…

Combinatorics · Mathematics 2023-01-10 Oliver Knill

For each natural number n, we construct an example of a graph manifold supporting at least n different Anosov flows that are not orbit equivalent. Our construction is reminiscent of the Thurston-Handel construction: we cut a geodesic flow…

Dynamical Systems · Mathematics 2021-03-23 Adam Clay , Tali Pinsky