268 research outputs found
Tableau sequences, open diagrams, and Baxter families
Walks on Young's lattice of integer partitions encode many objects of
algebraic and combinatorial interest. Chen et al. established connections
between such walks and arc diagrams. We show that walks that start at
, end at a row shape, and only visit partitions of bounded height
are in bijection with a new type of arc diagram -- open diagrams. Remarkably
two subclasses of open diagrams are equinumerous with well known objects:
standard Young tableaux of bounded height, and Baxter permutations. We give an
explicit combinatorial bijection in the former case.Comment: 20 pages; Text overlap with arXiv:1411.6606. This is the full version
of that extended abstract. Conjectures from that work are proved in this wor
A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
Tableau sequences of bounded height have been central to the analysis of
k-noncrossing set partitions and matchings. We show here that familes of
sequences that end with a row shape are particularly compelling and lead to
some interesting connections. First, we prove that hesitating tableaux of
height at most two ending with a row shape are counted by Baxter numbers. This
permits us to define three new Baxter classes which, remarkably, do not
obviously possess the antipodal symmetry of other known Baxter classes. We then
conjecture that oscillating tableau of height bounded by k ending in a row are
in bijection with Young tableaux of bounded height 2k. We prove this conjecture
for k at most eight by a generating function analysis. Many of our proofs are
analytic in nature, so there are intriguing combinatorial bijections to be
found.Comment: 10 pages, extended abstrac
On boundary fusion and functional relations in the Baxterized affine Hecke algebra
We construct boundary type operators satisfying fused reflection equation for
arbitrary representations of the Baxterized affine Hecke algebra. These
operators are analogues of the fused reflection matrices in solvable half-line
spin chain models. We show that these operators lead to a family of commuting
transfer matrices of Sklyanin type. We derive fusion type functional relations
for these operators for two families of representations.Comment: 35 pages, 3 figure
- …