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.

334 questions
17
votes
2 answers

Symmetric functions written in terms of the elementary symmetric polynomials.

[A recent post reminded me of this.] How can we fill in the blanks here: For any _____ function $f(x,y,z)$ of three variables that is symmetric in the three variables, there is a _____ function $\varphi(u,v,w)$ of three variables such that…
14
votes
2 answers

Is there a General Formula for the Transition Matrix from Products of Elementary Symmetric Polynomials to Monomial Symmetric Functions?

Given the elementary symmetric polynomials $e_k(X_1,X_2,...,X_N)$ generated via $$ \prod_{k=1}^{N} (t+X_k) = e_0t^N + e_1t^{N-1} + \cdots + e_N. $$ How can one get the monomial symmetric functions $m_\lambda(X_1,X_2,...,X_N)$ as products and sums in…
14
votes
2 answers

What are the analogues of Littlewood-Richardson coefficients for monomial symmetric polynomials?

The product of monomial symmetric polynomials can be expressed as $m_{\lambda} m_{\mu} = \Sigma c_{\lambda\mu}^{\nu}m_{\nu}$ for some constants $c_{\lambda\mu}^{\nu}$. In the case of Schur polynomials, these constants are called the…
13
votes
4 answers

Express $(a+b+c)abc$ purely in terms of $d$, given $a^2-\frac{1}{b}=b^2-\frac{1}{c}=c^2-\frac{1}{a}=d$

Given that $a \ne b \ne c $ are non zero reals satisfying $$a^2-\frac{1}{b}=b^2-\frac{1}{c}=c^2-\frac{1}{a}=d \tag {*}$$ Then express $(a+b+c)abc$ purely as a function of $d$. My hard effort: Taking pair wise subtractions $$ a^{2}-\frac{1}…
13
votes
2 answers

Minima of symmetric functions given a constraint

If $f(x,y,z,\ldots)$ is symmetric in all variables, (i.e $f$ remains the same after interchanging any two variables), and we want to find the extrema of $f$ given a symmetric constraint $g(x,y,z,\ldots)=0$, $$\bf\text{When is it true that the…
12
votes
1 answer

Find out functions of the form $g(x,y) = \int f(x,t) f(y,t) \lambda(dt)$

I am interested in the following question. Given a symmetric function $g: \mathbb R^n \times \mathbb R^n \rightarrow \mathbb R$ or $\mathbb R_{+}^{n}\times \mathbb R_{+}^{n} \rightarrow 0$. I am interested in finding out whether $g$ can be written…
11
votes
2 answers

Proving elementary, $\int_0^{2\pi}\log \frac{(1+\sin x)^{1+\cos x}}{1+\cos x} \mathrm{d}x=0$

The equation $$ \int_{0}^{2\pi}\log\left(% \left[1 + \sin\left(x\right)\right]^{1 + \cos\left(x\right)} \over 1 + \cos\left(x\right) \right)\,{\rm d}x = 0 $$. Has been bothering me for a few days now. Note that the case from $0$ to $\pi/2$ has…
11
votes
1 answer

What does Heron's formula naturally deform?

Fixing three real numbers $a,b,c>0$ determines a triangle with side-lengths $a,b,c$ (if admissible). Therefore, the area of a triangle is a function in $a,b,c$. Due to the geometry of a triangle, we know that the area is a symmetric function…
9
votes
3 answers

If $\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}=1$, what can we say about $\frac{a^2}{b+c}+\frac{b^2}{c+a}+\frac{c^2}{a+b}$?

Suppose that $a,b,c$ are three real numbers such that $\dfrac{a}{b+c}+\dfrac{b}{c+a}+\dfrac{c}{a+b}=1$. What are the possible values for $\dfrac{a^2}{b+c}+\dfrac{b^2}{c+a}+\dfrac{c^2}{a+b}$? After clearing the denominators, we have…
8
votes
4 answers

$\Lambda = \varprojlim\Lambda_n$ (ring of symmetric functions)

This question is related to this other question. When understanding how it is defined the ring of symmetric functions, I can not see why is so much important to take the inverse limit in the category of graded rings. MY WORK Consider $\Lambda$ to…
8
votes
2 answers

Proving an identity for complete homogenous symmetric polynomials

Probably everybody knows the expression: $$ \sum_{k_1,k_2\ge0}^{k_1+k_2=k}a_1^{k_1}a_2^{k_2}=\frac{a_1^{k+1}-a_2^{k+1}}{a_1-a_2}, $$ where $a_1\ne a_2$ is assumed. It seems that it can be further generalized to the following statement. Let $a_i$…
7
votes
1 answer

The solutions for the equation $\frac{a}{c-b+1}+\frac{b}{a-c+1}+\frac{c}{b-a+1}=0.$

How can I find the solution for the following equation in $a,b \mbox{ and } c$. $$\frac{a}{c-b+1}+\frac{b}{a-c+1}+\frac{c}{b-a+1}=0.$$ Also $b-c \neq 1$, $c-a \neq 1$ and $a-b \neq 1$. Thanks!
7
votes
1 answer

Can convolution of two radially symmetric function be radially symmetric?

For example, take $x\in R^3$ and let $f(x)$ and $g(x)$ be radially symmetric. Can we prove that $f\ast g$ is also symmetric?
spatially
  • 5,720
7
votes
1 answer

Symmetries of truth functions

The symmetry group of a given $n$-ary truth function $f:\{0,1\}^n\to\{0,1\}$ is the permutation group consisting of all the $f$-preserving permutations of the $n$ input variable names: $\{\sigma\in S_n:f^\sigma=f\}$, where…
7
votes
2 answers

An identity about Vandermonde determinant.

I want to prove the following identity $\sum_{i=1}^{k}x_i\Delta(x_1,\ldots,x_i+t,\ldots,x_k)=\left(x_1+x_2+\cdots+x_k+{k \choose 2}t\right)\cdot\Delta(x_1,x_2,\ldots,x_k),$ where we write $\Delta(l_1,\ldots,l_k)$ for $\prod_{i
1
2 3
22 23