(49g 50g) Fast Pascal's triangle and its relatives
01-28-2020, 06:12 PM (This post was last modified: 01-28-2020 09:08 PM by John Keith.)
Post: #8
 John Keith Senior Member Posts: 1,039 Joined: Dec 2013
RE: (49g 50g) Fast Pascal's triangle and its relatives
The programs in the first post have been updated with shorter and faster versions. The first program in the ConvOffs Transform thread has also been updated with the same optimization.

Additional note: The connection between the two programs is that the Narayana triangle is made by transforming the triangular numbers, which are the partial sums of the natural numbers. This idea can be extended ad infinitum by repeated summation.

For example, the tetrahedral numbers are the partial sums of the triangular numbers. The resulting triangle is A056939. This and other examples are shown in Figure 1 of this paper, although the algorithm used in the paper is a different one.

This can also be extended into the realm of transforms. The Narayana transform is related to the binomial transform in the same way that the Narayana triangle is related to Pascal's triangle. Analogous new transforms can be made based on A056939 etc. but as far as I know these theoretical transforms have never been explored.
 « Next Oldest | Next Newest »

 Messages In This Thread (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-11-2018, 04:58 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Joe Horn - 08-12-2018, 12:41 AM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-12-2018, 02:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-19-2018, 02:14 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Joe Horn - 08-20-2018, 12:43 AM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 08-20-2018, 12:15 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - Thomas Klemm - 03-02-2019, 07:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 01-28-2020 06:12 PM RE: (49g 50g) Fast Pascal's triangle and its relatives - John Keith - 12-15-2021, 07:31 PM

User(s) browsing this thread: 1 Guest(s)