English
Related papers

Related papers: The Path Space of a Directed Graph

200 papers

Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology…

Algebraic Topology · Mathematics 2020-07-28 Chong Wang , Shiquan Ren

Following a general program of studying limits of discrete structures, and motivated by the theory of limit objects of converge sequences of dense simple graphs, we study the limit of graph sequences such that every edge is labeled by an…

Combinatorics · Mathematics 2010-10-26 László Lovász , Balázs Szegedy

Let $C_b(X)$ be the C*-algebra of bounded continuous functions on some non-compact, but locally compact Hausdorff space $X$. Moreover, let $A_0$ be some ideal and $A_1$ be some unital C*-subalgebra of $C_b(X)$. For $A_0$ and $A_1$ having…

Functional Analysis · Mathematics 2014-09-19 Christian Fleischhack

This work provides a generalization of the Gelfand duality to the context of noncommutative locally $C^*$ algebras. Using a reformulation of a theorem proven by Dauns and Hofmann in the 60's we show that every locally $C^*$ algebra can be…

Operator Algebras · Mathematics 2013-07-18 Michael Forger , Daniel V. Paulino

Diestel and K\"uhn proved that the topological ends of an infinite graph are precisely its undominated graph ends, yielding a canonical embedding of the space of topological ends into the space of graph ends. For edge-ends, introduced by…

Combinatorics · Mathematics 2026-02-27 Leandro Aurichi , Paulo Magalhães Júnior , Guilherme Eduardo Pinto

We achieve an extremely useful description (up to isomorphism) of the Leavitt path algebra $L_K(E)$ of a finite graph $E$ with coefficients in a field $K$ as a direct sum of matrix rings over $K$, direct sum with a corner of the Leavitt…

Rings and Algebras · Mathematics 2019-02-12 Gene Abrams , T. G. Nam

Let $\phi:\mathcal{C}(S)\to\mathcal{C}(S')$ be a simplicial isomorphism between the curve graphs of two infinite-type surfaces. In this paper we show that in this situation $S$ and $S'$ are homeomorphic and $\phi$ is induced by a…

Geometric Topology · Mathematics 2017-06-13 Jesús Hernández Hernández , Israel Morales , Ferrán Valdez

This work is the extension of the results by the author in [7] and [6] for low-genus surfaces. Let $S$ be an orientable, connected surface of finite topological type, with genus $g \leq 2$, empty boundary, and complexity at least $2$; as a…

Geometric Topology · Mathematics 2026-05-27 Jesús Hernández Hernández

We compute the integral homology of the space of paths in $\mathbb{C}P^n$ with endpoints in $\mathbb{R}P^n$, $n \ge 1$ and its algebra structure with respect to the Pontryagin-Chas-Sullivan product with $\mathbb{Z}/2$-coefficients.

Geometric Topology · Mathematics 2013-12-02 Nancy Hingston , Alexandru Oancea

We show that the Hilbert bimodule associated to a compact topological graph can be recovered from the C*-algebraic triple consisting of the Toeplitz algebra of the graph, its gauge action and the commutative subalgebra of functions on the…

Operator Algebras · Mathematics 2025-04-30 Rodrigo Frausino , Abraham C. S. Ng , Aidan Sims

For a proper geodesic metric space $X$, the Morse boundary $\partial_*X$ focuses on the hyperbolic-like directions in the space $X$. It is a quasi-isometry invariant. That is, a quasi-isometry between two hyperbolic spaces induces a…

Geometric Topology · Mathematics 2020-04-24 Qing Liu

We find a substantial class of pairs of $*$-homomorphisms between graph C*-algebras of the form $C^*(E)\hookrightarrow C^*(G)\twoheadleftarrow C^*(F)$ whose pullback C*-algebra is an AF graph C*-algebra. Our result can be interpreted as a…

Quantum Algebra · Mathematics 2020-11-25 Alexandru Chirvasitu , Piotr M. Hajac , Mariusz Tobolski

Recently, the authors gave Ramsey-type results for the path cover/partition number of graphs. In this paper, we continue the research about them focusing on digraphs, and find a relationship between the path cover/partition number and…

Combinatorics · Mathematics 2021-11-30 Shuya Chiba , Michitaka Furuya

Given any simple biorientable graph it is shown that there exists a weak {*}-Hopf algebra constructed on the vector space of graded endomorphisms of essential paths on the graph. This construction is based on a direct sum decomposition of…

Quantum Algebra · Mathematics 2015-03-17 R. Trinchero

We study homotopy epimorphisms and covers formulated in terms of derived Tate's acyclicity for commutative C*-algebras and their non-Archimedean counterparts. We prove that a homotopy epimorphism between commutative C*-algebras precisely…

Algebraic Geometry · Mathematics 2021-03-23 Federico Bambozzi , Tomoki Mihara

Given a compact $n$-dimensional immersed Riemannian manifold $M^n$ in some Euclidean space we prove that if the Hausdorff dimension of the singular set of the Gauss map is small, then $M^n$ is homeomorphic to the sphere $S^n$. Also, we…

Differential Geometry · Mathematics 2007-05-23 Carlos Matheus , Krerley Oliveira

We introduce a classification of locally compact Hausdorff topological spaces with respect to the behavior of $\sigma$-compact subsets, and relying on this classification we study properties of corresponding $C^*$-algebras in terms of frame…

Operator Algebras · Mathematics 2022-06-22 Denis Fufaev

Motivated by Exel's inverse semigroup approach to combinatorial C*-algebras, in a previous work the authors defined an inverse semigroup associated with a labelled space. We construct a representation of the C*-algebra of a labelled space,…

Operator Algebras · Mathematics 2019-09-11 Giuliano Boava , Gilles G. de Castro , Fernando de L. Mortari

Let S denote the family of all subspaces of the plane that are graphs of functions from the real line R to itself. We prove that S has two subfamilies G,H of spaces such that the cardinality of G is c (the cardinality of the continuum) and…

General Topology · Mathematics 2026-03-12 Gerald Kuba

We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin
‹ Prev 1 3 4 5 6 7 10 Next ›