English
Related papers

Related papers: Van Kampen Colimits and Path Uniqueness

200 papers

In graph theory and its practical networking applications, e.g., telecommunications and transportation, the problem of finding paths has particular importance. Selecting paths requires giving scores to the alternative solutions to drive a…

Networking and Internet Architecture · Computer Science 2025-11-10 Giovanni Fiaschi , Carlo Vitucci , Thomas Westerbäck , Daniel Sundmark , Thomas Nolte

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

Results on the finiteness of induced crossed modules are proved both algebraically and topologically. Using the Van Kampen type theorem for the fundamental crossed module, applications are given to the 2-types of mapping cones of…

Group Theory · Mathematics 2009-09-25 Ronald Brown , Christopher D. Wensley

We study topological spaces with a distinguished set of paths, called directed paths. Since these directed paths are generally not reversible, the directed homotopy classes of directed paths do not assemble into a groupoid, and there is no…

Algebraic Topology · Mathematics 2021-01-29 Peter Bubenik

We introduce a sheaf-theoretic characterization of task solvability in general distributed computing models, unifying distinct approaches to message-passing models. We establish cellular sheaves as a natural mathematical framework for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-28 Stephan Felber , Bernardo Hummes Flores , Hugo Rincon Galeana

Given a stratified variety X with strata satisfying a cohomological parity-vanishing condition, we define and show the uniqueness of "parity sheaves", which are objects in the constructible derived category of sheaves with coefficients in…

Representation Theory · Mathematics 2016-03-31 Daniel Juteau , Carl Mautner , Geordie Williamson

This thesis develops the theory of sheaves and cosheaves with an eye towards applications in science and engineering. To provide a theory that is computable, we focus on a combinatorial version of sheaves and cosheaves called cellular…

Algebraic Topology · Mathematics 2014-12-18 Justin Curry

Directed topology is an area of mathematics with applications in concurrency. It extends the concept of a topological space by adding a notion of directedness, which restricts how paths can evolve through a space and enables thereby a…

Logic in Computer Science · Computer Science 2025-05-20 Henning Basold , Peter Bruin , Dominique Lawson

A binary matrix satisfies the consecutive ones property (COP) if its columns can be permuted such that the ones in each row of the resulting matrix are consecutive. Equivalently, a family of sets F = {Q_1,..,Q_m}, where Q_i is subset of R…

Data Structures and Algorithms · Computer Science 2015-03-18 Giovanni Battaglia , Roberto Grossi , Noemi Scutellà

Let V be a cofibrantly generated closed symmetric monoidal model category and M a model V-category. We say that a weighted colimit W*D of a diagram D weighted by W is a homotopy weighted colimit if the diagram D is pointwise cofibrant and…

Category Theory · Mathematics 2012-01-17 Lukáš Vokřínek

We give sufficient conditions for the existence of a Quillen model structure on small categories enriched in a given monoidal model category. This yields a unified treatment for the known model structures on simplicial, topological, dg- and…

Algebraic Topology · Mathematics 2016-04-04 Clemens Berger , Ieke Moerdijk

We solve the problem of determining basic topological properties of flat samples by performing measurements on their outer edge. The global maximum of four probe resistances shows a characteristic behaviour, which is dependent on the genus…

Classical Physics · Physics 2019-05-24 Krzysztof R. Szymański , Cezary J. Walczyk , Jan L. Cieśliński

We show that Martin Hyland's effective topos can be exhibited as the homotopy category of a path category $\mathbb{EFF}$. Path categories are categories of fibrant objects in the sense of Brown satisfying two additional properties and as…

Category Theory · Mathematics 2018-08-02 Benno van den Berg

Substructural type systems, such as affine (and linear) type systems, are type systems which impose restrictions on copying (and discarding) of variables, and they have found many applications in computer science, including quantum…

Logic in Computer Science · Computer Science 2021-01-27 Vladimir Zamdzhiev

We characterize all fields of definition for a given coherent sheaf over a projective scheme in terms of projective modules over a finite-dimensional endomorphism algebra. This yields general results on the essential dimension of such…

Algebraic Geometry · Mathematics 2014-12-03 Indranil Biswas , Ajneet Dhillon , Norbert Hoffmann

A linear system on a smooth complex algebraic surface gives rise to a family of smooth curves in the surface. Such a family has a topological monodromy representation valued in the mapping class group of a fiber. Extending arguments of…

Algebraic Geometry · Mathematics 2024-10-08 Nick Salter

In this paper we prove that a graph is a string graph (the intersection graph of curves in the plane) if and only if it admits a drawing in the plane with certain properties. This also allows us to define an algebraic obstruction, similar…

Combinatorics · Mathematics 2023-08-15 Moshe White

The problem of whether the cohomological support map of a finite dimensional Hopf algebra has the tensor product property has attracted a lot of attention following the earlier developments on representations of finite group schemes. Many…

Category Theory · Mathematics 2021-08-12 Daniel K. Nakano , Kent B. Vashaw , Milen T. Yakimov

A path-following control algorithm enables a system's trajectories under its guidance to converge to and evolve along a given geometric desired path. There exist various such algorithms, but many of them can only guarantee local convergence…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Weijia Yao , Bohuan Lin , Brian D. O. Anderson , Ming Cao

A topological space has the fixed point property if every continuous self-map of that space has at least one fixed point. We demonstrate that there are serious restraints imposed by the requirement that there be a choice of fixed points…

General Topology · Mathematics 2015-10-20 Markus Szymik