Combinatorics of diagonally convex directed polyominoes

Abstract

AbstractA new bijection between the diagonally convex directed (dcd-) polyominoes and ternary trees makes it possible to enumerate the dcd-polyominoes according to several parameters (sources, diagonals, horizontal and vertical edges, target cells). For a part of these results we also give another proof, which is based on Raney's generalized lemma. Thanks to the fact that the diagonals of a dcd-polyomino can grow at most by one, the problem of q-enumeration of this object can be solved by an application of Gessel's q-analog of the Lagrange inversion formula