English
Related papers

Related papers: The complex of words and Nakaoka stability

200 papers

A theorem is proved to verify incremental stability of a feedback system via a homotopy from a known incrementally stable system. A first corollary of that result is that incremental stability may be verified by separation of Scaled…

Optimization and Control · Mathematics 2024-12-03 Thomas Chaffey , Andrey Kharitenko , Fulvio Forni , Rodolphe Sepulchre

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

Computational Geometry · Computer Science 2019-06-20 Erin Wolf Chambers , David Letscher

High-order accurate, $\textit{entropy stable}$ numerical methods for hyperbolic conservation laws have attracted much interest over the last decade, but only a few rigorous convergence results are available, particularly in multiple space…

Numerical Analysis · Mathematics 2019-06-13 Neelabja Chatterjee , Ulrik Skre Fjordholm

We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard…

Group Theory · Mathematics 2025-11-17 Michael Bate , Brent Everitt , Sam Ford , Eric Ramos

We prove a new kind of homological stability theorem for automorphism groups of finitely-generated projective modules over Dedekind domains, which takes into account all possible stabilisation maps between these, rather than only…

Commutative Algebra · Mathematics 2024-05-14 Oscar Randal-Williams

A well-known property of unordered configuration spaces of points (in an open, connected manifold) is that their homology stabilises as the number of points increases. We generalise this result to moduli spaces of submanifolds of higher…

Algebraic Topology · Mathematics 2021-08-18 Martin Palmer

In this paper we prove a stability theorem for block diffeomorphisms of 2d-dimensional manifolds that are connected sums of S^d x S^d. Combining this with a recent theorem of S. Galatius and O. Randal-Williams and Morlet's lemma of…

Algebraic Topology · Mathematics 2012-09-05 Alexander Berglund , Ib Madsen

We show how to formulate some recent results from homological stability of algebras in Graham and Lehrer's language of cellular algebras. The aim is to begin to connect the new results from topology to well-established representation…

Representation Theory · Mathematics 2023-10-12 Guy Boyde

We prove a homological stability theorem for moduli spaces of manifolds of dimension $2n$, for attaching handles of index at least $n$, after these manifolds have been stabilised by countably many copies of $S^n \times S^n$. Combined with…

Algebraic Topology · Mathematics 2017-02-09 Soren Galatius , Oscar Randal-Williams

We study the homology groups of the complement of a complexified real line arrangement with coefficients in complex rank-one local systems. Using Borel--Moore homology, we establish an algorithm computing their dimensions via the real…

Algebraic Geometry · Mathematics 2026-04-29 Baiting Xie , Chenglong Yu

We prove homological stability for standard unitary groups over R, C and H and for general linear groups over skew-fields with infinite centre. We focus on the similarities and differences of these proofs. Both proofs are due to Chih-Han…

K-Theory and Homology · Mathematics 2008-03-31 Jan Essert

Let G be a group and H be a Hartley set of G. In this paper, we prove the existence and conjugacy of H-injectors of G and describe the structure of the injectors. As application, some known results are directly followed.

Group Theory · Mathematics 2017-07-26 Nanying Yang , N. T. Vorobev , T. B. Vasilevich

We describe points on Nakajima varieties and Weyl group actions on them via complexes of semisimple and projective modules over certain finite-dimensional algebras.

Quantum Algebra · Mathematics 2007-05-23 Igor Frenkel , Mikhail Khovanov , Olivier Schiffmann

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

Logic · Mathematics 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

We explain how to interpret the complexes arising in the "classical" homology stability argument (e.g. in the framework of Randal-Williams--Wahl) in terms of higher algebra, which leads to a new proof of homological stability in this…

Algebraic Topology · Mathematics 2024-07-10 Oscar Randal-Williams

This paper clarifies the main research methods and ideas of the thesis [1,2,4]. The special calculation process is also realized by corresponding computer algorithm. Finally, we introduce zero rows sum case and give the corresponding…

General Mathematics · Mathematics 2018-11-22 Peng-hui He , Hou-biao Li , Hong Li , Nan Jiang

The Nakamura number is an appropriate invariant of a simple game to study the existence of social equilibria and the possibility of cycles. For symmetric quota games its number can be obtained by an easy formula. For some subclasses of…

Combinatorics · Mathematics 2018-11-30 Josep Freixas , Sascha Kurz

Given a graded $E_1$-module over an $E_2$-algebra in spaces, we construct an augmented semi-simplicial space up to higher coherent homotopy over it, called its canonical resolution, whose graded connectivity yields homological stability for…

Algebraic Topology · Mathematics 2019-10-23 Manuel Krannich

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Group Theory · Mathematics 2007-05-23 Bettina Eick , Delaram Kahrobaei

We present several application of simple topological arguments in problems of Kolmogorov complexity. Basically we use the standard fact from topology that the disk is simply connected. It proves to be enough to construct strings with some…

Discrete Mathematics · Computer Science 2015-01-27 Alexander Shen , Andrei Romashchenko