English
Related papers

Related papers: Topological complexity sequences of groups

200 papers

We introduce the topological complexity of the work map associated to a robot system. In broad terms, this measures the complexity of any algorithm controlling, not just the motion of the configuration space of the given system, but the…

Algebraic Topology · Mathematics 2019-01-30 Aniceto Murillo , Jie Wu

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

Semigroups generated by topological operations such as closure, interior or boundary are considered. It is noted that some of these semigroups are in general finite and noncommutative. The problem is formulated whether they are always…

General Mathematics · Mathematics 2008-05-13 Elemer E Rosinger

We determine topological complexity of a series of finite spaces which is weakly homotopy equivalent to a circle $S^1$, and give a finite space $X$ satisfying the inequality tc$(X) <$ cat$(X {\times} X)$. This answers two conjectures on…

Algebraic Topology · Mathematics 2023-02-14 Ryusei Yoshise

In this article, we define amorphic complexity for actions of locally compact $\sigma$-compact amenable groups on compact metric spaces. Amorphic complexity, originally introduced for $\mathbb Z$-actions, is a topological invariant which…

Dynamical Systems · Mathematics 2023-03-15 Gabriel Fuhrmann , Maik Gröger , Tobias Jäger , Dominik Kwietniak

We prove the formula $TC(G\ast H)=\max\{TC(G), TC(H), cd(G\times H)\}$ for the topological complexity of the free product of discrete groups with cohomological dimension >2.

Algebraic Topology · Mathematics 2017-11-02 Alexander Dranishnikov , Rustam Sadykov

This work is motivated by two problems: 1) The approach of manifolds and spaces by triangulations. 2) The complexity growth in sequences of polyhedra. Considering both problems as related, new criteria and methods for approximating smooth…

Differential Geometry · Mathematics 2012-05-22 Daniel J. Pons

The complexity of a homogeneous space $G/H$ under a reductive group $G$ is by definition the codimension of generic orbits in $G/H$ of a Borel subgroup $B\subseteq G$. We give a representation-theoretic interpretation of this number as the…

Algebraic Geometry · Mathematics 2007-05-23 Dmitri A. Timashev

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…

Computational Complexity · Computer Science 2019-08-29 Hans Raj Tiwary

Introduced the quantitative measure of the structural complexity of the graph (complex network, etc.) based on a procedure similar to the renormalization process, considering the difference between actual and averaged graph structures on…

Physics and Society · Physics 2024-06-05 A. A. Snarskii

We introduce and study the sequential analogue of Grant's parametrized topological complexity of group epimorphisms, which generalizes the sequential topological complexity of groups. We derive bounds for sequential parametrized topological…

Algebraic Topology · Mathematics 2025-04-01 Navnath Daundkar

We investigate some properties of topological groups related to disconnectedness or Archimedeanness. We prove or disprove the preservation of those under operations as subgroups, quotients, products, etc. Characterizations of…

General Topology · Mathematics 2007-05-23 Masasi Higasikawa

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

The topological complexity TC(X) is a homotopy invariant which reflects the complexity of the problem of constructing a motion planning algorithm in the space X, viewed as configuration space of a mechanical system. In this paper we…

Algebraic Topology · Mathematics 2008-06-26 Michael Farber , Mark Grant

We present the concept of the topological symmetry group as a way to analyze the symmetries of non-rigid molecules. Then we characterize all of the groups which can occur as the topological symmetry group of an embedding of the complete…

Geometric Topology · Mathematics 2015-03-13 Dwayne Chambers , Erica Flapan , John D. O'Brien

Complex braid groups are the natural generalizations of braid groups associated to arbitrary (finite) complex reflection groups. We investigate several methods for computing the homology of these groups. In particular, we get the Poincar\'e…

Algebraic Topology · Mathematics 2010-11-22 Filippo Callegaro , Ivan Marin

On objects of a triangulated category with a stability condition, we construct a topology.

Algebraic Geometry · Mathematics 2007-05-23 So Okada

We endow a topological group $(G, \tau)$ with a coarse structure defined by the smallest group ideal $S_{\tau} $ on $G$ containing all converging sequences with their limits and denote the obtained coarse group by $(G, S_{\tau})$. If $G$ is…

General Topology · Mathematics 2019-03-21 Igor Protasov

We study the algebraic structure of the $n$-dimensional Cremona group and show that it is not an algebraic group of infinite dimension (ind-group) if $n\ge 2$. We describe the obstruction to this, which is of a topological nature. By…

Algebraic Geometry · Mathematics 2013-08-26 Jérémy Blanc , Jean-Philippe Furter
‹ Prev 1 3 4 5 6 7 10 Next ›