English

On the growth of topological complexity

Algebraic Topology 2020-09-01 v4

Abstract

Let TCr(X)\mathrm{TC}_r(X) denote the rr-th topological complexity of a space XX. In many cases, the generating function r1TCr+1(X)xr\sum_{r\ge 1}\mathrm{TC}_{r+1}(X)x^r is a rational function P(x)(1x)2\frac{P(x)}{(1-x)^2} where P(x)P(x) is a polynomial with P(1)=cat(X)P(1)=\mathrm{cat}(X), that is, the asymptotic growth of TCr(X)\mathrm{TC}_r(X) with respect to rr is cat(X)\mathrm{cat}(X). In this paper, we introduce a lower bound MTCr(X)\mathrm{MTC}_r(X) of TCr(X)\mathrm{TC}_r(X) for a rational space XX, and estimate the growth of MTCr(X)\mathrm{MTC}_r(X).

Keywords

Cite

@article{arxiv.2005.09847,
  title  = {On the growth of topological complexity},
  author = {Daisuke Kishimoto and Atsushi Yamaguchi},
  journal= {arXiv preprint arXiv:2005.09847},
  year   = {2020}
}

Comments

An upper bound for the growth of TC in the first version is false and removed. Accepted by J. Appl. Compt. Topol