This month, a beautiful formula on an old door panel in Prague. (It may not be very legible in this low-resolution copy.) The formula is for l(Sn), the length of the longest chain of subgroups in the symmetric group Sn. The formula is, you increase n by 50%, rounding up if necessary; subtract the number of ones in the base 2 representation of n, and subtract another 1. Beautiful, because unexpected (I would not have anticipated a general formula for this number) and surprising (the occurrence of the base 2 representation of n hints at the method of constructing such chains, by writing n in base 2 and descending to a direct product of symmetric groups of 2-power degree).
I found this in the early 1980s; Ron Solomon and Alex Turull found it independently, and we joined forces to publish it.
A generalisation to semigroups is discussed here.
Reblogged this on rennydiokno.com.