PlanetMath (more info)
 Math for the people, by the people.
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
Losanitsch's triangle (Definition)

A triangular arrangement of numbers very similar to Pascal's triangle.

Begin as you would if you were constructing Pascal's triangle, with a 1 in the top row, and that row $ k$ numbered 0, and the 1's position $ n$ as 0.


\begin{displaymath}\begin{array}{cccccccccccccccccc} & & & & & & & & & 1 & & & &... ... & &\vdots & & & & \vdots & & & & \vdots& & & & \ \end{array}\end{displaymath}      

Now, for the next value, add up the two values above, but then subtract

$\displaystyle {{\frac{n}{2}-1} \choose {{k - 1} \over 2}}$

From this point forward, do the same for every even-numbered position in an even-numbered row. Instead of calculating the binomial coefficient, it can be looked up in Pascal's triangle.


\begin{displaymath}\begin{array}{cccccccccccccccccc} & & & & & & & & & 1 & & & &... ... & &\vdots & & & & \vdots & & & & \vdots& & & & \ \end{array}\end{displaymath}      

This triangle was first studied by the Serbian chemist Sima Losanitsch, but has since been found to have applications in graph theory and combinatorics.

Bibliography

1
S. M. Losanitsch, Die Isomerie-Arten bei den Homologen der Paraffin-Reihe, Chem. Ber. 30 (1897), 1917-1926.



"Losanitsch's triangle" is owned by CompositeFan.
(view preamble | get metadata)

View style:

Other names:  Lozanic's triangle, Lozanić's triangle
Log in to rate this entry.
(view current ratings)

Cross-references: graph theory, applications, triangle, binomial coefficient, row, Pascal's triangle, similar, numbers
There are 2 references to this entry.

This is version 10 of Losanitsch's triangle, born on 2006-03-06, modified 2007-12-21.
Object id is 7686, canonical name is LosanitschsTriangle.
Accessed 2091 times total.

Classification:
AMS MSC05C38 (Combinatorics :: Graph theory :: Paths and cycles)

Pending Errata and Addenda
None.
[ View all 7 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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