A158466 -id:A158466 - cp's OEIS frontend

A158467 Denominators of EH(n), the expected value of the height of a probabilistic skip list with n elements and p=1/2.

1, 1, 3, 7, 105, 651, 1953, 35433, 3011805, 513010785, 376207909, 70008871793, 40955189998905, 25804920098540835, 158515937748179415, 33510269239965128331, 43060695973355189905335, 332000498936684593887186105, 2703432634198717407367086855

Offset: 0

Alois P. Heinz, Mar 19 2009

Alois P. Heinz, Table of n, a(n) for n = 0..100

See A158466 for more information on EH(n).

Maple
```
seq(denom(EH(n)), n=0..20);
```

A278327 Decimal expansion of 1/e - 1/e^2.

Original entry on oeis.org

2, 3, 2, 5, 4, 4, 1, 5, 7, 9, 3, 4, 8, 2, 9, 6, 2, 9, 7, 0, 1, 5, 2, 4, 2, 7, 5, 1, 8, 8, 9, 7, 6, 4, 6, 4, 0, 3, 8, 1, 7, 9, 5, 8, 5, 1, 2, 2, 1, 9, 1, 9, 5, 3, 0, 3, 9, 6, 7, 7, 9, 2, 9, 0, 4, 3, 3, 8, 8, 1, 2, 1, 6, 4, 3, 4, 1, 2, 1, 1, 3, 4, 2, 0, 0, 4, 9, 1, 5, 1, 8, 5, 5, 2, 6, 2, 5, 9, 4, 9, 9, 1, 5, 5, 0

Offset: 0

Alois P. Heinz, Nov 18 2016

The probability, as n = 2^k increases without bound, that a randomized skip list with n elements and p = 1/2 has exactly k levels.

			0.232544157934829629701524275188976464...

Alois P. Heinz, Table of n, a(n) for n = 0..10000
Wikipedia, Skip list.

Cf. A001113, A068985, A072334, A091131, A092553, A158466.

RealDigits[1/E - 1/E^2, 10, 120][[1]] (* Amiram Eldar, May 27 2023 *)

Equals 1/A001113 - 1/A072334 = A068985 - A092553.

Equals A091131 / A072334 = A091131 * A092553.

cp's OEIS Frontend

A158467 Denominators of EH(n), the expected value of the height of a probabilistic skip list with n elements and p=1/2.

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

A278327 Decimal expansion of 1/e - 1/e^2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula