### Abstract

An extremely simple derivation of the formula for the expected number of nodes on level l in a random digital search tree, built from n random data was studied. Some concepts of basic hypergeometric series were used. The basic hypergeometric series has many significant applications in several areas of pure and applied mathematics including the theory of partitions, combinatorial identities, number theory and statistics.

Original language | English |
---|---|

Pages (from-to) | 717-723 |

Number of pages | 7 |

Journal | Applied Mathematics and Computation |

Volume | 148 |

Issue number | 3 |

DOIs | |

Publication status | Published - Jan 30 2004 |

### Fingerprint

### Keywords

- Hypergeometric series very well poised
- q-series

### ASJC Scopus subject areas

- Applied Mathematics
- Computational Mathematics
- Numerical Analysis

### Cite this

*Applied Mathematics and Computation*,

*148*(3), 717-723. https://doi.org/10.1016/S0096-3003(02)00930-X

**Application of basic hypergeometric series.** / Rakha, Medhat A.; El-Sedy, Essam S.

Research output: Contribution to journal › Article

*Applied Mathematics and Computation*, vol. 148, no. 3, pp. 717-723. https://doi.org/10.1016/S0096-3003(02)00930-X

}

TY - JOUR

T1 - Application of basic hypergeometric series

AU - Rakha, Medhat A.

AU - El-Sedy, Essam S.

PY - 2004/1/30

Y1 - 2004/1/30

N2 - An extremely simple derivation of the formula for the expected number of nodes on level l in a random digital search tree, built from n random data was studied. Some concepts of basic hypergeometric series were used. The basic hypergeometric series has many significant applications in several areas of pure and applied mathematics including the theory of partitions, combinatorial identities, number theory and statistics.

AB - An extremely simple derivation of the formula for the expected number of nodes on level l in a random digital search tree, built from n random data was studied. Some concepts of basic hypergeometric series were used. The basic hypergeometric series has many significant applications in several areas of pure and applied mathematics including the theory of partitions, combinatorial identities, number theory and statistics.

KW - Hypergeometric series very well poised

KW - q-series

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

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

U2 - 10.1016/S0096-3003(02)00930-X

DO - 10.1016/S0096-3003(02)00930-X

M3 - Article

AN - SCOPUS:0242522208

VL - 148

SP - 717

EP - 723

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 3

ER -