Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-25T18:52:56.590Z Has data issue: false hasContentIssue false
  • English
  • Français

On Poisson–Dirichlet Limits for Random Decomposable Combinatorial Structures

Published online by Cambridge University Press:  01 May 1999

RICHARD ARRATIA ,
A. D. BARBOUR  and
SIMON TAVARÉ
RICHARD ARRATIA
Affiliation:
Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113, USA (e-mail: [email protected]@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: [email protected])
SIMON TAVARÉ
Affiliation:
Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113, USA (e-mail: [email protected]@gnome.usc.edu)
Get access Rights & Permissions [Opens in a new window]

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
Information
Combinatorics, Probability and Computing , Volume 8 , Issue 3 , May 1999 , pp. 193 - 208
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.)