The shape of stretched planar trees Journal Article

Overview

abstract

• AbstractWe study the asymptotics of a “stretched” model of unlabeled rooted planar trees, in which trees are not taken equiprobable but are weighted exponentially, according to their height. By using standard methods for computing the probabilities of large deviations of random processes, we show that, as the number of vertices tends to infinity, the normalized shape of a random tree converges in distribution to a deterministic limit. We compute this limit explicitly. © 1995 John Wiley & Sons, Inc.

CU Boulder Authors

• Maier, Robert S

publication date

• March 1, 1995

Date in CU Experts

• March 4, 2026 2:25 AM

Full Author List

• Maier RS

author count

• 1

published in

• Random structures & algorithms (Print)  Journal

Other Profiles

International Standard Serial Number (ISSN)

• 1042-9832

Electronic International Standard Serial Number (EISSN)

• 1098-2418

Digital Object Identifier (DOI)

• https://doi.org/10.1002/rsa.3240060220

Additional Document Info

start page

• 331

end page

• 340

volume

• 6

issue

• 2-3