• PHD CONFIRMATION SEMINAR
  • Speaker: Andrew Goh, The University of Newcastle
  • Title: Pattern avoiding permutations
  • Location: Room V206, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 10:00 am, Wed, 7th Jun 2017
  • Abstract:

    The research interest in pattern avoiding permutations is inspired by Donald Knuth’s work in stack-sorting. According to Knuth, a permutation can be sorted by passing through a single infinite stack if and only if it avoids a sub-permutation pattern 231. Murphy extended Knuth’s research by using two infinite stacks in series and found out that the basis for generated permutations is infinite but Elder proved that the basis is finite when one of the stack is limited to depth two and the permutations are algebraic. My research is to investigate the permutations generated by a stack of depth 3 and an infinite stack in series. It is to determine the basis and nature of the permutations in term of formal language.


  • [Permanent link]