English
Related papers

Related papers: Fundamental Groupoids for Graphs

200 papers

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

This is an introductory paper about the category of regular oriented matroids (ROMs). We compare the homotopy types of the categories of regular and binary matroids. For example, in the unoriented case, they have the same fundamental group…

Combinatorics · Mathematics 2009-11-17 Kiyoshi Igusa

We survey the general theory of groupoids, groupoid actions, groupoid principal bundles, and various kinds of morphisms between groupoids in the framework of categories with pretopology. We study extra assumptions on pretopologies that are…

Category Theory · Mathematics 2016-01-26 Ralf Meyer , Chenchang Zhu

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

Combinatorics · Mathematics 2020-07-20 Nicholas Proudfoot , Eric Ramos

We take a general approach to uncertainty on product spaces, and give sufficient conditions for the independence structures of uncertainty measures to satisfy graphoid properties. Since these conditions are arguably more intuitive than some…

Artificial Intelligence · Computer Science 2013-02-28 Nic Wilson

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

This paper develops a basic theory of H-groups. We introduce a special quotient of H-groups and extend some algebraic constructions of topological groups to the category of H-groups and H-maps. We use these constructions to prove some…

Algebraic Topology · Mathematics 2010-09-28 Ali Pakdaman , Hamid Torabi , Behrooz Mashayekhy

Recently, we have introduced and modified two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product…

Combinatorics · Mathematics 2021-05-25 Antoon H. Boode

This paper develops a harmonic Galois theory for finite graphs, thereby classifying harmonic branched $G$-covers of a fixed base $X$ in terms of homomorphisms from a suitable fundamental group of $X$ together with $G$-inertia structures on…

Combinatorics · Mathematics 2012-12-10 Scott Corry

We formulate and prove a generalization of Zariski-van Kampen theorem on the topological fundamental groups of smooth complex algebraic varieties. As an application, we prove a hyperplane section theorem of Lefschetz-Zariski-van Kampen type…

Algebraic Geometry · Mathematics 2009-06-08 Ichiro Shimada

We describe proper actors from the underlying groupoid of a graph C*-algebra to another \'etale groupoid in terms of bisections. This allows to understand graph morphisms and the *-homomorphisms that they induce more conceptually. More…

Operator Algebras · Mathematics 2025-12-09 Gilles G. de Castro , Ralf Meyer

Graph product structure theory expresses certain graphs as subgraphs of the strong product of much simpler graphs. In particular, an elegant formulation for the corresponding structural theorems involves the strong product of a path and of…

Data Structures and Algorithms · Computer Science 2022-04-26 Michael A. Bekos , Giordano Da Lozzo , Petr Hliněný , Michael Kaufmann

Motivated by our attempt to understand characteristic classes of Lie groupoids and geometric structures, we are brought back to the fundamentals of the cohomology theories of Lie groupoids and algebroids. One element that was missing in the…

Differential Geometry · Mathematics 2024-07-02 Maria Amelia Salazar

For a path connected, locally path connected and semilocally simply connected space $X$, let $\Pi_1(X)$ denote its topologised fundamental groupoid as established in the first article of this series. Let $\mathcal{E}$ be the category of…

Algebraic Topology · Mathematics 2023-05-09 Rohit Dilip Holkar , Md Amir Hossain , Dheeraj Kulkarni

The fundamental group of a directed graph admits a natural sequence of quotient groups called $r$-fundamental groups, and the $r$-fundamental groups can capture properties of a directed graph that the fundamental group cannot capture. The…

Algebraic Topology · Mathematics 2025-05-26 Daisuke Kishimoto , Yichen Tong

In this article, we give a partial description of the sandpile group of the cone of the cartesian product of graphs in function of the sandpile group of the cone of their factors. Also, we introduce the concept of uniform homomorphism of…

Combinatorics · Mathematics 2012-03-01 Carlos A. Alfaro , Carlos E. Valencia

Composing with the inclusion $\mathsf{Set}\to\mathsf{Cat} $, a graph $G$ internal to $\mathsf{Set} $ becomes a graph of discrete categories, the coinserter of which is the category freely generated by $G$. Introducing a suitable definition…

Category Theory · Mathematics 2019-02-05 Fernando Lucatelli Nunes

We develop a new framework for the study of complex continuous time dynamical systems based on viewing them as collections of interacting control modules. This framework is inspired by and builds upon the groupoid formalism of Golubitsky,…

Dynamical Systems · Mathematics 2011-04-07 R. E. Lee DeVille , Eugene Lerman

A travel groupoid is an algebraic system related with graphs. In this paper, we give an algorithm to construct smooth travel groupoids for any finite graph. This algorithm gives an answer of L.~Nebesk$\acute{\mbox{y}}$'s question, "Does…

Combinatorics · Mathematics 2016-04-27 Diogo Kendy Matsumoto , Atsuhiko Mizusawa

We present a homotopy theory for a weak version of modular operads whose compositions and contractions are only defined up to homotopy. This homotopy theory takes the form of a Quillen model structure on the collection of simplicial…

Algebraic Topology · Mathematics 2020-07-03 Philip Hackney , Marcy Robertson , Donald Yau