The shape of stretched planar trees

Research output: Contribution to journalArticle

Abstract

We 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.

Original languageEnglish (US)
Pages (from-to)331-340
Number of pages10
JournalRandom Structures & Algorithms
Volume6
Issue number2-3
DOIs
StatePublished - 1995

Fingerprint

Random processes
Random Trees
Random process
Large Deviations
Infinity
Tend
Converge
Computing
Model
Standards

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Cite this

The shape of stretched planar trees. / Maier, Robert S.

In: Random Structures & Algorithms, Vol. 6, No. 2-3, 1995, p. 331-340.

Research output: Contribution to journalArticle

@article{0255191ab6654156b8cf8d49104cbd34,
title = "The shape of stretched planar trees",
abstract = "We 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. {\circledC} 1995 John Wiley & Sons, Inc.",
author = "Maier, {Robert S}",
year = "1995",
doi = "10.1002/rsa.3240060220",
language = "English (US)",
volume = "6",
pages = "331--340",
journal = "Random Structures and Algorithms",
issn = "1042-9832",
publisher = "John Wiley and Sons Ltd",
number = "2-3",

}

TY - JOUR

T1 - The shape of stretched planar trees

AU - Maier, Robert S

PY - 1995

Y1 - 1995

N2 - We 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.

AB - We 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.

UR - http://www.scopus.com/inward/record.url?scp=84990701279&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990701279&partnerID=8YFLogxK

U2 - 10.1002/rsa.3240060220

DO - 10.1002/rsa.3240060220

M3 - Article

AN - SCOPUS:84990701279

VL - 6

SP - 331

EP - 340

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 2-3

ER -