arXiv++ Combinatorics

Browse math.CO papers from arXiv

catalan number

882 papers tagged with this keyword
1998-06-08
How Much Should a 19th-Century French Bastard Inherit
Published in Journal of Difference Equations and Applications 3(1998), 385-388 • View PublicationBIB
Catalan's formula, for the portion of the inheritance that a legitimate child of a 19th-century deceased French gentleman should receive, is given a new proof (using Difference Operators), and generalized. Another, more computationally efficient, formula is also derived.
1998-02-05
The bricklayer problem and the Strong Cycle Lemma
Published in Amer. Math. Monthly, 105 (1998), 131-143 • View PublicationBIB
We introduce a combinatorial enumeration problem that is solved using generalized Catalan numbers. We also study generalizations of the Cycle Lemma beyond the computation of the generalized Catalan numbers.