Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-28T12:31:20.381Z Has data issue: false hasContentIssue false

On Poisson–Dirichlet Limits for Random Decomposable Combinatorial Structures

Published online by Cambridge University Press:  01 May 1999

RICHARD ARRATIA
Affiliation:
Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113, USA (e-mail: rarratia@math.usc.edustavare@gnome.usc.edu)
A. D. BARBOUR
Affiliation:
Abteilung für Angewandte Mathematik, Universität Zürich, Winterthurerstrasse 190, CH-8057, Zürich, Switzerland (e-mail: adb@amath.unizh.ch)
SIMON TAVARÉ
Affiliation:
Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113, USA (e-mail: rarratia@math.usc.edustavare@gnome.usc.edu)

Abstract

We prove a joint local limit law for the distribution of the r largest components of decomposable logarithmic combinatorial structures, including assemblies, multisets and selections. Our method is entirely probabilistic, and requires only weak conditions that may readily be verified in practice.

Type
Research Article
Copyright
1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)