• Speaker: Assoc Prof Murray Elder, CARMA, The University of Newcastle
  • Title: An algebraic generating function for permutations generated by a stack of depth 2 and infinite stack in series
  • Location: Room V205, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 4:00 pm, Wed, 14th May 2014
  • Abstract:

    This is joint work with Geoffrey Lee.

    The set of permutations generated by a passing an ordered sequence through a stack of depth 2 followed by an infinite stack in series was shown to be finitely based by Elder in 2005. In this new work we obtain an algebraic generating function for this class, by showing it is in bijection with an unambiguous context-free grammar.

  • [Permanent link]