A Classic Proof of a Recurrence for a Very Classical Sequence

Abstract

Richard Stanley St96] has recently narrated the fascinating story of how the classical Schrr oder Sch1870] numbers s(n) are even more classical than has been believed before. They (at least s(10) = 103049) have been known to Hipparchus (190-127 B.C.). Stanley recalled the three-term linear recurrence ((Co64]; Co74], p. 57) (1) 3(2n ? 1)s(n) = (n + 1)s(n + 1… (More)
DOI: 10.1006/jcta.1997.2814

Topics

Cite this paper

@article{Foata1997ACP, title={A Classic Proof of a Recurrence for a Very Classical Sequence}, author={Dominique Foata and Doron Zeilberger}, journal={J. Comb. Theory, Ser. A}, year={1997}, volume={80}, pages={380-384} }