Bourbaki

Exercise 21, § 21

Tag 00OU, permanent. Cite it as [Bourbaki, Tag 00OU].

Algebra, VIII, p. 429

Bourbaki marks this one as harder than the rest.

Let n∈Nn\in \mathbf{N}. Denote by Dn\mathscr{D}_n the subset of Nn\mathbf{N}^n consisting of the elements (p1,...,pn)(p_1, . . . , p_n) such that p1⩾⋯⩾pnp_1\geqslant \cdots \geqslant p_n; endow it with the lexicographical order. For p∈Dn\mathbf{p}\in \mathscr{D}_n, denote by p′\mathbf{p}' the element of Dn\mathscr{D}_n defined by pi′=pi+n−ip'_i=p_i+n-i. Let X=(X1,...,Xn)\mathbf{X}= (X_1, . . . ,X_n) be a sequence of variables; set Δ(X)=∏i<j(Xi−Xj)\Delta (\mathbf{X}) =\prod_{i<j}(X_i-X_j).

a) Let P∈Z[X]P\in \mathbf{Z}[\mathbf{X}] be an antisymmetric polynomial, that is, a polynomial satisfying the relation P(Xσ(1),...,Xσ(n))=ε(σ)P(X1,...,Xn)P(X_{\sigma(1)}, . . . ,X_{\sigma(n)}) =\varepsilon (\sigma )P(X_1, . . . ,X_n) for every element σ∈Sn\sigma \in \mathfrak{S}_n. Prove that there exists a symmetric polynomial Q∈Z[X]Q\in \mathbf{Z}[\mathbf{X}] such that P = ΔQ.

b) For every p∈Dn\mathbf{p}\in \mathscr{D}_n, set Sp(X)=Δ(X)−1S_{\mathbf{p}}(\mathbf{X}) = \Delta (\mathbf{X})^{-1} det(Xjpi′^{p'_i}_j)1⩽i,j⩽n_{1\leqslant i,j\leqslant n}. Prove that SpS_{\mathbf{p}} is a homogeneous symmetric polynomial of degree ∑pi\sum p_i with integer coefficients.

c) If q=(qi)1⩽i⩽n\mathbf{q}= (q_i)_{1\leqslant i\leqslant n} is an element of Dn\mathscr{D}_n and P is an element of Q[X]\mathbf{Q}[\mathbf{X}], then we denote by [P]q[P]_{\mathbf{q}} the coefficient of xq\mathbf{x}^{\mathbf{q}} in P. Set Kpq=[Sp]qK_{\mathbf{p}\mathbf{q}}= [S_{\mathbf{p}}]_{\mathbf{q}}. Prove that we have Kpp=1K_{\mathbf{p}\mathbf{p}}= 1 and Kpq=0K_{\mathbf{p}\mathbf{q}}= 0 for q>p\mathbf{q}>\mathbf{p} (expand the equality det(Xjpi′_j^{p'_i}) =Sp(X)Δ(X)= S_{\mathbf{p}}(\mathbf{X}) \Delta (\mathbf{X}) in

the lexicographical order). Deduce that the polynomials SpS_p for p∈Dnp \in \mathscr{D}_n form a basis of the Z\mathbf{Z}-submodule of Z[X]\mathbf{Z}[\mathbf{X}] consisting of the symmetric polynomials. d) Let Y=(Y1,…,Yn)\mathbf{Y} = (Y_1, \ldots, Y_n) be a sequence of variables. Prove the equality of formal power series

∏1≤i,j≤n(1−XiYj)−1=∑p∈DnSp(X)Sp(Y) \prod_{1 \leq i, j \leq n} (1 - X_i Y_j)^{-1} = \sum_{p \in \mathscr{D}_n} S_p(\mathbf{X}) S_p(\mathbf{Y})
(use the equality det⁡((1−XiYj)−1)1≤i,j≤n=Δ(X)Δ(Y)∏1≤i,j≤n(1−XiYj)−1\det((1 - X_i Y_j)^{-1})_{1 \leq i, j \leq n} = \Delta(\mathbf{X}) \Delta(\mathbf{Y}) \prod_{1 \leq i, j \leq n} (1 - X_i Y_j)^{-1} (cf. III, §8, p. 639, Exercise 5) by calculating the left-hand side using the expansion of (1−T)−1(1 - T)^{-1} as a formal power series). e) Let P∈Q[X]P \in \mathbf{Q}[\mathbf{X}] be a symmetric polynomial. For every p∈Dnp \in \mathscr{D}_n, set ωp(P)=[PΔ]p′\omega_p(P) = [P \Delta]_{p'}. Prove the equality ωp(Sq)=δpq\omega_p(S_q) = \delta_{pq}. Deduce that for every q∈Dnq \in \mathscr{D}_n, we have
[P]q=∑p∈DnKpqωp(P). [P]_q = \sum_{p \in \mathscr{D}_n} K_{pq} \omega_p(P).
f) For α∈Nn\alpha \in \mathbf{N}^n, set fα(X)=∏j=1n(∑iXij)αjf^\alpha(\mathbf{X}) = \prod_{j=1}^n (\sum_i X_i^j)^{\alpha_j} and cα=∏j=1n1jαjαj!c_\alpha = \prod_{j=1}^n \frac{1}{j^{\alpha_j} \alpha_j!}. Prove that we have ∑α∈Nncαωp(fα)ωq(fα)=δpq\sum_{\alpha \in \mathbf{N}^n} c_\alpha \omega_p(f^\alpha) \omega_q(f^\alpha) = \delta_{pq} for p,qp, q in Dn\mathscr{D}_n (observe that we have
∏1≤i,j≤n(1−XiYj)−1=∏k=0∞exp⁡(1k(∑iXik)(∑jYjk))=∑α∈Nncαfα(X)fα(Y)). \prod_{1 \leq i, j \leq n} (1 - X_i Y_j)^{-1} = \prod_{k=0}^\infty \exp\left( \frac{1}{k} (\sum_i X_i^k)(\sum_j Y_j^k) \right) = \sum_{\alpha \in \mathbf{N}^n} c_\alpha f^\alpha(\mathbf{X}) f^\alpha(\mathbf{Y}) ).

Solution

No solution has been written yet.

Cited by

Cites

Transcribed from the printed volume. Not translated.