English
Related papers

Related papers: Path homology of directed hypergraphs

200 papers

Let $P_n$ denote the undirected path of length $n-1$. The cardinality of the set of congruence classes induced by the graph homomorphisms from $P_n$ onto $P_k$ is determined. This settles an open problem of Michels and Knauer (Disc. Math.,…

Combinatorics · Mathematics 2011-12-20 Zhicong Lin , Jiang Zeng

This article first answers to questions about connectedness of a new family of graphs on unicellular maps. Answering these questions goes through a description of the mapping class group as surgeries on unicellular maps. We also show how…

Combinatorics · Mathematics 2020-06-30 Abdoul Karim Sane

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

These lecture notes provide an introduction to automorphism groups of graphs. Some special families of graphs are then discussed, especially the families of Cayley graphs generated by transposition sets.

Discrete Mathematics · Computer Science 2012-06-28 Ashwin Ganesan

To a digraph with a choice of certain integral basis, we construct a CW complex, whose integral singular cohomology is canonically isomorphic to the path cohomology of the digraph as introduced in \cite{GLMY}. The homotopy type of the CW…

Combinatorics · Mathematics 2014-09-23 An Huang , Shing-Tung Yau

This is an introduction to the study of abstract homotopy theory by means of model categories and $(\infty,1)$-categories. The only prerequisites are very basic general topology and abstract algebra. None categorical background is needed.…

Algebraic Topology · Mathematics 2020-08-13 Yuri Ximenes Martins

In this paper, we generalize the embedded homology groups of hypergraphs initially given in [S. Bressan, J. Li, S. Ren, and J. Wu, The embedded homology of hypergraphs and applications, Asian J. Math. 23(3)(2019) 479-500] and study the…

Algebraic Topology · Mathematics 2023-10-11 Shiquan Ren , Jie Wu , Mengmeng Zhang

The union of a directed family of topological groups can be equipped with two noteworthy topologies: the finest topology making each injection continuous, and the finest group topology making each injection continuous. This begs the…

General Topology · Mathematics 2019-11-28 Rafael Dahmen , Gábor Lukács

A graphical model provides a compact and efficient representation of the association structure of a multivariate distribution by means of a graph. Relevant features of the distribution are represented by vertices, edges and other…

Statistics Theory · Mathematics 2020-09-03 Alberto Roverato , Robert Castelo

A bounded curvature path is a continuously differentiable piecewise $C^2$ path with a bounded absolute curvature that connects two points in the tangent bundle of a surface. In this work, we analyze the homotopy classes of bounded curvature…

Metric Geometry · Mathematics 2017-05-08 José Ayala , Hyam Rubinstein

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

Algebraic Topology · Mathematics 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

Algebraic topological methods have been used successfully in concurrency theory, the domain of theoretical computer science that deals with parallel computing. L. Fajstrup, E. Goubault, and M. Raussen have introduced partially ordered…

Algebraic Topology · Mathematics 2007-05-23 Thomas Kahl

We develop an obstruction theory for the existence of gauge equivalences in complete differential graded Lie algebras. Specifically, this theory provides a characterization of homotopy equivalences between differential graded algebras…

Algebraic Topology · Mathematics 2025-09-23 Coline Emprin

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

This paper presents and explores a theory of \emph{multiholomorphic maps}. This group of ideas generalizes the theory of pseudoholomorphic curves in a direction suggested by consideration of the kinds of compatible geometric structures that…

Differential Geometry · Mathematics 2012-05-01 Aaron M. Smith

The aim of this paper is to study the behavior of Hodge-theoretic (intersection homology) genera and their associated characteristic classes under proper morphisms of complex algebraic varieties. We obtain formulae that relate (parametrized…

Algebraic Geometry · Mathematics 2012-04-03 Sylvain E. Cappell , Laurentiu G. Maxim , Julius L. Shaneson

This is partly a survey and partly a research article. Some known results and open problems about Kaehler groups (fundamental groups of compact Kaehler manifolds) are discussed. A new notion of Kaehler homomorphism is introduced. This is a…

Algebraic Geometry · Mathematics 2009-08-07 Donu Arapura

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

Assuming complex functions defined on complex curves satisfy recursion relations with respect to number of parameters, we express the corresponding cohomology theory via generalizations of holomorphic connections. In examples provided, the…

Functional Analysis · Mathematics 2026-03-26 A. Zuevsky

We describe the behaviour of the homotopy similarity relations and finite-order invariants under the function $[X,Y]\to[X,Z]$ induced by a map $Y\to Z$ strongly $r$-similar to the constant map.

Algebraic Topology · Mathematics 2026-02-12 S. S. Podkorytov