Жёсткость (математика)
Жёсткость в математике — характеристика множества C математических объектов (например, множеств или функций), в котором каждый элемент c ∈ C однозначно определяется по меньшему объёму информации о c, чем можно было бы ожидать. Данное утверждение не задаёт строгого математического свойства.
Примеры
Некоторые примеры:
- Гармонические функции на единичном диске жёстки в том смысле, что они однозначно определяются своими граничными значениями.
- Голоморфные функции определяются набором всех производных в одной точке. Гладкая функция из вещественной прямой в комплексную плоскость не определяется всеми своими производными в одной точке, но это верно, если дополнительно требуется возможность продолжения функции на окрестность вещественной прямой в комплексной плоскости. Лемма Шварца является примером теоремы о жёсткости.
- Согласно основной теореме алгебры, многочлены над C жёстки в том смысле, что любой многочлен полностью определяется своими значениями на любом бесконечном множестве, например, на N или на единичном диске. Согласно предыдущему примеру, многочлен также определяется в классе голоморфных функций конечным набором его ненулевых производных в одной точке.
- Линейные отображения L(X, Y) между векторными пространствами X, Y жёстки в том смысле, что любое L ∈ L(X, Y) полностью определяется своими значениями на любом наборе базисных векторов пространства X.
- Теорема о жёсткости Мостова утверждает, что геометрическая структура многообразий с отрицательной кривизной определяется их топологической структурой.
- Хорошо упорядоченное множество жёстко в том смысле, что единственная (сохраняющая порядок) автоморфизм на нём — это тождественное отображение. Следовательно, изоморфизм между двумя заданными хорошо упорядоченными множествами будет единственным.
- Теорема Коши о геометрии выпуклых многогранников утверждает, что выпуклый многогранник однозначно определяется геометрией своих граней и комбинаторными правилами смежности.
- Теорема единственности Александрова утверждает, что выпуклый многогранник в трёхмерном пространстве однозначно определяется метрическим пространством геодезических линий на его поверхности.
- Результаты о жёсткости в K-теории устанавливают изоморфизмы между различными группами алгебраической K-теории.
- Жёсткие группы в обратной задаче Галуа.
Комбинаторное использование
В комбинаторике термин «жёсткий» также используется для определения понятия жёсткой сюръекции, то есть такой сюръекции , для которой выполняются следующие эквивалентные условия:[1]
- Для любых , ;
- Если рассматривать как -кортеж , то первые появления элементов из идут в возрастающем порядке;
- отображает начальные отрезки множества в начальные отрезки множества .
Это связано с приведённым выше определением жёсткости тем, что каждая жёсткая сюръекция однозначно определяет и однозначно определяется разбиением на частей. Для заданной жёсткой сюръекции разбиение задаётся как . Обратно, если задано разбиение , упорядочим множества так, что . Если — это -упорядоченное разбиение, то функция , определённая как , будет жёсткой сюръекцией.