Жёсткость (математика)

Жёсткость в математике — характеристика множества C математических объектов (например, множеств или функций), в котором каждый элемент c  C однозначно определяется по меньшему объёму информации о c, чем можно было бы ожидать. Данное утверждение не задаёт строгого математического свойства.

Примеры

Некоторые примеры:

  1. Гармонические функции на единичном диске жёстки в том смысле, что они однозначно определяются своими граничными значениями.
  2. Голоморфные функции определяются набором всех производных в одной точке. Гладкая функция из вещественной прямой в комплексную плоскость не определяется всеми своими производными в одной точке, но это верно, если дополнительно требуется возможность продолжения функции на окрестность вещественной прямой в комплексной плоскости. Лемма Шварца является примером теоремы о жёсткости.
  3. Согласно основной теореме алгебры, многочлены над C жёстки в том смысле, что любой многочлен полностью определяется своими значениями на любом бесконечном множестве, например, на N или на единичном диске. Согласно предыдущему примеру, многочлен также определяется в классе голоморфных функций конечным набором его ненулевых производных в одной точке.
  4. Линейные отображения L(XY) между векторными пространствами XY жёстки в том смысле, что любое LL(XY) полностью определяется своими значениями на любом наборе базисных векторов пространства X.
  5. Теорема о жёсткости Мостова утверждает, что геометрическая структура многообразий с отрицательной кривизной определяется их топологической структурой.
  6. Хорошо упорядоченное множество жёстко в том смысле, что единственная (сохраняющая порядок) автоморфизм на нём — это тождественное отображение. Следовательно, изоморфизм между двумя заданными хорошо упорядоченными множествами будет единственным.
  7. Теорема Коши о геометрии выпуклых многогранников утверждает, что выпуклый многогранник однозначно определяется геометрией своих граней и комбинаторными правилами смежности.
  8. Теорема единственности Александрова утверждает, что выпуклый многогранник в трёхмерном пространстве однозначно определяется метрическим пространством геодезических линий на его поверхности.
  9. Результаты о жёсткости в K-теории устанавливают изоморфизмы между различными группами алгебраической K-теории.
  10. Жёсткие группы в обратной задаче Галуа.

Комбинаторное использование

В комбинаторике термин «жёсткий» также используется для определения понятия жёсткой сюръекции, то есть такой сюръекции , для которой выполняются следующие эквивалентные условия:[1]

  1. Для любых , ;
  2. Если рассматривать как -кортеж , то первые появления элементов из идут в возрастающем порядке;
  3. отображает начальные отрезки множества в начальные отрезки множества .

Это связано с приведённым выше определением жёсткости тем, что каждая жёсткая сюръекция однозначно определяет и однозначно определяется разбиением на частей. Для заданной жёсткой сюръекции разбиение задаётся как . Обратно, если задано разбиение , упорядочим множества так, что . Если  — это -упорядоченное разбиение, то функция , определённая как , будет жёсткой сюръекцией.

Примечания

  1. Prömel, Hans Jürgen; Voigt, Bernd (1986-04). “Hereditary attributes of surjections and parameter sets”. European Journal of Combinatorics [англ.]. 7 (2): 161—170. DOI:10.1016/s0195-6698(86)80042-7. ISSN 0195-6698. Проверьте дату в |date= (справка на английском)

Категории