Speaker: Professor Murray Elder
Affiliation: University of Technology Sydney

Abstract

Knuth characterised which sequences of disordered data (permutations) could be sorted by passing them through a stack, in terms of pattern avoidance. I will describe recent work with Andrew Goh where we characterise the set of all k-pop stack sortable permutations in terms of a new type of pattern avoidance: 2-avoidance.

About Pure mathematics seminars

We present regular seminars on a range of pure mathematics interests. Students, staff and visitors to UQ are welcome to attend, and to suggest speakers and topics.

Seminars are usually held on Tuesdays from 2 to 3pm.

Talks comprise 45 minutes of speaking time plus five minutes for questions and discussion.

Information for speakers

Researchers in all pure mathematics fields attend our seminars, so please aim your presentation at a general mathematical audience.

Contact us

To volunteer to talk or to suggest a speaker, email Ole Warnaar or Ramiro Lafuente.

Venue

Priestley Building (67)
Room: 
442 (or via Zoom: https://uqz.zoom.us/j/87457733902)