PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] Bell's triangle (Data Structure)

Bell's triangle or Aitken's array or Peirce triangle is a triangular arrangement of integers in which the top row has a single 1, and each subsequent row begins with the last number of the previous row, and each remaining number in a row is the sum of the number to the left to the number above left.

The first eight rows are:

$$\begin{array}{cccccccccccccccccc} & & & & & & & & & 1 & & & & & & & &\\ & & & & & & & & 1 & & 2 & & & & & & &\\ & & & & & & & 2 & & 3 & & 5 & & & & & &\\ & & & & & & 5 & & 7 & & 10 & & 15 & & & & &\\ & & & & & 15 & & 20 & & 27 & & 37 & & 52 & & & &\\ & & & & 52 & & 67 & & 87 & & 114 & & 151 & & 203 & & &\\ & & & 203 & & 255 & & 322 & & 409 & & 523 & & 674 & & 877 & &\\ & & 877 & & 1080 & & 1335 & & 1657 & & 2066 & & 2589 & & 3263 & & 4140 &\\ & & & & &\vdots & & & & \vdots & & & & \vdots& & & & \\ \end{array}$$

These are listed in A011971 of Sloane's OEIS.

The left outermost diagonal gives the Bell numbers (1, 2, 5, 15, 52, 203, 877, 4140, etc.) in order.




"Bell's triangle" is owned by PrimeFan.
(view preamble | get metadata)

View style:

Other names:  Bell triangle, Aitken's array, Aitken array, Peirce triangle, Peirce's triangle

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: order, Bell numbers, diagonal, OEIS, sum, number, row, integers

This is version 2 of Bell's triangle, born on 2007-03-10, modified 2008-06-18.
Object id is 9059, canonical name is BellsTriangle.
Accessed 3968 times total.

Classification:
AMS MSC11B73 (Number theory :: Sequences and sets :: Bell and Stirling numbers)
 05A18 (Combinatorics :: Enumerative combinatorics :: Partitions of sets)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)