Симетрична функція

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Симетрична функція від n змінних — це функція, значення якої на будь-якому n-кортежі аргументів таке саме, як і значення на будь-якій перестановці цього n-кортежуШаблон:Sfn. Якщо, наприклад f(𝐱)=f(x1,x2,x3), функція може бути симетричною на всіх змінних або парах (x1,x2), (x2,x3) або (x1,x3). Хоча це може стосуватися будь-яких функцій, для яких n аргументів мають одну і ту саму область визначення, найчастіше мають на увазі многочлени, які в цьому разі є симетричними многочленами. Поза многочленами теорія симетричних функцій бідна і мало використовується.

Симетризація

Якщо задано деяку функцію f від n змінних зі значеннями в абелевій групі (тобто в групі з комутативною операцією), симетричну функцію можна побудувати підсумовуванням значень f за всіма перестановками аргументів. Аналогічно, антисиметричну функцію можна побудувати як суму за всіма парними перестановками, від якої віднімається сума за всіма непарними перестановками. Ці операції, звичайно, незворотні і можуть призвести до тотожно рівної нулю функції для нетривіальної функції f. Єдиний випадок, коли f можна відновити, коли відомі симетризація функції і антисиметризація, це коли n = 2 і абелева група допускає ділення на 2 (операція, зворотна подвоєнню). В цьому випадку f дорівнює половині суми симетризації і антисиметризації.

Приклади

  • Розглянемо функцію
f(x1,x2,x3)=(xx1)(xx2)(xx3)
За визначенням, симетрична функція від n змінних має властивість, що
f(x1,x2,...,xn)=f(x2,x1,...,xn)=f(x3,x1,...,xn,xn1) і т.д.
У загальному випадку функція залишається тією самою за будь-якої перестановки змінних. Це означає, що в нашому випадку
(xx1)(xx2)(xx3)=(xx2)(xx1)(xx3)=(xx3)(xx1)(xx2)
і так далі для всіх перестановок x1,x2,x3
  • Розглянемо функцію
f(x,y)=x2+y2r2
Якщо переставити місцями x і y, функція набуде вигляду
f(y,x)=y2+x2r2,
що збігається з початковою функцією f(x,y).
  • Тепер розглянемо функцію
f(x,y)=ax2+by2r2
Якщо переставити x і y місцями, отримаємо
f(y,x)=ay2+bx2r2.
Ця функція, очевидно, не буде тією самою, що й початкова, якщо Шаблон:Nobr, отже, вона не симетрична.

Додатка

U-статистика

У статистиці статистика на n-вибірці (функція від n змінних), отримана шляхом бутстрепу симетризації статистики на вибірці з k елементів, дає симетричну функцію від n змінних, звану Шаблон:Не перекладено. Приклади включають вибіркове середнє та вибіркову дисперсію.

Див. також

Примітки

Шаблон:Reflist

Література

Шаблон:Refbegin

Шаблон:Refend