SEMINAR: Groups and Combinatorics Seminar: Transferring Proportions of Invertible Matrices to the Full Matrix Algebra M(n,q)


Groups and Combinatorics Seminar: Transferring Proportions of Invertible Matrices to the Full Matrix Algebra M(n,q) 
Other events...

Groups and Combinatorics Seminar

Brian Corr
"Transferring Proportions of Invertible Matrices to the Full Matrix Algebra M(n,q)"
Friday 21st October (2011), 1pm, MLR2
Abstract:
Many questions in Computational Group Theory revolve around the counting of objects inside groups and other structures. Monte Carlo and Las Vegas algorithms depend on a random search for objects with desirable properties, and knowing how abundant these objects are is the key to knowing how long our search should take.
The Quokka Theory of Niemeyer and Praeger is a powerful tool for counting desirable matrices in subgroups of the General Linear Group GL(n,q), but it depends on the invertibility of the matrices. We present a new theory which allows us, under certain conditions, to transfer results about subsets of GL(n,q) into results about subsets of the full matrix algebra M(n,q), and present an application of how this applies to results obtained through Quokka Theory.
Contact 
John Bamberg
<[email protected]>

Start 
Fri, 21 Oct 2011 13:00

End 
Fri, 21 Oct 2011 13:45

Submitted by 
Michael Giudici <[email protected]>

Last Updated 
Tue, 25 Oct 2011 08:08

Included in the following Calendars: 

 Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
 Download this event as:
Text 
iCalendar

Mail this event:
