David Howden
I'm a PhD Student at The Mathematics Institute, University of Warwick. My supervisor is Derek Holt.
Research Interests
- Group Theory
- Computation Group Theory
Teaching
- MA442 Group Theory (Term 1)
Software
- CWRED Coxeter Word Reduction
Includes highly optimised algorithm to compute geodesic automata for Coxeter groups. Also implements word reduction for Coxeter groups. - Confluence
Generic (using C++ templates) confluence algorithms. Includes classes for handling strings. - PlanarGraph
Package for creating and manipulating planar graphs. Includes drawing routines using sphere packing (implemented by Sebastian Jörn). - Schreier-Sims Algorithm
Speedy implementation of the basic Schreier-Sims algorithm implemented in C++. Computes the order of permutation groups and tests membership of elements. - FLINT: Fast Library for Number Theory
As an undergrad, I contributed the beginnings of the zmod_poly module (polynomials with coefficients mod p, where p is less than 2^63), including KS multiplication. Also contributed code to compute Bernoulli numbers using zmod_poly.
iPhone/iPod Touch Apps
- Proms Guide - unofficial guide to the BBC Proms 2011. Full programme listings, searchable by artists and composers. Full calendar integration and alert reminder notifications.
- boxd - fun, simple and incredibly addictive strategy game.
TextMate Bundles
Include language definition (for syntax highlighting) and some basic snippets.
Websites
David J. A. Howden
The Mathematics Institute,
University of Warwick,
Coventry,
CV4 7AL.