Domino Fibonacci tableaux (Q2500964)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Domino Fibonacci tableaux |
scientific article; zbMATH DE number 5050763
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Domino Fibonacci tableaux |
scientific article; zbMATH DE number 5050763 |
Statements
Domino Fibonacci tableaux (English)
0 references
30 August 2006
0 references
Summary: In 2001, \textit{M. Shimozono} and \textit{D. E. White} [Electron. J. Comb. 8, No.~1, Research paper R21 (2001; Zbl 0965.05095)] gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeu\-wen with the ``color-to-spin'' property, that is, the property that the total color of the permutation equals the sum of the spins of the domino tableaux. In this paper, we describe the poset of domino Fibonacci shapes, an isomorphic equivalent to Stanley's Fibonacci lattice \(Z(2)\), and define domino Fibonacci tableaux. We give an insertion algorithm which takes colored permutations to pairs of tableaux \((P,Q)\) of domino Fibonacci shape. We then define a notion of spin for domino Fibonacci tableaux for which the insertion algorithm preserves the color-to-spin property. In addition, we give an evacuation algorithm for standard domino Fibonacci tableaux which relates the pairs of tableaux obtained from the domino insertion algorithm to the pairs of tableaux obtained from Fomin's growth diagrams.
0 references
domino Schensted algorithm
0 references
color-to-spin property
0 references
domino insertion algorithm
0 references
0.8367970585823059
0 references
0.8324118852615356
0 references
0.8268674612045288
0 references
0.7974413633346558
0 references
0.7722488641738892
0 references