English
Related papers

Related papers: Computing Homotopy Types of Directed Flag Complexe…

200 papers

We present a development of cellular cohomology in homotopy type theory. Cohomology associates to each space a sequence of abelian groups capturing part of its structure, and has the advantage over homotopy groups in that these abelian…

Logic in Computer Science · Computer Science 2023-06-22 Ulrik Buchholtz , Kuen-Bang Hou

In 2022 Kim showed when a graph $G$ is ternary (without induced cycles of length divisible by three), its independence complex $\text{Ind}(G)$ is either contractible or homotopy equivalent to a sphere. In this paper, we show that when…

Combinatorics · Mathematics 2025-09-29 Margaret Bayer , Richard Danner , Thiago Holleben , Marie Kramer , Yirong Yang

We investigate one-point reduction methods of finite topological spaces. These methods allow one to study homotopy theory of cell complexes by means of elementary moves of their finite models. We also introduce the notion of h-regular…

Algebraic Topology · Mathematics 2014-10-01 Jonathan Ariel Barmak , Elias Gabriel Minian

Effective homology techniques allow us to compute homology groups of a wide family of topological spaces. By the Whitehead tower method, this can also be used to compute higher homotopy groups. However, some of these techniques (in…

Algebraic Topology · Mathematics 2024-09-11 Miguel Angel Marco-Buzunariz , Ana Romero

Let p be an odd regular prime, and assume that the Lichtenbaum-Quillen conjecture holds for K(Z[1/p]) at p. Then the p-primary homotopy type of the smooth Whitehead spectrum Wh(*) is described. A suspended copy of the cokernel-of-J spectrum…

Algebraic Topology · Mathematics 2014-11-11 John Rognes

A $2$-matching complex is a simplicial complex which captures the relationship between $2$-matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching Tree Algorithm to prove homotopical results. We will consider…

Combinatorics · Mathematics 2021-02-01 Julianne Vega

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

Combinatorics · Mathematics 2011-10-06 Daniel Hess , Benjamin Hirsch

We introduce the notion of a template for discrete Morse theory. Templates provide a memory efficient approach to the computation of homological invariants (e.g., homology, persistent homology, Conley complexes) of cell complexes. We…

Algebraic Topology · Mathematics 2021-06-30 Shaun Harker , Konstantin Mischaikow , Kelly Spendlove

We study the coherent cohomology of generalized flag supervarieties. Our main observation is that these groups are closely related to the free resolutions of (certain generalizations of) determinantal ideals. In the case of super…

Algebraic Geometry · Mathematics 2023-12-06 Steven V Sam , Andrew Snowden

We introduce the weighted path homology on the category of weigh\-ted directed hypergraphs and describe conditions of homotopy invariance of weighted path homology groups. We give several examples that explain the nontriviality of the…

Algebraic Topology · Mathematics 2022-04-19 Y. Muranov , A. Szczepkowska , V. Vershinin

We address the multi-agent motion planning problem where interactions, collisions, and congestion co-exist. Conventional game-theoretic planners capture interactions among agents but often converge to conservative, congested equilibria.…

We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the strong homotopy types can be described by elementary moves. An elementary move in this setting is called a strong…

Geometric Topology · Mathematics 2009-07-20 Jonathan Ariel Barmak , Elias Gabriel Minian

We show P\'eter Csorba's conjecture that the graph homomorphism complex Hom(C_5,K_{n+2}) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows…

Combinatorics · Mathematics 2007-05-23 Carsten Schultz

The Hom complex $\mathrm{Hom}(G, H)$ of graphs is a simplicial complex associated to a pair of graphs $G$ and $H$, and its homotopy type is of interest in the graph coloring problem and the homomorphism reconfiguration problem. In this…

Combinatorics · Mathematics 2026-02-04 Takahiro Matsushita

The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies the perfect matching complexes, $\mathcal{M}_p(H_{k \times…

Combinatorics · Mathematics 2022-09-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

Using an intuition from metric geometry, we prove that any flag and normal simplicial complex satisfies the non-revisiting path conjecture. As a consequence, the diameter of its facet-ridge graph is smaller than the number of vertices minus…

Combinatorics · Mathematics 2014-04-14 Karim Alexander Adiprasito , Bruno Benedetti

We identify topological symmetric homology as the free $\mathbb{E}_\infty$-algebra on an $\mathbb{E}_1$-algebra and topological braid homology as the free $\mathbb{E}_2$-algebra on an $\mathbb{E}_1$-algebra. In this way, topological…

Algebraic Topology · Mathematics 2026-05-25 Gabriel Angelini-Knoll , David Chan , Teena Gerhardt , Mona Merling , Maximilien Péroux

In this work we use Hodge theoretic methods to study homotopy types of complex projective manifolds with arbitrary fundamental groups. The main tool we use is the \textit{schematization functor} $X \mapsto (X\otimes \mathbb{C})^{sch}$,…

Algebraic Geometry · Mathematics 2014-01-14 L. Katzarkov , T. Pantev , B. Toen

Node role explainability in complex networks is very difficult, yet is crucial in different application domains such as social science, neurosciences or computer science. Many efforts have been made on the quantification of hubs revealing…

Neurons and Cognition · Quantitative Biology 2023-02-01 Lucrezia Carboni , Michel Dojat , Sophie Achard

In this note we explain that homotopy coherent simplicial nerve has to used intead of the standard definition in the author's papers on formal deformation theory. A convenient version of the notion of fibered category is presented which is…

Quantum Algebra · Mathematics 2015-07-03 V. Hinich
‹ Prev 1 4 5 6 7 8 10 Next ›