EVENT: Groups and Combinatorics Seminar: Orbital graphs
Speaker: Rebecca Waldecker (Martin-Luther-Universitšt Halle-Wittenberg)
Time and place: 16:00 Friday 10/03/2017 in Weatherburn LT
Title: Orbital graphs
Abstract: In joint work with Markus Pfeiffer and Chris Jefferson (both in St Andrews) I got interested in algorithms for permutation groups, in particular search algorithms that use partition backtracking.
Typical examples would be algorithms that calculate the intersection of two permutation groups,
a set stabiliser in a given group or the normaliser of a subgroup.
We noticed that some algorithms could be improved by exploiting some group action, and this is where graphs enter the scene.
In my talk I will introduce orbital graphs in this specific context and explain how they improve our algorithms. Moreover I will discuss in detail why, sometimes, these graphs do not help at all!
Mon, 06 Mar 2017 10:00
Mon, 06 Mar 2017 11:00
Stephen Glasby <[email protected]>
Tue, 07 Mar 2017 12:00
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: