(49g 50g) Fast Pascal's triangle and its relatives

01282020, 06:12 PM
(This post was last modified: 01282020 09:08 PM by John Keith.)
Post: #8




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  08112018, 04:58 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  Joe Horn  08122018, 12:41 AM
RE: (49g 50g) Fast Pascal's triangle and its relatives  John Keith  08122018, 02:12 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  John Keith  08192018, 02:14 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  Joe Horn  08202018, 12:43 AM
RE: (49g 50g) Fast Pascal's triangle and its relatives  John Keith  08202018, 12:15 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  Thomas Klemm  03022019, 07:12 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  John Keith  01282020 06:12 PM
RE: (49g 50g) Fast Pascal's triangle and its relatives  John Keith  12152021, 07:31 PM

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