[The University of Newcastle, Australia]
[CARMA logo]

Priority Research Centre for Computer-Assisted
Research Mathematics and its Applications

Subscribe to our seminar mailing list

Subscribe to our events calendar (iCal format)

CARMA-Sponsored Seminar Series: Colloquia, Seminars and More.

[Note: events are listed by ascending date.]
  • Speaker: A/Prof. Murray Elder, University of Technology Sydney
  • Title: Sorting permutations with stacks
  • Location: Room SR202, SR Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 4:00 pm, Thu, 30th May 2019
  • Abstract:
    Knuth showed that a permutation can be sorted by passing it right-to-left through an infinite stack if and only if it \emph{avoids} a certain forbidden sub-pattern (231). Since then, many variations have been studies. I will describe some of these including new work of my PhD student Andrew Goh on stacks in series and ``pop-stacks".
  • [Permanent event link]

Copyright 2019. All rights reserved.
Copyright and Disclaimer
To report errors please contact the webmaster. © 2018 CARMA. All rights reserved.