Перестановка

72

из пэлементов - конечная последовательность длины п, все элементы к-рой различны, т. Е. П.- это размещение без повторения из пэлементов по п. Число перестановок равно п. Обычно в качестве элементов П. Берут элементы множества Zn={1, 2, . .., п};взаимно однозначное отображение p множества Zn на себя определяет перестановку . Отображение p наз. Подстановкой Zn. Многие задачи, связанные с перечислением П., формулируются в терминах подстановок, как, напр., задачи о перечислении П. С различными ограничениями на позиции переставляемых элементов (см., напр., [1], [2]). Перестановка может рассматриваться как упорядоченное множество, состоящее из пэлементов, если считать, что элемент p(i) предшествует элементу p(i+l), i=1, 2, .

., п. Примеры. 1) Пара (p(i), p(j)} образует в инверсию, если p(i)>p(j) при i<j. Если а r - число П. Из пэлементов с r инверсиями, то 2) Если bn - число таких перестановок из n элементов, что p(i)>p(i-1) при i четном и p(i)<p(i - 1) при iнечетном, то Иногда П. Наз. Отображения в себя конечного множества, т. Е. подстановки. Лит.:[1] Сачков В. Н. .Комбинаторные методы дискретной математики, М., 1977. [2] Риордан Д ж., Введение в комбинаторный анализ, пер. С англ., М., 1963. В. М. Михеев.

Значения в других словарях
Пересечений Теория

..

Пересечения Индекс

- гомологический инвариант, характеризующий алгебраическое (т. Е. Учитывающее ориентацию) число точек пересечения двух подмножеств дополнительных размерностей в евклидовом пространстве или ориентированном многообразии (находящихся в общем положении). В случае неориентируемого многообразия в качестве кольца коэффициентов R для гомологии рассматривается . Пусть - такие пары подмножеств евклидова пространства , что , и пусть - отображение, для к-рого d(x,у)=х-у. Индексом пересечения xoh к..

Перестановок Критерий

- статистический критерий, предназначенный для проверки гипотезы Н *, согласно к-рой плотность вероятности наблюдаемого случайного вектора Х=( Х 1, . ., Xn).принадлежит семейству всех n-мерных плотностей, симметричных относительно перестановок аргументов. Пусть по реализации случайного вектора Х=( Х 1,..., Х n), принимающего значения х=(x1, . ., х n).в n-мерном евклидовом пространстве , надлежит проверить гипотезу Н * о принадлежности плотности вероятности р(х).случайного вектора Xсемейс..

Перестановочности Соотношения

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

Дополнительный поиск Перестановка Перестановка

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

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

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