Schur's Theorem about immanants









up vote
12
down vote

favorite
2












$DeclareMathOperatorImmImm$I am looking for a proof in English or French of Schur's theorem that, for every $H$ in the space $mathbb H_n^+$ of positive semi-definite Hermitian matrices, and every irreducible character $chi$ of $mathfrak S_n$, $chi(e)det HleImm_chi(H)$, where the immanant $Imm_chi$ is defined by
$$Imm_chi(H):=sum_sigmachi(sigma)prod_i=1^nh_isigma(i).$$
Notice that the original paper I. Schur, "Über endlicher Gruppen und Hermiteschen Formen" Math. Z., 1 (1918) pp. 184–207, is in German.



By the way, it seems that many authors relate Schur's theorem to symmetric polynomials. Is there any purely representation-theoretic proof of the inequality above? Let $(rho,V)$ be a unitary representation whose character is $chi$. We may associate to $Imm_chi(H)$ a Hermitian matrix over $V$ by
$$K_rho:=sum_sigmaleft(prod_i=1^nh_isigma(i)right)rho(sigma).$$
It would be sufficient to prove that $Kge(det H)I_V$, where $I_V$ denotes the matrix of the scalar product. Because of Frobenius's theorem about the orthogonal decomposition of the regular representation, this amounts to proving that the analogous sum, where $rho$ is replaced by the regular representation, satisfies the same estimate. In other words, Schur's theorem would be implied by the inequality
$$forall xiinmathbb C^frak S_n,,forall Hinmathbb H_n^+,qquad |xi|^2det Hlesum_sigma,thetabarxi_sigmaxi_thetaprod_ih_sigma(i)theta(i).$$
Is this inequality true?










share|cite|improve this question



















  • 1




    Would you say what you denote by $mathbbH_n^+$?
    – YCor
    Nov 8 at 15:06










  • @YCor. The cone of positive semi-definite Hermitian matrices.
    – Denis Serre
    Nov 8 at 15:47














up vote
12
down vote

favorite
2












$DeclareMathOperatorImmImm$I am looking for a proof in English or French of Schur's theorem that, for every $H$ in the space $mathbb H_n^+$ of positive semi-definite Hermitian matrices, and every irreducible character $chi$ of $mathfrak S_n$, $chi(e)det HleImm_chi(H)$, where the immanant $Imm_chi$ is defined by
$$Imm_chi(H):=sum_sigmachi(sigma)prod_i=1^nh_isigma(i).$$
Notice that the original paper I. Schur, "Über endlicher Gruppen und Hermiteschen Formen" Math. Z., 1 (1918) pp. 184–207, is in German.



By the way, it seems that many authors relate Schur's theorem to symmetric polynomials. Is there any purely representation-theoretic proof of the inequality above? Let $(rho,V)$ be a unitary representation whose character is $chi$. We may associate to $Imm_chi(H)$ a Hermitian matrix over $V$ by
$$K_rho:=sum_sigmaleft(prod_i=1^nh_isigma(i)right)rho(sigma).$$
It would be sufficient to prove that $Kge(det H)I_V$, where $I_V$ denotes the matrix of the scalar product. Because of Frobenius's theorem about the orthogonal decomposition of the regular representation, this amounts to proving that the analogous sum, where $rho$ is replaced by the regular representation, satisfies the same estimate. In other words, Schur's theorem would be implied by the inequality
$$forall xiinmathbb C^frak S_n,,forall Hinmathbb H_n^+,qquad |xi|^2det Hlesum_sigma,thetabarxi_sigmaxi_thetaprod_ih_sigma(i)theta(i).$$
Is this inequality true?










share|cite|improve this question



















  • 1




    Would you say what you denote by $mathbbH_n^+$?
    – YCor
    Nov 8 at 15:06










  • @YCor. The cone of positive semi-definite Hermitian matrices.
    – Denis Serre
    Nov 8 at 15:47












up vote
12
down vote

favorite
2









up vote
12
down vote

favorite
2






2





$DeclareMathOperatorImmImm$I am looking for a proof in English or French of Schur's theorem that, for every $H$ in the space $mathbb H_n^+$ of positive semi-definite Hermitian matrices, and every irreducible character $chi$ of $mathfrak S_n$, $chi(e)det HleImm_chi(H)$, where the immanant $Imm_chi$ is defined by
$$Imm_chi(H):=sum_sigmachi(sigma)prod_i=1^nh_isigma(i).$$
Notice that the original paper I. Schur, "Über endlicher Gruppen und Hermiteschen Formen" Math. Z., 1 (1918) pp. 184–207, is in German.



By the way, it seems that many authors relate Schur's theorem to symmetric polynomials. Is there any purely representation-theoretic proof of the inequality above? Let $(rho,V)$ be a unitary representation whose character is $chi$. We may associate to $Imm_chi(H)$ a Hermitian matrix over $V$ by
$$K_rho:=sum_sigmaleft(prod_i=1^nh_isigma(i)right)rho(sigma).$$
It would be sufficient to prove that $Kge(det H)I_V$, where $I_V$ denotes the matrix of the scalar product. Because of Frobenius's theorem about the orthogonal decomposition of the regular representation, this amounts to proving that the analogous sum, where $rho$ is replaced by the regular representation, satisfies the same estimate. In other words, Schur's theorem would be implied by the inequality
$$forall xiinmathbb C^frak S_n,,forall Hinmathbb H_n^+,qquad |xi|^2det Hlesum_sigma,thetabarxi_sigmaxi_thetaprod_ih_sigma(i)theta(i).$$
Is this inequality true?










share|cite|improve this question















$DeclareMathOperatorImmImm$I am looking for a proof in English or French of Schur's theorem that, for every $H$ in the space $mathbb H_n^+$ of positive semi-definite Hermitian matrices, and every irreducible character $chi$ of $mathfrak S_n$, $chi(e)det HleImm_chi(H)$, where the immanant $Imm_chi$ is defined by
$$Imm_chi(H):=sum_sigmachi(sigma)prod_i=1^nh_isigma(i).$$
Notice that the original paper I. Schur, "Über endlicher Gruppen und Hermiteschen Formen" Math. Z., 1 (1918) pp. 184–207, is in German.



By the way, it seems that many authors relate Schur's theorem to symmetric polynomials. Is there any purely representation-theoretic proof of the inequality above? Let $(rho,V)$ be a unitary representation whose character is $chi$. We may associate to $Imm_chi(H)$ a Hermitian matrix over $V$ by
$$K_rho:=sum_sigmaleft(prod_i=1^nh_isigma(i)right)rho(sigma).$$
It would be sufficient to prove that $Kge(det H)I_V$, where $I_V$ denotes the matrix of the scalar product. Because of Frobenius's theorem about the orthogonal decomposition of the regular representation, this amounts to proving that the analogous sum, where $rho$ is replaced by the regular representation, satisfies the same estimate. In other words, Schur's theorem would be implied by the inequality
$$forall xiinmathbb C^frak S_n,,forall Hinmathbb H_n^+,qquad |xi|^2det Hlesum_sigma,thetabarxi_sigmaxi_thetaprod_ih_sigma(i)theta(i).$$
Is this inequality true?







reference-request rt.representation-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 8 at 16:48









LSpice

2,75822427




2,75822427










asked Nov 8 at 14:44









Denis Serre

28.9k791195




28.9k791195







  • 1




    Would you say what you denote by $mathbbH_n^+$?
    – YCor
    Nov 8 at 15:06










  • @YCor. The cone of positive semi-definite Hermitian matrices.
    – Denis Serre
    Nov 8 at 15:47












  • 1




    Would you say what you denote by $mathbbH_n^+$?
    – YCor
    Nov 8 at 15:06










  • @YCor. The cone of positive semi-definite Hermitian matrices.
    – Denis Serre
    Nov 8 at 15:47







1




1




Would you say what you denote by $mathbbH_n^+$?
– YCor
Nov 8 at 15:06




Would you say what you denote by $mathbbH_n^+$?
– YCor
Nov 8 at 15:06












@YCor. The cone of positive semi-definite Hermitian matrices.
– Denis Serre
Nov 8 at 15:47




@YCor. The cone of positive semi-definite Hermitian matrices.
– Denis Serre
Nov 8 at 15:47










1 Answer
1






active

oldest

votes

















up vote
7
down vote



accepted










Many thanks to Denis for pointing out my erroneous initial "proof". This time around the proof is correct, and directly proves the assertion in line 3 of the OP, i.e., $chi(e)det(A)le d_chi(A)$ (I will write $d_chi(I)$ instead of $chi(e)$ for uniformity).



The explicit notation is cumbersome, so I am just writing a proof sketch.



  1. First, recall that $d_chi(A)=z^T(otimes^n A)z$ for a suitable vector $z$

  2. Next, use Cauchy-Schwarz to obtain $$|z^T(otimes^n (X^TY))z|^2 = |z^T(otimes^n X^T)(otimes^n Y)z|^2le z^T(otimes^n X^TX)z cdot z^T(otimes^n Y^TY)z$$

  3. Now write $A=C^TC$ for some upper triangular matrix $C$ (since $A$ is PSD we can do this). Then, put $X=C$ and $Y=I$ above, to obtain


  4. $|z^T(otimes^n C)z|^2 = |z^T(otimes^n I)z|^2|det C|^2 le |z^T(otimes^n C^TC)z|cdot |z^T(otimes^n I)z|$, where we used the upper triangular nature of $C$ for the first step. In other words, we have shown that


  5. $d_chi(I)^2 det(A) le d_chi(A)d(I)$, since $|det C|^2=det(C^TC)=det(A)$.





share|cite|improve this answer


















  • 1




    To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
    – Mark Wildon
    Nov 8 at 18:56










  • I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
    – Denis Serre
    Nov 8 at 19:51










  • @DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
    – Suvrit
    Nov 9 at 1:27










  • I have fixed the proof now (to use CS correctly!) and undeleted.
    – Suvrit
    Nov 9 at 4:26










  • @Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
    – Denis Serre
    Nov 9 at 8:22










Your Answer





StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "504"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f314844%2fschurs-theorem-about-immanants%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
7
down vote



accepted










Many thanks to Denis for pointing out my erroneous initial "proof". This time around the proof is correct, and directly proves the assertion in line 3 of the OP, i.e., $chi(e)det(A)le d_chi(A)$ (I will write $d_chi(I)$ instead of $chi(e)$ for uniformity).



The explicit notation is cumbersome, so I am just writing a proof sketch.



  1. First, recall that $d_chi(A)=z^T(otimes^n A)z$ for a suitable vector $z$

  2. Next, use Cauchy-Schwarz to obtain $$|z^T(otimes^n (X^TY))z|^2 = |z^T(otimes^n X^T)(otimes^n Y)z|^2le z^T(otimes^n X^TX)z cdot z^T(otimes^n Y^TY)z$$

  3. Now write $A=C^TC$ for some upper triangular matrix $C$ (since $A$ is PSD we can do this). Then, put $X=C$ and $Y=I$ above, to obtain


  4. $|z^T(otimes^n C)z|^2 = |z^T(otimes^n I)z|^2|det C|^2 le |z^T(otimes^n C^TC)z|cdot |z^T(otimes^n I)z|$, where we used the upper triangular nature of $C$ for the first step. In other words, we have shown that


  5. $d_chi(I)^2 det(A) le d_chi(A)d(I)$, since $|det C|^2=det(C^TC)=det(A)$.





share|cite|improve this answer


















  • 1




    To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
    – Mark Wildon
    Nov 8 at 18:56










  • I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
    – Denis Serre
    Nov 8 at 19:51










  • @DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
    – Suvrit
    Nov 9 at 1:27










  • I have fixed the proof now (to use CS correctly!) and undeleted.
    – Suvrit
    Nov 9 at 4:26










  • @Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
    – Denis Serre
    Nov 9 at 8:22














up vote
7
down vote



accepted










Many thanks to Denis for pointing out my erroneous initial "proof". This time around the proof is correct, and directly proves the assertion in line 3 of the OP, i.e., $chi(e)det(A)le d_chi(A)$ (I will write $d_chi(I)$ instead of $chi(e)$ for uniformity).



The explicit notation is cumbersome, so I am just writing a proof sketch.



  1. First, recall that $d_chi(A)=z^T(otimes^n A)z$ for a suitable vector $z$

  2. Next, use Cauchy-Schwarz to obtain $$|z^T(otimes^n (X^TY))z|^2 = |z^T(otimes^n X^T)(otimes^n Y)z|^2le z^T(otimes^n X^TX)z cdot z^T(otimes^n Y^TY)z$$

  3. Now write $A=C^TC$ for some upper triangular matrix $C$ (since $A$ is PSD we can do this). Then, put $X=C$ and $Y=I$ above, to obtain


  4. $|z^T(otimes^n C)z|^2 = |z^T(otimes^n I)z|^2|det C|^2 le |z^T(otimes^n C^TC)z|cdot |z^T(otimes^n I)z|$, where we used the upper triangular nature of $C$ for the first step. In other words, we have shown that


  5. $d_chi(I)^2 det(A) le d_chi(A)d(I)$, since $|det C|^2=det(C^TC)=det(A)$.





share|cite|improve this answer


















  • 1




    To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
    – Mark Wildon
    Nov 8 at 18:56










  • I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
    – Denis Serre
    Nov 8 at 19:51










  • @DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
    – Suvrit
    Nov 9 at 1:27










  • I have fixed the proof now (to use CS correctly!) and undeleted.
    – Suvrit
    Nov 9 at 4:26










  • @Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
    – Denis Serre
    Nov 9 at 8:22












up vote
7
down vote



accepted







up vote
7
down vote



accepted






Many thanks to Denis for pointing out my erroneous initial "proof". This time around the proof is correct, and directly proves the assertion in line 3 of the OP, i.e., $chi(e)det(A)le d_chi(A)$ (I will write $d_chi(I)$ instead of $chi(e)$ for uniformity).



The explicit notation is cumbersome, so I am just writing a proof sketch.



  1. First, recall that $d_chi(A)=z^T(otimes^n A)z$ for a suitable vector $z$

  2. Next, use Cauchy-Schwarz to obtain $$|z^T(otimes^n (X^TY))z|^2 = |z^T(otimes^n X^T)(otimes^n Y)z|^2le z^T(otimes^n X^TX)z cdot z^T(otimes^n Y^TY)z$$

  3. Now write $A=C^TC$ for some upper triangular matrix $C$ (since $A$ is PSD we can do this). Then, put $X=C$ and $Y=I$ above, to obtain


  4. $|z^T(otimes^n C)z|^2 = |z^T(otimes^n I)z|^2|det C|^2 le |z^T(otimes^n C^TC)z|cdot |z^T(otimes^n I)z|$, where we used the upper triangular nature of $C$ for the first step. In other words, we have shown that


  5. $d_chi(I)^2 det(A) le d_chi(A)d(I)$, since $|det C|^2=det(C^TC)=det(A)$.





share|cite|improve this answer














Many thanks to Denis for pointing out my erroneous initial "proof". This time around the proof is correct, and directly proves the assertion in line 3 of the OP, i.e., $chi(e)det(A)le d_chi(A)$ (I will write $d_chi(I)$ instead of $chi(e)$ for uniformity).



The explicit notation is cumbersome, so I am just writing a proof sketch.



  1. First, recall that $d_chi(A)=z^T(otimes^n A)z$ for a suitable vector $z$

  2. Next, use Cauchy-Schwarz to obtain $$|z^T(otimes^n (X^TY))z|^2 = |z^T(otimes^n X^T)(otimes^n Y)z|^2le z^T(otimes^n X^TX)z cdot z^T(otimes^n Y^TY)z$$

  3. Now write $A=C^TC$ for some upper triangular matrix $C$ (since $A$ is PSD we can do this). Then, put $X=C$ and $Y=I$ above, to obtain


  4. $|z^T(otimes^n C)z|^2 = |z^T(otimes^n I)z|^2|det C|^2 le |z^T(otimes^n C^TC)z|cdot |z^T(otimes^n I)z|$, where we used the upper triangular nature of $C$ for the first step. In other words, we have shown that


  5. $d_chi(I)^2 det(A) le d_chi(A)d(I)$, since $|det C|^2=det(C^TC)=det(A)$.






share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 9 at 4:19

























answered Nov 8 at 16:11









Suvrit

23.7k659120




23.7k659120







  • 1




    To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
    – Mark Wildon
    Nov 8 at 18:56










  • I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
    – Denis Serre
    Nov 8 at 19:51










  • @DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
    – Suvrit
    Nov 9 at 1:27










  • I have fixed the proof now (to use CS correctly!) and undeleted.
    – Suvrit
    Nov 9 at 4:26










  • @Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
    – Denis Serre
    Nov 9 at 8:22












  • 1




    To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
    – Mark Wildon
    Nov 8 at 18:56










  • I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
    – Denis Serre
    Nov 8 at 19:51










  • @DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
    – Suvrit
    Nov 9 at 1:27










  • I have fixed the proof now (to use CS correctly!) and undeleted.
    – Suvrit
    Nov 9 at 4:26










  • @Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
    – Denis Serre
    Nov 9 at 8:22







1




1




To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
– Mark Wildon
Nov 8 at 18:56




To get the immanent inequality from Schur's Theorem, take $x_sigma = chi(sigma)$. The coefficient of $a_1rho(1)ldots a_nrho(n)$ in the left-hand side is then $sum_sigma, tau : tausigma^-1 = rho chi(sigma) chi(tau) = sum_sigma chi(sigma)chi(rhosigma) = sum_sigma chi(sigma^-1)chi(rhosigma) = |G| chi(rho) / chi(1)$ by an orthogonality relation. So the left-hand side is $|G|/chi(1)$ times the immanent sum, and the right-hand side is $|G| mathrmdet(A)$ again by character orthogonality.
– Mark Wildon
Nov 8 at 18:56












I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
– Denis Serre
Nov 8 at 19:51




I am dubious about the use of Cauchy-Schwarz. First, $B$ is not symmetric (or Hermitian). Second, you write an inequality whose sense is opposite to that of "Schur's Theorem".
– Denis Serre
Nov 8 at 19:51












@DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
– Suvrit
Nov 9 at 1:27




@DenisSerre indeed, you are right I flipped the inequalities, and the "proof" is incorrect as written. Time to dig into multilinear algebra to get a clean proof. Apologies for the rushed incorrect answer. Deleting it now.
– Suvrit
Nov 9 at 1:27












I have fixed the proof now (to use CS correctly!) and undeleted.
– Suvrit
Nov 9 at 4:26




I have fixed the proof now (to use CS correctly!) and undeleted.
– Suvrit
Nov 9 at 4:26












@Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
– Denis Serre
Nov 9 at 8:22




@Suvrit. You should develop point 1, because otherwise, one does not see the role of the assumption that $chi$ is a character. I see the definition of $z$, whose coordinate $z_i_1cdots i_n$ vanishes unless $kmapsto i_k$ is a permutation, in which case it equals $chi(i)$. But still the formula depends upon a non trivial identity, valid only for characters.
– Denis Serre
Nov 9 at 8:22

















 

draft saved


draft discarded















































 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f314844%2fschurs-theorem-about-immanants%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

𛂒𛀶,𛀽𛀑𛂀𛃧𛂓𛀙𛃆𛃑𛃷𛂟𛁡𛀢𛀟𛁤𛂽𛁕𛁪𛂟𛂯,𛁞𛂧𛀴𛁄𛁠𛁼𛂿𛀤 𛂘,𛁺𛂾𛃭𛃭𛃵𛀺,𛂣𛃍𛂖𛃶 𛀸𛃀𛂖𛁶𛁏𛁚 𛂢𛂞 𛁰𛂆𛀔,𛁸𛀽𛁓𛃋𛂇𛃧𛀧𛃣𛂐𛃇,𛂂𛃻𛃲𛁬𛃞𛀧𛃃𛀅 𛂭𛁠𛁡𛃇𛀷𛃓𛁥,𛁙𛁘𛁞𛃸𛁸𛃣𛁜,𛂛,𛃿,𛁯𛂘𛂌𛃛𛁱𛃌𛂈𛂇 𛁊𛃲,𛀕𛃴𛀜 𛀶𛂆𛀶𛃟𛂉𛀣,𛂐𛁞𛁾 𛁷𛂑𛁳𛂯𛀬𛃅,𛃶𛁼

Crossroads (UK TV series)

ữḛḳṊẴ ẋ,Ẩṙ,ỹḛẪẠứụỿṞṦ,Ṉẍừ,ứ Ị,Ḵ,ṏ ṇỪḎḰṰọửḊ ṾḨḮữẑỶṑỗḮṣṉẃ Ữẩụ,ṓ,ḹẕḪḫỞṿḭ ỒṱṨẁṋṜ ḅẈ ṉ ứṀḱṑỒḵ,ḏ,ḊḖỹẊ Ẻḷổ,ṥ ẔḲẪụḣể Ṱ ḭỏựẶ Ồ Ṩ,ẂḿṡḾồ ỗṗṡịṞẤḵṽẃ ṸḒẄẘ,ủẞẵṦṟầṓế