English
Related papers

Related papers: Path homology of directed hypergraphs

200 papers

We describe the full automorphism group of the directed reduced power graph and the undirected reduced power graph of a finite group. We compute the full automorphism groups of these graphs of several classes of finite groups. Also, we…

Group Theory · Mathematics 2024-11-15 T. Anitha , R. Rajkumar

Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over graphs, formalized in the Coq proof assistant. We discuss some of the challenges posed by this approach to formalizing homotopy-theoretic…

Logic · Mathematics 2019-02-20 Jeremy Avigad , Chris Kapulkin , Peter LeFanu Lumsdaine

In this paper, we review a method for computing and parameterizing the set of homotopy classes of chain maps between two chain complexes. This is then applied to finding topologically meaningful maps between simplicial complexes, which in…

Computational Geometry · Computer Science 2011-08-18 Andrew Tausz , Gunnar Carlsson

We present a mathematical framework for describing the topology of configuration spaces for particles on one-connected graphs. In particular, we compute the homology groups over integers for different classes of one-connected graphs. Our…

Mathematical Physics · Physics 2017-05-24 Tomasz Maciążek , Adam Sawicki

Directed graphs have long been used to gain understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Fruct's…

Combinatorics · Mathematics 2015-06-09 Tien Chih , Demitri Plessas

We show that the unnormalised Khovanov homology of an oriented link can be identified with the derived functors of the inverse limit. This leads to a homotopy theoretic interpretation of Khovanov homology.

Geometric Topology · Mathematics 2014-11-26 Brent Everitt , Paul Turner

Here, we suggest a method to represent general directed uniform and non-uniform hypergraphs by different connectivity tensors. We show many results on spectral properties of undirected hypergraphs also hold for general directed uniform…

Spectral Theory · Mathematics 2018-08-16 Anirban Banerjee , Arnab Char

Let $D$ be a large category which is cocomplete. We construct a model structure (in the sense of Quillen) on the category of small functors from $D$ to simplicial sets. As an application we construct homotopy localization functors on the…

Algebraic Topology · Mathematics 2007-05-23 Boris Chorny , William G. Dwyer

We work with combinatorial maps to represent graph embeddings into surfaces up to isotopy. The surface in which the graph is embedded is left implicit in this approach. The constructions herein are proof-relevant and stated with a subset of…

Logic in Computer Science · Computer Science 2021-12-20 Jonathan Prieto-Cubides

There are different notions of homology and cohomology that can be defined for a group with an action of another group by group automorphisms. In this paper we address three natural questions that arise in this context. Namely, the relation…

K-Theory and Homology · Mathematics 2020-07-14 Carlos Aquino , Rolando Jimenez , Martin Mijangos , Quitzeh Morales Meléndez

Directed Algebraic Topology studies spaces equipped with a form of direction, to include models of non-reversible processes. In the present extension we also want to cover critical processes, indecomposable and unstoppable. The previous…

Algebraic Topology · Mathematics 2024-09-06 Marco Grandis

Path graphs are intersection graphs of paths in a tree. We start from the characterization of path graphs by Monma and Wei [C.L.~Monma,~and~V.K.~Wei, Intersection Graphs of Paths in a Tree, J. Combin. Theory Ser. B, 41:2 (1986) 141--181]…

Combinatorics · Mathematics 2022-08-02 Nicola Apollonio , Lorenzo Balzotti

We bring a linkage from representation theory of Lie groups to homotopy theory for maps between flag manifolds. As applications we derive from representation theory abundant families of homotopy classes of maps between flag manifolds whose…

Algebraic Topology · Mathematics 2007-05-23 Haibao Duan

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

This paper aims to examine the version of the topological group structure in proximity and especially descriptive proximity spaces, that is, the concepts of proximal group and descriptive proximal group are introduced. In addition, the…

General Topology · Mathematics 2023-09-06 Melih İs

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

We prove that any digraph Brown functor -- i.e. a contravariant functor from the homotopy category of finite directed graphs to the category of abelian groups, satisfying the triviality axiom, the additivity axiom, and the Mayer-Vietoris…

Algebraic Topology · Mathematics 2025-08-04 Hsuan-Yi Liao , Zachary McGuirk , Dang Khoa Nguyen , Byungdo Park

A homology and cohomology theory for topological quandles are introduced. The relation between these (co)homology groups and quandle (co)homology groups are studied. The 1 - topological quandle cocycles are used to compute state sum…

Geometric Topology · Mathematics 2022-08-03 Georgy C. Luke , B. Subhash

Naturally occurring diagrams in algebraic topology are commutative up to homotopy, but not on the nose. It was quickly realized that very little can be done with this information. Homotopy coherent category theory arose out of a desire to…

Category Theory · Mathematics 2023-01-12 Emily Riehl
‹ Prev 1 4 5 6 7 8 10 Next ›