|
Search: id:A128868
|
|
|
| A128868 |
|
Matrix of Young-Fibonacci numbers for n = 6, read by antidiagonals. |
|
+0
1
|
|
| 2, 4, 3, 2, 5, 4, 1, 3, 5, 5, 2, 1, 4, 7, 6, 2, 3, 1, 4, 9, 4, 1, 2, 3, 1, 5, 5, 5, 2, 1, 3, 3, 1, 4, 7, 6, 1, 2, 1, 4, 4, 2, 4, 9, 5, 1, 1, 2, 1, 4, 3, 2, 5, 7, 7, 1, 1, 1, 3, 1, 3, 3, 3, 4, 9, 8, 0, 1, 2, 1, 3, 1, 4, 4, 3, 6, 9, 12
(list; table; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Abstract: This work is concerned with some properties of the Young-Fibonacci insertion algorithm and its relation with Fomin's growth diagrams. It also investigates a relation between the combinatorics of Young-Fibonacci tableaux and the study of Okada's algebra associated to the Young-Fibonacci lattice. The original algorithm was introduced by Roby and we redefine it in such a way that both the insertion and recording tableaux of any permutation are \emph{conveniently} interpreted as chains in the Young-Fibonacci lattice. A property of Killpatrick's evacuation is given a simpler proof, but this evacuation is no longer needed in making Roby's and Fomin's constructions coincide. We provide the set of Young-Fibonacci tableaux of size $n$ with a structure of graded poset, induced by the weak order on permutations of the symmetric group, and realized by transitive closure of elementary transformations on tableaux. We show that this poset gives a combinatorial interpret ation of the coefficients in the transition matrix from the analogue of complete symmetric functions to analogue of the Schur functions in Okada's algebra. We end with a quite similar observation for four posets on Young-tableaux studied by Taskin.
|
|
LINKS
|
Janvier Nzeutchap, On the Young-Fibonacci insertion algorithm, Apr 16 2007, 19 pages, to appear in the Proceedings of FPSAC'07, table from p. 10.
|
|
EXAMPLE
|
The matrix begins:
.....|222|2211|2121|2112|21111|1221|1212|12111|1122|11211|11121|11112|111111
222...|.2.|..3.|..4.|..5.|..6..|..4.|..5.|..6..|..5.|..7..|..8..|..12.|....15
2211..|.4.|..5.|..5.|..7.|..9..|..5.|..7.|..9..|..7.|..9..|..9..|..12.|....15
2121..|.2.|..3.|..4.|..4.|..5..|..4.|..4.|..5..|..4.|..6..|..8..|...8.|....10
2112..|.1.|..1.|..1.|..1.|..1..|..2.|..2.|..3..|..3.|..4..|..4..|...4.|.....5
21111.|.2.|..3.|..3.|..3.|..4..|..3.|..3.|..4..|..3.|..4..|..4..|...4.|.....5
1221..|
1212..|
12111.|
1122..|
11211.|
11121.|
11112.|
111111|
|
|
CROSSREFS
|
Adjacent sequences: A128865 A128866 A128867 this_sequence A128869 A128870 A128871
Sequence in context: A005681 A049848 A060806 this_sequence A095986 A059908 A084936
|
|
KEYWORD
|
nonn,tabl,uned
|
|
AUTHOR
|
Jonathan Vos Post (jvospost2(AT)yahoo.com), Apr 17 2007
|
|
|
Search completed in 0.002 seconds
|
