权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Tools of Applied Algebraic Topology

应用代数拓扑工具

基本信息

批准号：
EP/H002383/1
负责人：
Michael Farber
金额：
$ 40.96万
依托单位：
Durham University
依托单位国家：
英国
项目类别：
Research Grant
财政年份：
2010
资助国家：
英国
起止时间：
2010 至无数据
项目状态：
已结题

来源：
https://gtr.ukri.org/projects?ref=EP%2FH002383%2F1
关键词：
Tools Applied Algebraic Topology

项目摘要

The project develops tools of algebraic topology which are relevant to various applications. We will study topological aspects of the problem of building motion planning algorithms and homotopy invariants of topological spaces which reflect the complexity of these algorithms. These invariants were computed previously for some interesting examples, and in this research we plan to resolve several remaining important challenges and also adopt the results for a number of applications. We plan to express the topological complexity TC(X) for aspherical spaces X in terms of the fundamental group of the space X hoping to find new connections with homological algebra and geometric group theory. We plan to explore further the connection between the motion planning problem and the classical problems of geometric topology (embeddings and immersions of manifolds) in the case of lens spaces hoping to find generalizations of recent results concerning real projective spaces. We also plan to study a modification of the theory of motion planning algorithms and their topological complexity relevant to the theory of concurrent computation. In this research we will also study new problems of a mixed topological - probabilistic character dealing with topological spaces depending on a large number of random parameters. The main motivation for studying such spaces comes from engineering applications involving large mechanical systems; their configuration spaces are major examples of such random topological spaces . In our previous work we studied in detail configuration spaces of mechanical linkages with large number of links and with random bar lengths. In this research we plan to investigate other mechanisms producing random topological spaces, such as configuration spaces of particles of random size, and various models based on random graphs.

该项目开发工具的代数拓扑是相关的各种应用。我们将研究建立运动规划算法的问题的拓扑方面和反映这些算法的复杂性的拓扑空间的同伦不变量。这些不变量以前计算了一些有趣的例子，在这项研究中，我们计划解决几个剩余的重要挑战，并采用一些应用程序的结果。我们计划用空间X的基本群来表示非球面空间X的拓扑复杂性TC（X），希望能找到与同调代数和几何群论的新联系。我们计划进一步探索运动规划问题和几何拓扑（流形的嵌入和浸入）的经典问题之间的联系，在透镜空间的情况下，希望找到最近的结果的推广有关真实的射影空间。我们还计划研究修改的运动规划算法的理论和它们的拓扑复杂性相关的并发计算的理论。在本研究中，我们还将研究新的问题的混合拓扑概率字符处理的拓扑空间依赖于大量的随机参数。研究这种空间的主要动机来自于涉及大型机械系统的工程应用;它们的构形空间是这种随机拓扑空间的主要例子。在我们以前的工作中，我们详细研究了具有大量连杆和随机杆长的机械连杆机构的位形空间。在本研究中，我们计划研究产生随机拓扑空间的其他机制，例如随机大小粒子的配置空间以及基于随机图的各种模型。