Комплекс Чеха

Построение комплекса Чеха множества точек, выбранных на окружности

Комплекс Чеха — Шаблон:Нп5, построенный по облаку точек в любом метрическом пространстве, предназначенный для получения топологической информации об облаке точек или распределении, при помощи которого выбираются точки. Широко используется в топологическом анализе данных.

Комплекс Чеха строится ${\check{C}}_{\epsilon }(X)$ для данного конечного облака точек $X$ и числа $\epsilon >0$ строится следующим образом:

• выбираются элементы множества $X$ в качестве набора вершин ${\check{C}}_{\epsilon }(X)$;
• для каждого $\sigma \subset X$ пусть $\sigma \in {\check{C}}_{\epsilon }(X)$, если множество $\epsilon$-шаров с центрами в $\sigma$ имеет непустое пересечение.

Другими словами, комплекс Чеха — это нерв множества $\epsilon$-шаров с центрами в $X$.

Комплекс Чеха является подкомплексом комплекса Вьеториса — Рипса. В то время как комплекс Чеха вычислительно «дороже» комплекса Вьеториса — Рипса (с точки зрения вычислительной геометрии), поскольку необходимо проверять большее количество пересечений шаров в комплексе, теорема о нерве гарантирует, что комплекс Чеха гомотопически эквивалентен объединению шаров, тогда как комплекс Вьеториса — Рипса таким свойством в общем случае не обладаетШаблон:Sfn.

Литература

• Шаблон:Книга