A survey of Euler numbers and alternating permutation

Categoria: 
Altro (categoria non censita)
Categoria non censita: 
Colloquium di Dipartimento
Data e ora inizio evento: 
Data e ora fine evento: 
Aula: 
Altro (Aula esterna al Dipartimento)
Sede: 

Dipartimento di Matematica, U Roma Tor Vergata

Aula esterna: 
Aula Dal Passo
Speaker: 
Richard Stanley (MIT & Miami)
A permutation $a_1 , a_2 , ... , a_n$ of $1 , 2 , ... , n$ is alternating if $a_1 > a_2 < a_3 > a_4 < ...$. The number $E_n$ of alternating permutations of $1 , 2 , ... , n$ is called an Euler number. We will survey the theory of alternating permutations and Euler numbers, beginning with the famous formula of Désiré André: $\sum_n E_n x_n/n! = \sec(x) + \tan(x)$. Connections will be given to such topics as convex polytopes, tridiagonal matrices, probability theory, and the representation theory of the symmetric group. We will explain how the enumeration of alternating permutations that are also fixed-point-free involutions is related to an asymptotic result in one of Ramanujan's notebooks.
Back to top