Посмотрим на распределение её значений — на какой доле площади точек сферы она принимает какие значения. Оказывается (и это и есть эффект "концентрации меры"), что в основном эти значения очень сконцентрированы.
А именно — хоть (как, собственно, и для функции x_1) максимальное от минимального может отличаться на 2 (на диаметр сферы), на 95% площади принимаются значения, отличающиеся друг от друга на const/sqrt{n} (и на 99%, и на 99.9%, вопрос только в константе).
А именно — хоть (как, собственно, и для функции x_1) максимальное от минимального может отличаться на 2 (на диаметр сферы), на 95% площади принимаются значения, отличающиеся друг от друга на const/sqrt{n} (и на 99%, и на 99.9%, вопрос только в константе).
Так что мера получается сконцентрированной, с характерным разбросом порядка 1/\sqrt{n}.
Более того, функция x_1 оказывается, в каком-то смысле [я тут чуть-чуть привираю — но чуть ниже уточню], "самым разбросанным" примером.
Более того, функция x_1 оказывается, в каком-то смысле [я тут чуть-чуть привираю — но чуть ниже уточню], "самым разбросанным" примером.
Удивительным образом, увидеть это удаётся очень "дёшево". А именно — давайте возьмём медианное значение функции, ту поверхность уровня, которая делит сферу на две части равной площади.
И будем от него отходить вверх и вниз и смотреть, как "ужимаются" области {x: f(x)>a} и {x: f(x)<a} соответственно.
Поскольку функция 1-липшицева — скорость ужимания не меньше, чем площадь "поверхности уровня" {f(x)=a}. Потому что если мы возьмём \eps-окрестность этой поверхности — то значения в ней в силу 1-липшицевости не выходят за предел [a-\eps, a+\eps]. Так что при переходе от {f(x)>a} к {f(x)>a+\eps} мы, например, смотрящую "внутрь" часть этой \eps-окрестности теряем, а у неё объём это примерно площадь {f(x)=a}, умноженная на \eps ("площадь основания на высоту").
А площадь поверхности {f(x)=a} можно сравнить с отсекаемым ею объёмом {f(x)>a} — и изопериметрическое неравенство скажет, что нельзя отрезать "большой" объём маленькой площадью.
Так что — если мы знаем, как устроено изопериметрическое неравенство для многомерной сферы (чего я, формально говоря, не сказал, но скажу сейчас, что с этим всё хорошо), то мы сможем сказать, что отрезаемый объём будет убывать быстро.
Более того, на самом деле на сфере (что очень естественно) наибольший объём, который можно отрезать данной площадью, это "полярная шапка".
Поэтому самое медленное убывание, которое бывает, будет как раз для функции x_1. А для неё мы знаем, что даже она сконцентрирована с разбросом ~1/\sqrt{n}. Ура, победа!
[И это как раз то место, где я не сильно, но заметно, привираю, путая расстояния "в R^n" и "по поверхности сферы". Чтобы мои слова стали совсем правдой, нужно брать расстояния по поверхности, произнести слова "риманова метрика", и брать функцию arcsin x_1. Те, кого они не пугают — вот после этого всё совсем почти честно]
Математические байки
Так что — если мы знаем, как устроено изопериметрическое неравенство для многомерной сферы (чего я, формально говоря, не сказал, но скажу сейчас, что с этим всё хорошо), то мы сможем сказать, что отрезаемый объём будет убывать быстро.
С другой стороны, возвращаясь, — хоть рассуждение для разброса мы закончили, вместо явного счёта сказав, что "широта" arcsin x_1 это самая разбросанная функция — вообще-то нам достаточно было бы иметь "хорошее" изопериметрическое неравенство (какое максимальное отношение площади поверхности к ограничиваемому ей объёму). Нужно было только его получить/написать.
Константа, которую можно в нём поставить, называется константой Чигера —
https://en.wikipedia.org/wiki/Cheeger_constant#Definition (и, кстати, есть она и для графов — https://ru.wikipedia.org/wiki/Константа_Чигера_(теория_графов) )
https://en.wikipedia.org/wiki/Cheeger_constant#Definition (и, кстати, есть она и для графов — https://ru.wikipedia.org/wiki/Константа_Чигера_(теория_графов) )
Wikipedia
Cheeger constant
invariant of compact Riemannian manifolds M; the infimum (ranging over n−1-dimensional submanifold E dividing M into disjoint submanifolds A and B) of S(E)/min{V(A), V(B)}, where V denotes n-dimensional volume and S denotes n−1-dimensional area
И её в каких-то случаях получается проконтролировать — и как только мы знаем, что она большая, это и гарантирует концентрацию меры (а также большое первое собственное значение оператора Лапласа и потому "быстрое" расползание случайного блуждания).
Математические байки
Наиболее простой способ это увидеть такой. Давайте возьмём n независимых, распределённых как N(0,1) случайных величин \xi_k. Тогда у каждой из них плотность это (1/sqrt{2π}) * exp(-x^2/2), а совместная плотность в R^n — это их произведение, то есть 1/(2π)^{n/2}…
Кстати. Из всё того же многомерного гауссового распределения хорошо получается формула для площади поверхности единичной сферы (и объёма единичного шара) в n-мерном пространстве.
Потому что — давайте рассмотрим его плотность в R^n. Только, для простоты счёта, растянем всё в корень из двойки раз. Тогда плотность по одной координате будет просто e^{-x^2}, делённой (нормировка на интеграл 1) на корень из π.
А совместная —
\rho(x_1,\dots,x_n) = \frac{1}{\sqrt{π}^n} \exp(-x_1^2-\dots-x_n^2),
\rho(x_1,\dots,x_n) = \frac{1}{\sqrt{π}^n} \exp(-x_1^2-\dots-x_n^2),
Эта плотность сферически симметрична. И интеграл от неё равен 1 (это же плотность вероятностного распределения). Но давайте его найдём "в сферических координатах" — а точнее, просто порежем всё пространство на "сферические слои".
Если мы возьмём разницу шаров с радиусами r и r+dr, то её объём примерно равен c_n r^{n-1} dr, где c_n — площадь поверхности единичной сферы в R^n.
Если мы возьмём разницу шаров с радиусами r и r+dr, то её объём примерно равен c_n r^{n-1} dr, где c_n — площадь поверхности единичной сферы в R^n.
А подынтегральная функция на таком слое равна
π^{-n/2} exp(-r^2). Поэтому интеграл от плотности равен интегралу от c_n r^{n-1}* π^{-n/2} exp(-r^2) dr,
π^{-n/2} exp(-r^2). Поэтому интеграл от плотности равен интегралу от c_n r^{n-1}* π^{-n/2} exp(-r^2) dr,
А сделав в этом интеграле замену R=r^2, и вынеся константу, мы получим как раз ту самую гамма-функцию Эйлера, которая обобщает факториал: