Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.5

On the Dominance Partial Ordering of Dyck Paths

A. Sapounakis, I. Tasoulas, and P. Tsikouras
Department of Informatics
University of Piraeus
18534 Piraeus

Abstract: The lattice of Dyck paths with the dominance partial order is studied. The notions of filling and degree of a Dyck path are introduced, studied and used for the evaluation of the Möbius function and its powers. The relation between the symmetric group endowed with the weak Bruhat order and the set of Dyck paths is studied.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000045 A000108 A006327 and A086581 .)

Received September 15 2005; revised version received April 18 2006. Published in Journal of Integer Sequences May 19 2006.

Return to Journal of Integer Sequences home page