Tools of Applied Algebraic Topology

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

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.