Lozanić's triangle

From testwiki
Jump to navigation Jump to search

Template:Short description Lozanić's triangle (sometimes called Losanitsch's triangle) is a triangular array related to of Pascal's triangle. It is named after the Serbian chemist Sima Lozanić, who researched it in his investigation into the symmetries exhibited by rows of paraffins (archaic term for alkanes) and isomer types and number of alkanes.

First 9 rows of the triangle Template:OEIS with their row sums 2n−2+2⌊n/2⌋−1 (Template:OEIS2C).

    k     0   1   2   3   4   5   6   7   8       sum
 n
 0        1                                         1
 1        1   1                                     2
 2        1   1   1                                 3
 3        1   2   2   1                             6           
 4        1   2   4   2   1                        10
 5        1   3   6   6   3   1                    20
 6        1   3   9  10   9   3   1                36
 7        1   4  12  19  19  12   4   1            72
 8        1   4  16  28  38  28  16   4   1       136


As in Pascal's triangle, the outer diagonals are all 1s. Most of the enclosed numbers are the sum of the two numbers above. But for even n and odd k one also needs to subtract the number at position (n2−1,k−12) of Pascal's triangle.

The diagonals next to the edge diagonals contain the positive integers in order, but with each integer stated twice (Template:OEIS2C).

Moving inwards, the next pair of diagonals contain the "quarter-squares" (Template:OEIS2C), or the square numbers and pronic numbers interleaved.

The next pair of diagonals contain the alkane numbers l(6, n) (Template:OEIS2C). And the next pair of diagonals contain the alkane numbers l(7, n) (Template:OEIS2C), while the next pair has the alkane numbers l(8, n) (Template:OEIS2C), then alkane numbers l(9, n) (Template:OEIS2C), then l(10, n) (Template:OEIS2C), l(11, n) (Template:OEIS2C), l(12, n) (Template:OEIS2C), etc.

The sums of the diagonals of Lozanić's triangle intermix F2n−1+Fn+12 with F2n+Fn2 (where Fx is the xth Fibonacci number).

The illustrations below show five related number triangles. Entry (n, k) in Pascal's triangle (blue) is the number of binary strings of length n and weight k. The respective entry of Lozanić's triangle (green) counts these strings up to reversal, i.e. treating strings symmetric to each other as equivalent. Another triangle (red, Template:OEIS2C) counts the palindromic binary strings. The difference of Pascal's and Lozanić's triangle (dark brown, Template:OEIS2C) counts the pairs of chiral strings. (It has applications in the chemical study of catacondensed polygonal systems.)


rows 0...5 with binary strings
details for entries (5, 1) and (5, 2)
rows 0...8   (compare rows 0...16)
  Template:Colorbox   all
  Template:Colorbox   chiral
  Template:Colorbox   palindromic
  Template:Colorbox   chiral up to reversal
  Template:Colorbox   all up to reversal
   

References

  • S. M. Losanitsch, Die Isomerie-Arten bei den Homologen der Paraffin-Reihe, Chem. Ber. 30 (1897), 1917 - 1926.
  • N. J. A. Sloane, Classic Sequences

Template:Factorial and binomial topics