Skew domino Schensted algorithm and sign-imbalance

Jang Soo Kim

Skew domino Schensted algorithm and sign-imbalance

Jang Soo Kim

Korea Advanced Institute of Science and Technology

Research output: Contribution to conference › Paper › peer-review

Abstract

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.

Original language	English
Pages	117-128
Number of pages	12
State	Published - 2008
Externally published	Yes
Event	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 - Valparaiso, Chile Duration: 23 Jun 2008 → 27 Jun 2008

Conference

Conference	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08
Country/Territory	Chile
City	Valparaiso
Period	23/06/08 → 27/06/08

Keywords

Domino tableaux
Growth diagrams
Schensted algorithm
Sign-imbalance
Skew tableaux

Cite this

@conference{0bb4377970464a0b88fffcb5d7be0688,

title = "Skew domino Schensted algorithm and sign-imbalance",

abstract = "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.",

keywords = "Domino tableaux, Growth diagrams, Schensted algorithm, Sign-imbalance, Skew tableaux",

author = "Kim, \{Jang Soo\}",

year = "2008",

language = "English",

pages = "117--128",

note = "20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 ; Conference date: 23-06-2008 Through 27-06-2008",

}

TY - CONF

T1 - Skew domino Schensted algorithm and sign-imbalance

AU - Kim, Jang Soo

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Domino tableaux

KW - Growth diagrams

KW - Schensted algorithm

KW - Sign-imbalance

KW - Skew tableaux

UR - https://www.scopus.com/pages/publications/84860483234

M3 - Paper

AN - SCOPUS:84860483234

SP - 117

EP - 128

T2 - 20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08

Y2 - 23 June 2008 through 27 June 2008

ER -

Skew domino Schensted algorithm and sign-imbalance

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this