Skip to Main content Skip to Navigation
Journal articles

Bootstrapping and double-exponential limit laws

Abstract : We provide a rather general asymptotic scheme for combinatorial parameters that asymptotically follow a discrete double-exponential distribution. It is based on analysing generating functions Gh(z) whose dominant singularities converge to a certain value at an exponential rate. This behaviour is typically found by means of a bootstrapping approach. Our scheme is illustrated by a number of classical and new examples, such as the longest run in words or compositions, patterns in Dyck and Motzkin paths, or the maximum degree in planted plane trees.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/hal-01196869
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, September 10, 2015 - 3:17:35 PM
Last modification on : Thursday, September 7, 2017 - 1:03:43 AM
Long-term archiving on: : Tuesday, December 29, 2015 - 12:03:51 AM

File

dmtcs-17-1-9.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01196869, version 1

Collections

Citation

Helmut Prodinger, Stephan Wagner. Bootstrapping and double-exponential limit laws. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.123--144. ⟨hal-01196869⟩

Share

Metrics

Record views

139

Files downloads

750