Geodesic
Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
Journal of Algebraic Combinatorics, Tome 34 (2011) no. 2, pp. 301-322.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The de Bruijn-Tengbergen-Kruyswijk (BTK) construction is a simple algorithm that produces an explicit symmetric chain decomposition of a product of chains. We linearize the BTK algorithm and show that it produces an explicit symmetric Jordan basis (SJB). In the special case of a Boolean algebra, the resulting SJB is orthogonal with respect to the standard inner product and, moreover, we can write down an explicit formula for the ratio of the lengths of the successive vectors in these chains (i.e., the singular values). This yields a new constructive proof of the explicit block diagonalization of the Terwilliger algebra of the binary Hamming scheme. We also give a representation theoretic characterization of this basis that explains its orthogonality, namely, that it is the canonically defined (up to scalars) symmetric Gelfand-Tsetlin basis.
Keywords: keywords symmetric chain decomposition, Gelfand-tsetlin bases, symmetric group, Terwilliger algebra, explicit block diagonalization 
@article{JAC_2011__34_2_a0,
     author = {Srinivasan, Murali K.},
     title = {Symmetric chains, {Gelfand--Tsetlin} chains, and the {Terwilliger} algebra of the binary {Hamming} scheme},
     journal = {Journal of Algebraic Combinatorics},
     pages = {301--322},
     publisher = {mathdoc},
     volume = {34},
     number = {2},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2011__34_2_a0/}
}
TY  - JOUR
AU  - Srinivasan, Murali K.
TI  - Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
JO  - Journal of Algebraic Combinatorics
PY  - 2011
SP  - 301
EP  - 322
VL  - 34
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2011__34_2_a0/
LA  - en
ID  - JAC_2011__34_2_a0
ER  - 
%0 Journal Article
%A Srinivasan, Murali K.
%T Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
%J Journal of Algebraic Combinatorics
%D 2011
%P 301-322
%V 34
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2011__34_2_a0/
%G en
%F JAC_2011__34_2_a0
Srinivasan, Murali K. Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme. Journal of Algebraic Combinatorics, Tome 34 (2011) no. 2, pp. 301-322. http://geodesic.mathdoc.fr/item/JAC_2011__34_2_a0/