Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11375
Title: | Keys associated with the symmetric group S4 and matrix realizations of pairs of tableaux | Authors: | Azenhas, Olga Mamede, Ricardo |
Keywords: | Biwords; Frank words; Keys; Dual Robinson-Schensted-Knuth correspondence; Matrix realization; Shuffle of words | Issue Date: | 2006 | Publisher: | Centro de Matemática da Universidade de Coimbra | Citation: | Pré-Publicações DMUC. 06-05 (2006) | Abstract: | A variant of the dual RSK correspondence [10, 12] gives a bijection between classes of skew-tableaux and tableau-pairs of conjugate shapes. The problem of a matrix realization, over a local principal ideal domain with prime p, of the pair (T ,K(σ)) with K(σ) a key associated with the permutation σ ∈ St, and T a skew-tableau with the same evaluation as K(σ), is addressed. If T corresponds by this variant of the dual RSK to the tableau-pair (P,Q) of conjugate shapes, there exists a matrix realization for (T ,K(σ)), σ ∈ St, only if P = K(σ) [2, 4, 5, 6]. This necessary condition has also been proved to be sufficient [7], by exhibiting an explicit matrix realization, in the case the frank word σQ is a union of row words whose lengths define the conjugate shape of Q. Here, we extend the matrix realization given in [7] to any tableau-pair (K(σ),Q) of conjugate shapes, with σ ∈ S4. This is carried out by stretching the frank words with shape (2, 1, 1, 2) which are not the union of one row of length four with one of length two, those associated to 431421 ≡ K(ǫ, (1, 0, 1, 0)), with ǫ ∈ {1423, 1432, 4123, 4132}, to row words of length six associated with the key 654321 in S6. | URI: | https://hdl.handle.net/10316/11375 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Nacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Keys associated with the symmetric group S4.pdf | 316.35 kB | Adobe PDF | View/Open |
Page view(s) 50
409
checked on Oct 15, 2024
Download(s)
75
checked on Oct 15, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.