Domino Fibonacci tableaux

被引:0
|
作者
Cameron, N [1 ]
Killpatrick, K
机构
[1] Lewis & Clark Coll, Dept Math Sci, Portland, OR 97219 USA
[2] Pepperdine Univ, Dept Math, Malibu, CA 90263 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2006年 / 13卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 2001, Shimozono and White gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen 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.
引用
收藏
页数:29
相关论文
共 50 条
  • [31] 'Tableaux'
    Takolander, Maria
    WESTERLY, 2006, 51 : 136 - 137
  • [32] Syntactic reduction of predicate tableaux to propositional tableaux
    Komara, J
    Voda, PJ
    THEOREM PROVING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 1995, 918 : 231 - 246
  • [33] Crystal Structure on King Tableaux and Semistandard Oscillating Tableaux
    Lee, Seung Jin
    TRANSFORMATION GROUPS, 2023,
  • [34] Shell Tableaux: A set partition analog of vacillating tableaux
    Ly, Megan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [35] BALANCED TABLEAUX
    EDELMAN, P
    GREENE, C
    ADVANCES IN MATHEMATICS, 1987, 63 (01) : 42 - 99
  • [36] Tower tableaux
    Coskun, Olcay
    Taskin, Muge
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (04) : 843 - 871
  • [37] Temporalising Tableaux
    Roman Kontchakov
    Carsten Lutz
    Frank Wolter
    Michael Zakharyaschev
    Studia Logica, 2004, 76 (1) : 91 - 134
  • [38] Bipieri tableaux
    Campbell, John M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 66 : 66 - 103
  • [39] EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model
    Selig, Thomas
    Smith, Jason P.
    Steingrimsson, Einar
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [40] Dyck tableaux
    Aval, Jean-Christophe
    Boussicault, Adrien
    Dasse-Hartaut, Sandrine
    THEORETICAL COMPUTER SCIENCE, 2013, 502 : 195 - 209