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


Симметрическая функция от n переменных — это функция, значение которой на любом n-кортеже аргументов то же самое, что и значение на любой перестановке этого n-кортежа[1]. Если, например, , функция может быть симметрической на всех переменных или парах , или . Хотя это может относиться к любым функциям, для которых n аргументов имеют одну и ту же область определения, чаще всего имеются в виду многочлены, которые в этом случае являются симметрическими многочленами. Вне многочленов теория симметрических функций бедна и мало используется. Также обычно не важно точное число переменных, считается что их просто достаточно много. Чтобы сделать эту идею более строгой, с помощью проективного предела осуществляется переход к так называемому кольцу симметрических функций , формально содержащему бесконечное число переменных.

Если задана какая-либо функция f от n переменных со значениями в абелевой группе (то есть в группе с коммутативной операцией), симметрическая функция может быть построена путём суммирования значений f по всем перестановкам аргументов. Аналогично, антисимметрическая функция может быть построена как сумма по всем чётным перестановкам, из которой вычитается сумма по всем нечётным перестановкам. Эти операции, конечно, необратимы и могут привести к тождественно равной нулю функции для нетривиальной функции f. Единственный случай, когда f может быть восстановлена, когда известны симметризация функции и антисимметризация, это когда n = 2 и абелева группа допускает деление на 2 (операция, обратная удвоению). В этом случае f равна половине суммы симметризации и антисимметризации.