Domino Fibonacci tableaux

MaRDI QIDQ2500964zbMATH OpenFDO

Authors Kendra Killpatrick, Naiomi T. Cameron

Publication date 30 August 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/126668, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r45.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

color-to-spin propertydomino insertion algorithmdomino Schensted algorithm

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07)

Review text

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.

Recommendations

• \(k\)-ribbon Fibonacci tableaux
• Skew domino Schensted algorithm and sign-imbalance
• A color-to-spin domino Schensted algorithm
• Evacuation and a geometric construction for Fibonacci tableaux
• A relation for domino Robinson-Schensted algorithms

Cited in

(7)

• Young-Fibonacci insertion, tableauhedron and Kostka numbers
• \(k\)-ribbon Fibonacci tableaux
• Color-to-spin ribbon Schensted algorithms
• Some bijective correspondences involving domino tableaux
• scientific article; zbMATH DE number 1750694 (Why is no real title available?)
• Evacuation and a geometric construction for Fibonacci tableaux
• Sign balances and promotion order of Young-Fibonacci tableaux

This page was built for publication: Domino Fibonacci tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500964)