English
Related papers

Related papers: On the topological complexity of directed parametr…

200 papers

In this paper, we study various homology cobordism invariants for Seifert fibered integral homology 3-spheres derived from Heegaard Floer homology. Our main tool is lattice homology, a combinatorial invariant defined by Ozsv\'ath-Szab\'o…

Geometric Topology · Mathematics 2021-10-27 Karthik Seetharaman , William Yue , Isaac Zhu

We compute the higher topological complexity of ordered configuration spaces of orientable surfaces, thus extending Cohen-Farber's description of the ordinary topological complexity of those spaces.

Algebraic Topology · Mathematics 2016-07-27 Jesús González , Bárbara Gutiérrez

Starting from Borel's description of the mod-2 cohomology of real flag manifolds, we give a minimal presentation of the cohomology ring for semi complete flag manifolds $F_{k,m}:=F(1,\ldots,1,m)$ where $1$ is repeated $k$ times. The…

Algebraic Topology · Mathematics 2015-11-19 Jesús González , Barbara Gutiérrez , Darwin Gutiérrez , Adriana Lara

We prove several new results about the topology of fibers of Gelfand--Zeitlin systems on unitary and orthogonal coadjoint orbits, at the same time finding a unifying framework recovering and shedding light on essentially all known results.…

Algebraic Topology · Mathematics 2022-09-27 Jeffrey D. Carlson , Jeremy Lane

We establish a direct map between refined topological vertex and sl(N) homological invariants of the of Hopf link, which include Khovanov-Rozansky homology as a special case. This relation provides an exact answer for homological invariants…

High Energy Physics - Theory · Physics 2014-11-18 Sergei Gukov , Amer Iqbal , Can Kozcaz , Cumrun Vafa

We introduce a new measure of complexity (called spectral complexity) for directed graphs. We start with splitting of the directed graph into its recurrent and non-recurrent parts. We define the spectral complexity metric in terms of the…

Spectral Theory · Mathematics 2018-11-02 Igor Mezić , Vladimir A. Fonoberov , Maria Fonoberova , Tuhin Sahai

Given a Liouville manifold, we compute a Floer-homotopical invariant -- the complexification of the lift of symplectic cohomology to complex cobordism -- in terms of a classical Floer-theoretic invariant, namely, symplectic cohomology…

Symplectic Geometry · Mathematics 2026-05-18 Kenneth Blakey , Noah Porcelli

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

Algebraic Topology · Mathematics 2007-05-23 Thomas Kahl

In this paper, we study three relative LS categories of a map and study some of their properties. Then we introduce the `higher topological complexity' and `weak higher topological complexity' of a map. Each of them are homotopy invariants.…

Algebraic Topology · Mathematics 2021-12-03 Yuli B. Rudyak , Soumen Sarkar

This article belongs to a subject, Directed Algebraic Topology, whose general aim is including non-reversible processes in the range of topology and algebraic topology. Here, as a further step, we also want to cover "critical processes",…

Algebraic Topology · Mathematics 2024-01-30 Marco Grandis

We design a motion planning algorithm to coordinate the movements of two robots along a figure eight track, in such a way that no collisions occur. We use a topological approach to robot motion planning that relates instabilities in motion…

Robotics · Computer Science 2024-03-19 Cristian Jardon , Brian Sheppard , Veet Zaveri

We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first…

Algebraic Topology · Mathematics 2020-03-03 Samir Chowdhury , Thomas Gebhart , Steve Huntsman , Matvey Yutin

We introduce new invariants of Hamiltonian fibrations with values in the suitably twisted K-theory of the base. Inspired by techniques of geometric quantization, our invariants arise from the family analytic index of a family of natural…

Symplectic Geometry · Mathematics 2019-01-21 Yasha Savelyev , Egor Shelukhin

This paper helps to clarify the status of cylindrical contact homology, a conjectured contact invariant introduced by Eliashberg, Givental, and Hofer in 2000. We explain how heuristic arguments fail to yield a well-defined homological…

Symplectic Geometry · Mathematics 2015-06-16 Jo Nelson

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

In this article we describe relations of the topology of closed 1-forms to the group theoretic invariants of Bieri-Neumann-Strebel-Renz. Starting with a survey, we extend these Sigma invariants to finite CW- complexes and show that many…

Algebraic Topology · Mathematics 2008-10-07 Michael Farber , Ross Geoghegan , Dirk Schuetz

We give rigorous foundations for parametrized homotopy theory in this monograph. After preliminaries on point-set topology, base change functors, and proper actions of non-compact Lie groups, we develop the homotopy theory of equivariant…

Algebraic Topology · Mathematics 2007-05-23 J. P. May , J. Sigurdsson

Many well-known NP-hard algorithmic problems on directed graphs resist efficient parametrisations with most known width measures for directed graphs, such as directed treewidth, DAG-width, Kelly-width and many others. While these focus on…

Discrete Mathematics · Computer Science 2019-05-31 Raphael Steiner , Sebastian Wiederrecht

In Coordinated Motion Planning (CMP), we are given a rectangular-grid on which $k$ robots occupy $k$ distinct starting gridpoints and need to reach $k$ distinct destination gridpoints. In each time step, any robot may move to a neighboring…

Data Structures and Algorithms · Computer Science 2023-12-19 Eduard Eiben , Robert Ganian , Iyad Kanj

This work serves as an opening and basis of an ongoing program investigating topological and geometric aspects of the moduli space of smooth fiberings on a manifold. The present paper focuses on the algebraic and differential topology of…

Geometric Topology · Mathematics 2025-08-20 Ziqi Fang