Hostname: page-component-7b7567c8c-m6dxt Total loading time: 0 Render date: 2026-11-18T22:21:28.913Z Has data issue: false hasContentIssue false

On some applications of formulae of Ramanujan in the analysis of algorithms

Published online by Cambridge University Press:  26 February 2010

P. Kirschenhofer
Affiliation:
Dr. P. Kirschenhofer, Institut für Algebra und Diskrete Mathematik, Technische Universität Wien, Wiedner Hauptstrasse 8-10, A-1040 Wien, Austria.
H. Prodinger
Affiliation:
Dr. H. Prodinger, Institut für Algebra und Diskrete Mathematik, Technische Universität Wien, Wiedner Hauptstrasse 8-10, A-1040 Wien, Austria.
Get access

Abstract

Using several transformation formulae from Ramanujan's second Notebook we achieve distribution results on random variables related to dynamic data structures (so-called “tries”). This continues research of Knuth, Flajolet and others via an approach that is completely new in this subject.

Information

Type
Research Article
Copyright
Copyright © University College London 1991

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

Article purchase

Temporarily unavailable