Skew domino Schensted algorithm and sign-imbalance
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

Using growth diagrams, we define a skew domino Schensted algorithm which is a domino analogue of the "Robinson-Schensted algorithm for skew tableaux'' due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley's sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula.
@article{DMTCS_2008_special_255_a31,
     author = {Kim, Jang Soo},
     title = {Skew domino {Schensted} algorithm and sign-imbalance},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3623},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3623/}
}
TY  - JOUR
AU  - Kim, Jang Soo
TI  - Skew domino Schensted algorithm and sign-imbalance
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3623/
DO  - 10.46298/dmtcs.3623
LA  - en
ID  - DMTCS_2008_special_255_a31
ER  - 
%0 Journal Article
%A Kim, Jang Soo
%T Skew domino Schensted algorithm and sign-imbalance
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3623/
%R 10.46298/dmtcs.3623
%G en
%F DMTCS_2008_special_255_a31
Kim, Jang Soo. Skew domino Schensted algorithm and sign-imbalance. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3623. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3623/

Cité par Sources :