UW-PIMS Mathematics Colloquium: Richard Stanley

  • Date: 01/14/2011
  • Time: 14:30
Richard Stanley

University of Washington


A survey of alternating permutations


An alternating permutation w=a1⋯an of 1,2,…,n is a permutation such that ai>ai+1 if and only if i is odd. If En (called an Euler number) denotes the number of alternating permutations of 1,2,…,n, then ∑n≥0Enxnn!=secx+tanx. We will discuss such topics as other occurrences of Euler numbers in mathematics, umbral enumeration of classes of alternating permutations, and longest alternating subsequences of permutations.

Other Information: 

Location: Raitt Hall, Room 121


For more information please visit University of Washington Department of Mathematics