Catalan numbers and relations

Simple item page
dc.creatorDisanto, Filippo
dc.creatorFerrari, Luca
dc.creatorPinzani, Renzo
dc.creatorRinaldi, Simone
dc.date2009-01-22
dc.date.accessioned2026-07-07T12:33:00Z
dc.date.available2026-07-07T12:33:00Z
dc.descriptionWe define the notion of a Catalan pair (which is a pair of binary relations (S,R) satisfying certain axioms) with the aim of giving a common language to most of the combinatorial interpretations of Catalan numbers. We show, in particular, that the second component R uniquely determines the pair, and we give a characterization of R in terms of forbidden configurations. We also propose some generalizations of Catalan pairs arising from some slight modifications of (some of the) axioms.
dc.description26 pages, 14 figures
dc.identifierhttps://arxiv.org/abs/0901.3509
dc.identifierhttp://arxiv.org/abs/0901.3509
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/216978
dc.subjectCombinatorics
dc.subject06A07, 05A15
dc.titleCatalan numbers and relations
dc.typetext

Files

Collections

arXiv