Транспозиция (математика)

Транспозиция — перестановка множества, меняющая местами два его элемента.

Определение

Транспозицией конечного множества $X=\{a_{1},a_{2},\ldots ,a_{n}\}$ называется такая его перестановка $f$ , то есть биекция из $X$ в $X$ , что существуют такие индексы $i$ и $j$ , что $f(a_{i})=a_{j}$ , $f(a_{j})=a_{i}$ и $f(a_{k})=a_{k}$ для всех остальных индексов $k$ .

Транспозиция называется элементарной, если индексы $i$ и $j$ — соседние.

Транспозиция является частным случаем циклической перестановки и часто обозначается символом $(a_{i},a_{j})$ или $(a_{j},a_{i})$ .

Пример

Перестановка $f$ множества $X=\{a,b,c,d,e\}$ , заданная правилом

f(a)=a,\ f(b)=e,\ f(c)=c,\ f(d)=d,\ f(e)=b,

является транспозицией и записывается символом $(b,e)$ .

Свойства

Любая перестановка конечного множества может быть представлена в виде композиции элементарных транспозиций.

Знак перестановки может быть вычислен из разложения перестановки в произведение транспозиций: $\operatorname {sgn}(\sigma )=(-1)^{m}$ , где $m$ — число транспозиций в разложении.

Литература

Транспози́ция // Математический энциклопедический словарь / Ю. В. Прохоров. Ред. кол. С. И. Адян, Н. С. Бахвалов, В. И. Битюцков, А. П. Ершов, Л. Д. Кудрявцев, А. Л. Онищик, А. П. Юшкевич. — М.: «Советская энциклопедия», 1988. — С. 586. — 847 с. — 150 000 экз.
Транспози́ция // Тихоходки — Ульяново. — М. : Советская энциклопедия, 1977. — С. 153. — (Большая советская энциклопедия : [в 30 т.] / гл. ред. А. М. Прохоров ; 1969—1978, т. 26).
Транспози́ция // Толковый словарь математических терминов : (Около 1800 терминов) : [Пособие для учителей] / О. В. Мантуров, Ю. К. Солнцев, Ю. И. Соркин, Н. Г. Федин; под ред. проф. В. А. Диткина. — Москва : Просвещение, 1965. — С. 457. — 539 с. : ил.; 22 см.
Транспози́ція // Українська радянська енциклопедія : у 12 т. / гол. ред. М. П. Бажан; редкол.: О. К. Антонов та ін. — 2-ге вид. — К. : Головна редакція УРЕ, 1984. — Т. 11, кн. 1 : Стодола — Фітогеографія. — С. 325. — 606, [2] с., [22] арк. іл. : іл., портр., карти с. (укр.)

Похожие исследовательские статьи

Ги́льбертово простра́нство — обобщение евклидова пространства, допускающее бесконечную размерность и полное по метрике, порождённой скалярным произведением. Названо в честь Давида Гильберта.

Ква́нтовая тео́рия по́ля (КТП) — раздел физики, изучающий поведение квантовых систем с бесконечно большим числом степеней свободы — квантовых полей; является теоретической основой описания микрочастиц, их взаимодействий и превращений. На языке КТП основываются физика высоких энергий и физика элементарных частиц, её математический аппарат используется в физике конденсированного состояния. КТП в виде Стандартной модели в настоящее время является единственной экспериментально подтверждённой теорией, способной описывать и предсказывать результаты экспериментов при достижимых в современных ускорителях высоких энергиях.

Систе́ма счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.

Логари́фм числа $\text{[math]}$ по основанию $\text{[math]}$ определяется как показатель степени, в которую надо возвести основание $\text{[math]}$ , чтобы получить число $\text{[math]}$ . Обозначение: $\text{[math]}$ , произносится: «логарифм $\text{[math]}$ по основанию $\text{[math]}$ ».

Пфаффианом кососимметричной матрицы называется некоторый многочлен от её элементов, квадрат которого равен определителю этой матрицы. Как и определитель, пфаффиан является ненулевым только для кососимметричных матриц размера $\text{[math]}$ , и в этом случае его степень равна n.

В комбинаторике перестано́вкой заданного конечного множества $\text{[math]}$ называется произвольный упорядоченный набор всех элементов $\text{[math]}$ . Группируя эти элементы в разном порядке, можно получить различные перестановки. Всего из множества с $\text{[math]}$ элементами можно получить $\text{[math]}$ различных перестановок.

Крива́я или ли́ния — геометрическое понятие, определяемое в разных разделах математики различно.

Кватернио́ны — система гиперкомплексных чисел, образующая векторное пространство размерностью четыре над полем вещественных чисел. Обычно обозначаются символом $\text{[math]}$ . Предложены Уильямом Гамильтоном в 1843 году.

Те́нзор — применяемый в математике и физике математический объект линейной алгебры, заданный на векторном пространстве конечной размерности. В физике в качестве векторного пространства обычно выступает физическое трёхмерное пространство или четырёхмерное пространство-время, а компонентами тензора являются координаты (проекции) взаимосвязанных физических величин. Использование тензоров в физике позволяет глубже понять физические законы и уравнения, упростить их запись за счёт сведения многих связанных физических величин в один тензор, а также записывать уравнения в форме, не зависящей от выбранной системы отсчёта.

Корреля́ция, или корреляцио́нная зави́симость — статистическая взаимосвязь двух или более случайных величин, при этом изменения значений одной или нескольких из этих величин сопутствуют систематическому изменению значений другой или других величин.

Определи́тель (детермина́нт) в линейной алгебре — скалярная величина, которая характеризует ориентированное «растяжение» или «сжатие» многомерного евклидова пространства после преобразования матрицей; имеет смысл только для квадратных матриц. Стандартные обозначения определителя матрицы $\text{[math]}$ — $\text{[math]}$ , $\text{[math]}$ , $\text{[math]}$ .

<span class="mw-page-title-main">Рациональная функция</span> числовая функция, которая может быть представлена в виде дроби, числителем и знаменателем которой являются многочлены

Рациона́льная фу́нкция, или дро́бно-рациона́льная фу́нкция, или рациона́льная дробь — это числовая функция, которая может быть представлена в виде дроби, числителем и знаменателем которой являются многочлены. К этому виду может быть приведено любое рациональное выражение, то есть алгебраическое выражение, без радикалов.

DES — симметричный алгоритм шифрования, разработанный фирмой IBM и утверждённый правительством США в 1977 году как официальный стандарт. DES имеет блоки по 64 бита и 16-цикловую структуру сети Фейстеля, для шифрования использует ключ с длиной 56 бит. Алгоритм использует комбинацию нелинейных (S-блоки) и линейных преобразований. Для DES рекомендовано несколько режимов:

режим электронной кодовой книги,
режим сцепления блоков,
режим обратной связи по шифротексту,
режим обратной связи по выходу.

Группа кос — группа, образованная для заданного $\text{[math]}$ всеми косами из $\text{[math]}$ нитей относительно операции произведения кос. Является центральным объектом изучения теории кос и обозначается символом $\text{[math]}$ .

<span class="mw-page-title-main">Ряд (математика)</span> понятие в математическом анализе

Ряд в математике — одно из центральных понятий математического анализа, математическая концепция, представляющая собой сумму бесконечного числа слагаемых, упорядоченных в определённой последовательности. В простейшем случае ряд записывается как бесконечная сумма чисел:

\text{[math]}

Краткая запись:

\text{[math]}

(иногда нумерацию слагаемых начинают не с 1, а с нуля).

Метод главных компонент — один из основных способов уменьшить размерность данных, потеряв наименьшее количество информации. Изобретён Карлом Пирсоном в 1901 году. Применяется во многих областях, в том числе в эконометрике, биоинформатике, обработке изображений, для сжатия данных, в общественных науках.

Область определения — множество, на котором задаётся функция. В каждой точке этого множества значение функции должно быть определено.

Алгоритм Берлекэмпа — алгоритм, предназначенный для факторизации унитарных многочленов над конечным полем. Разработан Элвином Берлекэмпом в 1967 году. Может использоваться также для проверки неприводимости многочленов над конечными полями. Основная идея алгоритма заключается в возможности представления исходного многочлена в виде произведения наибольших общих делителей самого многочлена и некоторых многочленов, которые с точностью до свободного члена являются $\text{[math]}$ -разлагающими.

В теории групп циклическая перестановка — это перестановка элементов некоторого множества X, которая переставляет элементы некоторого подмножества S множества X циклическим образом, сохраняя на месте остальные элементы X. Например, перестановка {1, 2, 3, 4}, переводящая 1 в 3, 3 в 2, 2 в 4 и 4 в 1 является циклической, в то время как перестановка, переводящая 1 в 3, 3 в 1, 2 в 4 и 4 в 2 циклической не является.

<span class="mw-page-title-main">Тригонометрическая сумма</span>

Тригонометрическая сумма — это конечная сумма комплексных чисел, геометрически соответствующих векторам на единичной окружности, то есть вида $\text{[math]}$

Эта страница основана на статье Википедии.
Текст доступен на условиях лицензии CC BY-SA 4.0; могут применяться дополнительные условия.
Изображения, видео и звуки доступны по их собственным лицензиям.