Continued fractions and Catalan problems

Simple item page
dc.creatorJani, Mahendra
dc.creatorRieper, Robert G.
dc.date2000-01-16
dc.date.accessioned2026-07-07T04:33:21Z
dc.date.available2026-07-07T04:33:21Z
dc.descriptionWe find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to an ordered-tree problem and their generating functions also expressed as a continued fraction. Among these problems is the enumeration of (132)-pattern avoiding permutations that have a given number of increasing patterns of length k. This extends and illuminates a result of Robertson, Wilf and Zeilberger for the case k=3.
dc.description9 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0001091
dc.identifierhttp://arxiv.org/abs/math/0001091
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/58539
dc.subjectCombinatorics
dc.subject05A; 05C30
dc.titleContinued fractions and Catalan problems
dc.typetext

Files

Collections

arXiv