Questions tagged [symmetric-functions]

For questions about functions which are symmetric in their arguments.

A function $f : X^n \to Y$ is said to be symmetric if $f(x_{\sigma(1)}, \dots, x_{\sigma(n)}) = f(x_1, \dots, x_n)$ for every $\sigma \in S_n$.

The $k^{\text{th}}$ elementary symmetric polynomial in the variables $x_1, \dots, x_n$ is

$$e_k(x_1, \dots, x_n) = \sum_{1 \leq j_1 < \dots < j_k \leq n}x_{j_1}\dots x_{j_k}.$$

For example, $e_0(x_1, \dots, x_n) = 1$, $e_1(x_1, \dots, x_n) = x_1 + \dots + x_n$, $e_n(x_1, \dots, x_n) = x_1\dots x_n$. Every symmetric polynomial can be written as a linear combination of elementary symmetric polynomials.

324 questions
4
votes
0 answers

Cauchy identity for Schur functions

PRELIMINARY. The Cauchy identity for Schur polynomials reads $$ \sum_{\lambda}s_\lambda(x_1,...,x_n)s_\lambda(y_1,...,y_n) =\prod_{i,j=1}^n\frac 1{1-x_iy_j}, $$ where $s_\lambda$ are the Schur polynomials and the sum on the left-hand side runs over…
Giulio R
  • 3,216
4
votes
0 answers

A formula for the symmetric function $\sum_{i\neq j} \frac{z_i z_j}{(z_i-z_j)^2}$

In the course of an optimization problem, I encountered this expression $$S = \sum_{i\neq j} \frac{z_i z_j}{(z_i-z_j)^2},$$ where $z_1$, ... , $z_n$ are the roots of a polynomial $f(t)$ of degree $n$. Do you have any idea on how $S$ may be expressed…
Lierre
  • 4,420
3
votes
2 answers

algebraic binary operations that are associative and nice in a way.

It is well known that $$ a*b = ab + a + b$$ and $$ x*y = \dfrac{x+y}{1-xy} $$ are commutative associative binary operations. What rational function $f$ is a commutative associative binary operations that satisfy (informally writing) $$…
kazuki
  • 635
2
votes
1 answer

Functions from $\mathbb{R} \rightarrow \mathbb{R}$ with 2 centers of symmetry.

"The graph of a function $f: \mathbb{R}\to\mathbb{R}$ has two has at least two centres of symmetry. Prove that $f$ can be represented as sum of a linear and periodic function." Source: sum of a linear and periodic function I came across this while…
umm
  • 53
2
votes
2 answers

Sigmoid function symmetry property

In Wikipedia, I found the symmetry equation for a sigmoid function as $g(x) + g(-x) = 1$, where $g(x) = 1/1 + \exp(-x)$. As per the property stated above, $g(x)$ becomes a symmetric function. But, algebraically, a function is said to be symmetric if…
akes
  • 31
1
vote
0 answers

Minimums of symmetric functions

In this problem minimize a function using AM-GM inequality we discussed about the minimum points of a simmetric function. Now I would like to ask to you this: If you have a rational function $f(x,y)$ that is simmetric in the two variables, meaning…
Exodd
  • 10,844
1
vote
2 answers

Designing a symmetric function

I need to design an analytical function that looks like this (See figure bellow). The idea is to control the angles "a" at the beginning and at the end. If the function depends on x (any kind of parameter, angle, value in [-1,1], etc.), we should…
1
vote
1 answer

Plethysm Substitution Rule issue

I am looking at the plethysm "negation rule," Theorem 6 If $g\in\Lambda^n$ is homogeneous of degree $n$ and $A$ is any plethystic alphabet, then $$g[-A]=(-1)^n\big(\omega(g)\big)[A].$$ In particular, we should have $p_k[-A]=-p_k$. However, I am…
J-anon
  • 67
  • 6
1
vote
1 answer

symmetric difference function

Let $X$ be a given set and let $A$ be its subset. Define $D$ as a map from the power set of $X$ to itself such that $D(B)=(A \setminus B) \cup (B\setminus A)$. I have already proved that $D$ is injective and I can't seem to conclude if the following…
Filip
  • 39
  • 2
1
vote
0 answers

Expanding power sum of roots as sum of coefficients of polynomial

Suppose we have $$f(x) = a_n(x-x_1)(x-x_2)\cdots(x-x_n) = a_n \prod_{k=1}^n \left(x-x_k\right)$$ Then by Newton's identities we can write: $$k e_k(x_1,\cdots,x_n) = \sum_{j=1}^{k-1} (-1)^{j-1} e_{k-j} (x_1,\cdots,x_n) p_{j}(x_1,\cdots,x_n)…
Niklas
  • 341
0
votes
0 answers

Prove Cauchy-like determinant formula

How can you prove the following determinant formula, where the determinant is the same as that of the Cauchy matrix $$\det [ \frac{1}{1 - x_i y_j} ]_{i, j = 1}^n = \frac{\prod_{1 \leq i < j \leq n} (x_i - x_j)(y_i - y_j)}{\prod_{i, j = 1}^n (1 - x_i…
0
votes
1 answer

Alternative definition of complete homogeneous symmetric functions

I found this definition of symmetric functions: $g_n=\sum\limits_{i_1\leq i_2\leq ... \leq i_n} x_{i_1}x_{i_2}...x_{i_n}$ where for each integer $j$ at most $t$ of the numbers $i_1,i_2,...$ are equal to $j$. Here $t$ is fixed. So that means for…
kriml
  • 9
0
votes
0 answers

Composition of binary symmetric functions

I'm interested in symmetric functions of two variables $f(x,y)$ with the property that $f(f(x,y),z)$ is symmetric in $x,y,$ and $z$ (or equivalently, symmetric functions such that $f(f(x,y),z) = f(f(x,z),y)$). a) Given a non-symmetric function…
0
votes
1 answer

Help with a Hypothesized Inequality with symmetric functions

I am trying prove the following inequality: Suppose $f(x)$ is a symmetric distribution about 0 (e.g. standard normal distribution), then: $\int f^2(x)dx \geq \int f(x-a)f(x+a)dx$ for any real $a$. My guess is it should hold, and it does on normal…
fnosdy
  • 3
0
votes
0 answers

How to solve such symmetric equations

I have the following symmetric system: $$f_i = \sum_j^n \tau_{ij}c_j^{-1}y_j$$ $$c_j = \sum_i^n \tau_{ij}f_i^{-1}y_i$$ $$\tau_{ij}=\tau_{ji}$$ $$F = \left[ \begin{matrix} f_1 \\ ... \\ f_n \end{matrix} \right] $$ $$C = \left[ …
XJ.C
  • 245
1
2