Sky Edwards, Jacques du Plooy, Naomi Reed and Jeffrey Yang
Speaker 1: Sky Edwards
Title: Trees in Buckets
Abstract:
Phylogenetic trees are used in evolutionary biology to represent the evolutionary history of a collection of taxa. As we have incomplete information about any evolutionary history, recovering trees from partial information is a focus of phylogenetic combinatorics. However, in some cases the available data does not describe a single phylogenetic tree. We consider recovery of pairs of phylogenetic trees from their combined subtrees with k leaves, which we call a k-bucket. We establish the exact cases in which these pairs of trees are recoverable from their subtrees with a single leaf removed, both when just considering the structure of the trees, and when additionally considering the set of taxa on the leaves. We also consider recovery of pairs of trees with labelled leaves from their rooted triples, and establish that they are recoverable up to a sequence of subtree swaps.
Speaker 2: Jacques du Plooy
Title: Cyclic Subgroups of Iwahori-Hecke Algebras
Abstract: The Iwahori-Hecke algebra of type A at a p-th root of unity q is a characteristic zero analogue of the symmetric group algebra of order n in characteristic p. Many constructions in characteristic p rely on the existence of a cyclic subgroup of order p inside the symmetric group. I’ll discuss the construction of a well-behaved analogue of the group algebra generated by a p-cycle in H_n(q) when n\ge p, and mention some applications in categorical representation theory.
Speaker 3: Naomi Reed
Title: Spectral Theorems for Subalgebras of Groupoid C*-Algebras
Abstract: Given a locally compact, Hausdorff, étale groupoid G, we can construct a C*-algebra from it called the reduced C*-algebra of G. An open subgroupoid S of G then gives us two (potentially distinct) C*-subalgebras of this C*-algebra. Even though these subalgebras intuitively seem the same, counterexamples exist where they are distinct. Knowing when these subalgebras coincide is important since this subtle issue has already led to errors in the literature.
In this talk I will discuss the known cases when these subalgebras coincide, and I will detail a class of counterexamples when they don't. I will then give a brief overview of the cases I have proven thus far, with a focus on the case when the open subgroupoid is the interior of the isotropy subgroupoid and it is abelian. This case is joint work with Aidan Sims and Anna Duwenig.
Speaker 4: Jeffrey Yang
Title: Monochromatic Reachability in Arc-coloured Tournaments
Abstract: A tournament is a directed graph with exactly one arc between each pair of vertices. Given a tournament T on n vertices, an r-arc colouring assigns every arc of T a colour from a palette of r distinct colours. For fixed integers r and s, we study how large n can be such that every tournament on n vertices admits some r-arc colouring for which no set of s vertices is pairwise mutually reachable by monochromatic directed paths (possibly of different colours). This problem was first studied by Bialostocki and Sauer, who showed that the largest n is indeed finite for any fixed r and s. The case of avoiding two mutually reachable vertices is particularly interesting as it turns out to be equivalent to finding a minimum cover of a tournament by partial orders. This latter problem was first studied by Fishburn and Spencer and has received renewed interest in the literature. I will outline known results, share some recent progress and highlight the open questions motivating my research.
Pure Mathematics
School of Mathematics and Statistics, UNSW
11am-1pm, Tuesday November 10th
Room 4082, Anita B. Lawrence