Abstract
AbstractThis paper studies coefficientsyh, nof sequences of polynomialsdefined by non-linear recurrences. A typical example to which the results of this paperapply is that of the sequencewhich arises in the study of binary trees. For a wide class of similar sequences a general distribution law for the coefficientsyh, nas functions ofnwithhfixed is established. It follows from this law that in many interesting cases the distribution is asymptotically Gaussian near the peak. The proof relies on the saddle point method applied in a region where the polynomials grow doubly exponentially ash→ ∞. Applications of these results include enumerations of binary trees and 2–3 trees. Other structures of interest in computer science and combinatorics can also be studied by this method or its extensions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Mathematical Proceedings of the Cambridge Philosophical Society
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
