Инверсия

195

в комбинаторике, беспорядок, - перестановка из пэлементов, в к-рой элемент iне может занимать i-ю позицию, i=1, 2, . ., п. Задача подсчета числа Dn инверсий известна как "задача о встречах". Справедлива следующая формула. И.- частный случай перестановок, удовлетворяющих заданным ограничениям на позиции переставляемых элементов. Напр., известная задача "о супружеских парах" состоит в подсчете числа перестановок Un, противоречивых двум перестановкам. (1, 2, . ., п)и (га, 1, 2, . ., п- 1). (Две перестановки из пэлементов противоречивы, если j-й элемент, i=l,2,...,n, занимает в них разные позиции.) Числа Un вычисляются по формуле. Через Dn и Un подсчитываемая число L(r, п) латинских прямоугольников размера rп при r=2,3, а именно Лит.:[1] Райзер Г.

Дж., Комбинаторная математика, пер. С англ., М., 1966. [2] Риордан Дж., Введение в комбинаторный анализ, пер. С англ., М., 1963. В. М. Михеев..

Значения в других словарях
Инвариантный Объект

на однородном пространстве - поле геометрич. Величин на однородном пространстве M=G/H группы Ли G, не меняющееся при всех преобразованиях из G. Более строгое определение И. О. Состоит в следующем. Пусть - локально тривиальное однородное расслоение над однородным пространством M=G/H группы Ли G. Сечение расслоения p наз. И. О. (типа я) на М, если оно инвариантно относительно действия LE группы Gв пространстве Г(Е)сечений этого расслоения. Множество. И. О. Типа p находится в естественном взаимн..

Инвариантов Теория

..

Инверсная Полугруппа

- полугруппа, в к-рой для любого элемента асуществует единственный инверсный к нему элемент а -1 (см. Регулярный элемент). Свойство полугруппы Sбыть инверсной эквивалентно каждому из следующих. S регулярная полугруппа и любые два ее идемпотента перестановочны (таким образом, множество всех идемпотентов И. П. Есть полурешетка, см. Идемпотентов полугруппа);каждый левый и каждый правый главные идеалы полугруппы Sимеют единственный порождающий идемпотент. Всякая группа будет И. П., группы и только..

Инволютивное Распределение

- геометрическая интерпретация вполне интегрируемой дифференциальной системы на n-мерном дифференцируемом многообразии М n класса С к, р-м ерным распределением (или дифференциальной системой размерности р)класса С,1r<k, на М п наз. Функция, относящая каждой точке р-мерное линейное подпространство D(х)касательного пространства Т х( М п), так что химеет окрестность U с р такими С-векторными полями X1, . .., Х р на ней, что векторы Х 1 (у), . .., Х р (у)образуют базис пространс..

Дополнительный поиск Инверсия Инверсия

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Инверсия" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Инверсия, различные варианты толкований, скрытый смысл.

Первая буква "И". Общая длина 8 символа