WikiDer > Топологическая сложность

Эта статья является сирота, как никакие другие статьи ссылка на это. Пожалуйста ввести ссылки на эту страницу из Статьи по Теме; попробуйте Инструмент поиска ссылок для предложений. (Декабрь 2012 г.)

В математике топологическая сложность из топологическое пространство Икс (также обозначается TC (Икс)) это топологический инвариант тесно связан с планирование движения проблема^{[требуется дальнейшее объяснение]}, представленный Майклом Фарбером в 2003 году.

Определение

Позволять Икс быть топологическим пространством и ${ Displaystyle PX = { gamma: [0,1] , к , X }}$ - пространство всех непрерывных путей в Икс. Определите проекцию ${ displaystyle pi: PX to , X times X}$к ${ Displaystyle пи ( гамма) = ( гамма (0), гамма (1))}$. Топологическая сложность - это минимальное число k такой, что

• существует открытая крышка ${ Displaystyle {U_ {я} } _ {я = 1} ^ {к}}$ из ${ Displaystyle X раз X}$,
• для каждого ${ Displaystyle я = 1, ldots, к}$, существует местная секция ${ displaystyle s_ {i}: , U_ {i} to , PX.}$

Примеры

• Топологическая сложность: TC (Икс) = 1 тогда и только тогда, когда Икс является стягиваемый.
• Топологическая сложность сфера ${ Displaystyle S ^ {п}}$ равно 2 для п нечетное и 3 для п четное. Например, в случае круг ${ Displaystyle S ^ {1}}$, мы можем определить путь между двумя точками как геодезический между точками, если он уникален. Любая пара противоположные точки можно соединить дорожкой против часовой стрелки.
• Если ${ Displaystyle F ( mathbb {R} ^ {m}, п)}$ это конфигурационное пространство из п различные точки в евклидовом м-пространство, то

${ Displaystyle TC (F ( mathbb {R} ^ {m}, n)) = { begin {cases} 2n-1 & mathrm {для , , { it {m}} , , нечетное } 2n-2 & mathrm {для , , { it {m}} , , даже.} End {case}}}$

• Топологическая сложность Бутылка Клейна равно 4.^[1]

Рекомендации

• Фарбер, М. (2003). «Топологическая сложность планирования движения». Дискретная и вычислительная геометрия. 29 (2). С. 211–221.
• Арминдо Коста: Топологическая сложность конфигурационных пространств, Кандидат наук. Диссертация, Даремский университет (2010 г.), онлайн

Этот связанный с топологией статья - это заглушка. Вы можете помочь Википедии расширяя это. v т е