Симметричная функция - 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 .