2
$\begingroup$

I am interested in the Lascoux-Schützenbereger involutions $\theta_i$, defined on semistandard Young tableaux. See this paper for definitions, page 4. These involutions satisfy the braid relations:

(i) $ \theta_i^2 = \text{Id}$

(ii) $\theta_i\theta_j\theta_i=\theta_j\theta_i\theta_j$, for $\mid i-j \mid=1$

(iii) $\theta_i\theta_j=\theta_j\theta_i$, for $\mid i-j\mid > 1$.

It is clear that $(i)$ and $(iii)$ holds. However, I do not know how to prove $(ii)$ and I cannot seem to find a reference for this fact that is not the original article by Lascoux and Schützenberger, which is in French (my French is not that great, unfortunately). Does anyone know another reference and/or a proof of this?

EDIT: Changed notation from $s_i$ to $\theta_i$ since this is this notation used in the link.

$\endgroup$
  • 1
    $\begingroup$ There are a lot of notations for a lot of involutions in the referenced paper, which is the one denoted in the OP by $s_k$, is it the $\theta_k$ introduced on page 4 after the Cor. 2.2? $\endgroup$ – dan_fulea Oct 24 '18 at 17:43
  • $\begingroup$ Yes, you are right! I clarified the OP. $\endgroup$ – Joakim Uhlin Oct 24 '18 at 18:12
2
$\begingroup$

This is one of those cases where the margin is too small for everyone. Another proof is found in Marc A. A. van Leeuwen, Double crystals of binary and integral matrices, Electron. J. Combin., 13(1):Research Paper 86, 93, 2006. He uses different notations and works in a somewhat different setting; for details about how to derive your claim from van Leeuwen's work, see Remark 6.6 in Erik Aas, Darij Grinberg, Travis Scrimshaw, Multiline queues with spectral parameters, arXiv:1810.08157v1.

(I also have a different proof, and no time to write it up... It's on my tenure-track to-do list.)

$\endgroup$
0
$\begingroup$

I have found another reference: Theorem $5.6.3$ in Algebraic Combinatorics on Words by M. Lothaire.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.