Симметричная функция - Symmetric function
В математика, а функция из п переменные симметричный если его значение одинаково, независимо от порядка его аргументы. Например, если является симметричной функцией, то для всех и такой, что и находятся в домен из ж. Наиболее часто встречающиеся симметричные функции: полиномиальные функции, которые задаются симметричные многочлены.
Связанное с этим понятие чередующиеся многочлены, которые меняют знак при замене переменных. Помимо полиномиальных функций, тензоры которые действуют как функции нескольких векторов, могут быть симметричными, и фактически пространство симметричных k-тензоры на векторное пространство V является изоморфный в пространство однородные многочлены степени k на В. Симметричные функции не следует путать с четные и нечетные функции, которые обладают другой симметрией.
Симметризация
Учитывая любую функцию ж в п переменные со значениями в абелева группа, симметричную функцию можно построить, суммируя значения ж по всем перестановкам аргументов. Точно так же антисимметричная функция может быть построена путем суммирования по даже перестановки и вычитая сумму из нечетные перестановки. Эти операции, конечно, не обратимы и вполне могут привести к функции, которая тождественно равна нулю для нетривиальных функций ж. Единственный общий случай, когда ж может быть восстановлен, если известны его симметризация и антисимметризация, когда п = 2 и абелева группа допускает деление на 2 (обратное удвоению); тогда ж равна половине суммы его симметризации и антисимметризации.
Примеры
- Рассмотрим настоящий функция
- По определению симметричная функция с п переменные обладают тем свойством, что
- и Т. Д.
- В общем, функция остается неизменной для всех перестановка его переменных. Это означает, что в данном случае
- и так далее, для всех перестановок
- Рассмотрим функцию
- Если Икс и у меняются местами функция становится
- который дает точно такие же результаты, как и исходный ж(Икс,у).
- Рассмотрим теперь функцию
- Если Икс и у меняются местами, функция становится
- Эта функция, очевидно, не такая, как исходная, если а ≠ б, что делает его несимметричным.
Приложения
U-статистика
В статистика, п-выборочная статистика (функция в п переменных), который получается самонастройка симметризация k-выборочная статистика, дающая симметричную функцию в п переменных, называется U-статистика. Примеры включают выборочное среднее и выборочная дисперсия.
Смотрите также
- Симметризация
- Элементарный симметричный многочлен
- Чередующиеся многочлены
- Полином Вандермонда
- Квазисимметричная функция
- Кольцо симметричных функций
- Четные и нечетные функции
Рекомендации
- Ф. Н. Давид, М. Г. Кендалл И Д. Э. Бартон (1966) Симметричная функция и смежные таблицы, Издательство Кембриджского университета.
- Джозеф П. С. Кунг, Джан-Карло Рота, & Екатерина Х. Ян (2009) Комбинаторика: путь Роты, §5.1 Симметричные функции, стр. 222–5, Cambridge University Press, ISBN 978-0-521-73794-4 .