***** KAIST Discete Math Semianr *****

DATE: December 11th, Thursday

TIME: 5:30PM - 6:30PM

PLACE: E6-1, ROOM 1409

SPEAKER: Jang Soo Kim (김장수), KAIST.

TITLE:  A combinatorial approach to the power of 2 in the number of involutions

http://mathsci.kaist.ac.kr/~sangil/seminar/entry/20081211/

We prove combinatorially that the largest power of 2 in the number of
involutions of length n is equal to [n/2]-2[n/4] +[(n+1)/4].
We show that the smallest period of the sequence of
odd factors in the number of involutions modulo 2^s is 2^{s+1} for s>2.
We also consider the largest power of 2 in the number of
even and odd involutions.
     ----------------------------------------------
Informations on future talks can be found at :
http://mathsci.kaist.ac.kr/~sangil/seminar/

Please email to sangil (at) kaist.edu if you wish to receive this
announcements in the future by email.