WikiDer > Изопериметрический размер

В математика, то изопериметрический размер из многообразие понятие измерения, которое пытается уловить, как крупномасштабное поведение коллектора похож на Евклидово пространство (в отличие от топологическая размерность или Хаусдорфово измерение которые сравнивают разные местное поведение против евклидова пространства).

в Евклидово пространство, то изопериметрическое неравенство говорит, что из всех тел с одинаковым объемом мяч имеет наименьшую площадь поверхности. В других коллекторах обычно очень трудно найти точное тело, минимизирующее площадь поверхности, и это не то, о чем изопериметрический размер. Мы зададим вопрос: что такое примерно минимальная площадь поверхности, какой бы тело это ни осознавало.

Формальное определение

Мы говорим о дифференцируемое многообразие M что он удовлетворяет d-размерный изопериметрическое неравенство если для любого открытого набора D в M с гладкой границей

${ displaystyle operatorname {area} ( partial D) geq C operatorname {vol} (D) ^ {(d-1) / d}.}$

Обозначения vol и area относятся к обычным понятиям объема и площади поверхности на коллекторе, или, точнее, если коллектор имеет п топологические размеры, то объем относится к п-мерный объем и площадь относятся к (п - 1) -мерный объем. C здесь относится к некоторой константе, которая не зависит от D (это может зависеть от коллектора и от d).

В изопериметрический размер из M является супремумом всех значений d такой, что M удовлетворяет d-мерное изопериметрическое неравенство.

Примеры

А d-мерное евклидово пространство имеет изопериметрическую размерность d. Это хорошо известный изопериметрическая проблема - как обсуждалось выше, для евклидова пространства постоянная C известен именно потому, что минимум достигается для мяча.

Бесконечный цилиндр (т.е. товар из круг и линия) имеет топологическую размерность 2, но изопериметрическую размерность 1. Действительно, умножение любого многообразия на компактное многообразие не меняет изопериметрической размерности (оно меняет только значение постоянной C). Любое компактное многообразие имеет изопериметрическую размерность 0.

Также возможно, что изопериметрический размер больше, чем топологический размер. Самый простой пример - бесконечное детская игровая площадка, который имеет топологическую размерность 2 и изопериметрическую размерность 3. См. [1] для изображений и кода Mathematica.

В гиперболическая плоскость имеет топологическую размерность 2 и изопериметрическую размерность бесконечность. На самом деле гиперболическая плоскость имеет положительный Постоянная Чигера. Это означает, что он удовлетворяет неравенству

${ displaystyle operatorname {area} ( partial D) geq C operatorname {vol} (D),}$

что, очевидно, означает бесконечную изопериметрическую размерность.

Графиков

Изопериметрический размер графики можно определить аналогичным образом, точное определение дано в обзоре Чанга.^[1] Площадь и объем измеряются заданными размерами. Для каждого подмножества А графика грамм один определяет ${ displaystyle partial A}$ как множество вершин в ${ Displaystyle G setminus A}$ с соседом вА. А d-мерное изопериметрическое неравенство теперь определяется формулой

${ displaystyle | partial A | geq C left ( min left (| A |, | G setminus A | right) right) ^ {(d-1) / d}.}$

(Этот MathOverflow вопрос предоставляет более подробную информацию.) Графические аналоги всех приведенных выше примеров верны, но определение немного отличается, чтобы избежать того, что изопериметрическая размерность любого конечного графа равна 0: В приведенной выше формуле объем ${ displaystyle A}$ заменяется на ${ Displaystyle мин (| A |, | G setminus A |)}$ (см. обзор Чанга, раздел 7).

Изопериметрический размер d-мерная сетка d. В целом изопериметрический размер сохраняется квазиизометрии, как с помощью квазиизометрий между многообразиями, между графами, так и даже с помощью квазиизометрий, переводящих многообразия в графы, с соответствующими определениями. Грубо говоря, это означает, что граф, «имитирующий» данное многообразие (поскольку сетка имитирует евклидово пространство), будет иметь такую ​​же изопериметрическую размерность, что и многообразие. Бесконечная полная двоичное дерево имеет изопериметрическую размерность ∞.^{[нужна цитата]}

Последствия изопериметрии

Простая интеграция с р (или сумма в случае графиков) показывает, что d-мерное изопериметрическое неравенство влечет d-размерный рост объема, а именно

${ displaystyle operatorname {vol} B (x, r) geq Cr ^ {d}}$

куда B(Икс,р) обозначает шар радиуса р вокруг точки Икс в Риманово расстояние или в расстояние графика. В общем, обратное неверно, т.е. даже равномерно экспоненциальный рост объема не подразумевает какого-либо изопериметрического неравенства. Простой пример можно получить, взяв график Z (т.е. все целые числа с ребрами между п и п + 1) и соединяясь с вершиной п полное двоичное дерево высоты |п|, Оба свойства (экспоненциальный рост и изопериметрическая размерность 0) легко проверить.

Интересным исключением является случай группы. Оказывается, группа с полиномиальным ростом порядка d имеет изопериметрический размер d. Это верно как для случая Группы Ли и для Граф Кэли из конечно порожденная группа.

Теорема о Варопулос связывает изопериметрическую размерность графа со скоростью выхода случайная прогулка на графике. Результат гласит

Теорема Варопулоса: если G - граф, удовлетворяющий d-мерному изопериметрическому неравенству, то

${ Displaystyle р_ {п} (х, у) leq Cn ^ {- d / 2}}$

куда ${ textstyle p_ {n} (x, y)}$ вероятность того, что случайное блуждание по грамм начиная с Икс будет в у после п шаги и C некоторая константа.

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

• Исаак Чавел, Изопериметрические неравенства: дифференциально-геометрическая и аналитическая перспективы, Издательство Кембриджского университета, Кембридж, Великобритания (2001), ISBN 0-521-80267-9

Обсуждает тему в контексте многообразий, без упоминания графов.

• N. Th. Варопулос, Изопериметрические неравенства и цепи Маркова, J. Funct. Анальный. 63:2 (1985), 215–239.
• Тьерри Кулон и Лоран Салофф-Кост, Isopérimétrie pour les groupes et les Varétés, Rev. Mat. Ибероамерикана 9:2 (1993), 293–314.

Эта статья содержит результат, что на группах полиномиального роста, роста объема и изопериметрических неравенств эквивалентны. На французском.

• Фань Чунг, Дискретные изопериметрические неравенства. Обзоры в дифференциальной геометрии IX, International Press, (2004), 53–82. http://math.ucsd.edu/~fan/wp/iso.pdf.

Эта статья содержит точное определение изопериметрической размерности графа и устанавливает многие из его свойств.