351 research outputs found
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
Enumeration of bilaterally symmetric 3-noncrossing partitions
Schutzenberger's theorem for the ordinary RSK correspondence naturally
extends to Chen et. al's correspondence for matchings and partitions. Thus the
counting of bilaterally symmetric -noncrossing partitions naturally arises
as an analogue for involutions. In obtaining the analogous result for
3-noncrossing partitions, we use a different technique to develop a Maple
package for 2-dimensional vacillating lattice walk enumeration problems. The
package also applies to the hesitating case. As applications, we find several
interesting relations for some special bilaterally symmetric partitions.Comment: 22 page
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
Determinants of (generalised) Catalan numbers
We show that recent determinant evaluations involving Catalan numbers and
generalisations thereof have most convenient explanations by combining the
Lindstr\"om-Gessel-Viennot theorem on non-intersecting lattice paths with a
simple determinant lemma from [Manuscripta Math. 69 (1990), 173-202]. This
approach leads also naturally to extensions and generalisations.Comment: AmS-TeX, 16 pages; minor correction
Enumeration of Standard Young Tableaux
A survey paper, to appear as a chapter in a forthcoming Handbook on
Enumeration.Comment: 65 pages, small correction
- …