中文
相关论文

相关论文: Configuration spaces and braid groups on graphs in…

200 篇论文

We show that the homology over a field of the space of free maps from the n-sphere to the n-fold suspension of X depends only on the cohomology algebra of X and compute it explicitly. We compute also the homology of the closely related…

代数拓扑 · 数学 2007-05-23 Paolo Salvatore

To a given tiling a non commutative space and the corresponding C*-algebra are constructed. This includes the definition of a topology on the groupoid induced by translations of the tiling. The algebra is also the algebra of observables for…

统计力学 · 物理学 2016-08-31 Johannes Kellendonk

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

计算几何 · 计算机科学 2017-02-10 Jean Cardinal , Stefan Felsner

A comprehensive theory for robust PID control in continuous-time and discrete-time domain is reviewed in this paper. For a given finite set of linear time invariant plants, algorithms for fast computation of robustly stabilizing regions in…

系统与控制 · 计算机科学 2013-03-05 Naim Bajcinca

Consider a graph G with n vertices. In this paper we study geometric conditions for an n-tuple of points in R^d to admit a tensegrity with underlying graph G. We introduce and investigate a natural stratification, depending on G, of the…

组合数学 · 数学 2008-07-01 Franck Doray , Oleg Karpenkov , Jan Schepers

We construct a class of Garside groupoid structures on the pure braid groups, one for each function (called labelling) from the punctures to the integers greater than 1. The object set of the groupoid is the set of ball decompositions of…

群论 · 数学 2007-05-23 Daan Krammer

Micro-Aerial Vehicles (MAVs) have the advantage of moving freely in 3D space. However, creating compact and sparse map representations that can be efficiently used for planning for such robots is still an open problem. In this paper, we…

机器人学 · 计算机科学 2018-07-25 Helen Oleynikova , Zachary Taylor , Roland Siegwart , Juan Nieto

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

机器人学 · 计算机科学 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

机器学习 · 计算机科学 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

In this paper, we investigate the feasibility of using knowledge graphs to interpret actions and behaviors for robot manipulation control. Equipped with an uncalibrated visual servoing controller, we propose to use robot knowledge graphs to…

机器人学 · 计算机科学 2025-10-08 Chen Jiang , Allie Wang , Martin Jagersand

Autostackability for finitely generated groups is defined via a topological property of the associated Cayley graph which can be encoded in a finite state automaton. Autostackable groups have solvable word problem and an effective inductive…

群论 · 数学 2013-07-19 Mark Brittenham , Susan Hermiller , Derek Holt

We introduce the classical theory of the interplay between group theory and topology into the context of operads and explore some applications to homotopy theory. We first propose a notion of a group operad and then develop a theory of…

代数拓扑 · 数学 2012-06-20 Wenbin Zhang

In this paper, we study graphical conditions for structural controllability and accessibility of drifted bilinear systems over Lie groups. We consider a bilinear control system with drift and controlled terms that evolves over the special…

最优化与控制 · 数学 2021-03-25 Xing Wang , Bo Li , Jr-Shin Li , Ian R. Petersen , Guodong Shi

We study two notions of being well-structured for classes of graphs that are inspired by classic model theory. A class of graphs $C$ is monadically stable if it is impossible to define arbitrarily long linear orders in vertex-colored graphs…

We construct classifying spaces for discrete and compact Lie groups, with the property that they are topological groups and complete metric spaces in a natural way. We sketch a program in view of extending these constructions.

代数拓扑 · 数学 2017-02-08 Ivan Marin

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

组合数学 · 数学 2020-07-20 Nicholas Proudfoot , Eric Ramos

This paper is a survey of the relationship between labelled configuration spaces, mapping class groups with marked points and function spaces. In particular, we collect calculations of the cohomology groups for the mapping class groups of…

代数拓扑 · 数学 2014-10-23 Fred R. Cohen , Miguel A. Maldonado

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

形式语言与自动机理论 · 计算机科学 2014-02-27 Francesca Fiorenzi

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

机器人学 · 计算机科学 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

In [9] we proved that the space of countable torsion-free abelian groups is Borel complete. In this paper we show that our construction from [9] satisfies several additional properties of interest. We deduce from this that countable…

逻辑 · 数学 2026-01-27 Gianluca Paolini , Saharon Shelah