image               image               image


(Algebraic Geometry, Algebra and Number Theory Seminar)

a joint venture of   UNT, UTA and TCU

Date/Time/Room: Fri Mar 3, 2006, at 4:00 pm in PKH1 487 at UTA
                          Refreshments will be served at 3:45 pm.
Speaker: Prof. William M. Kantor, Department of Mathematics, University of Oregon

``Permutation Group Algorithms''

Abstract: Let S be any subset of the symmetric group Sn on n points. Even if S is small, it may nevertheless generate a large group G = < S > of permutations (a familiar example is the group of Rubik's cube). This talk will discuss some of the main problems that can, or probably cannot, be solved concerning G in polynomial time; a key obstacle is the Graph Isomorphism Problem. This will be a survey talk, with few explicit algorithms or proofs presented.

  Please mention/email this talk to any interested parties and to your students if you are teaching an advanced undergraduate algebra class or a graduate algebra class.

Note that on the same day, there will be a colloquium at UTA at 2:30 pm of possible interest to algebraists. Please see for more info.

1Driving & Parking (Revised Jan 12, 2006)
If you are travelling from out of town, then a map of UTA may be found at Note that PKH is the triangular building in the central-campus region of the map. Click on central campus to zoom in, & PKH is in the SE corner of that submap, next to the "garage" & is on Nedderman Drive between College St (aka Planatarium Place) & West St. West St is one-way northbound between W Mitchell St & 3rd St. Parking is available in the nearby (East & SE of PKH) parking lots with a UTA permit (but many people park there late on Fridays with no permit & are not caught). There are a few metered parking spots on the East side of Pickard Hall on West St. Visitor (free), & metered, parking is available by Davis Hall (marked DH in SW part of the submap). A parking garage (expensive) is nextdoor to PKH (use West St to get to it). Note that if heading south on Cooper, then no left turn is allowed to Nedderman Dr. Recommended route from UNT: eventually head south on Hwy 360 (or Industrial Blvd = Collins), West on Abram, south (left) on Center, West (right) on W Mitchell. Then use map. Alternatively, get to I30 heading East, & follow directions from TCU given below. From TCU: east on I30, exit Cooper, South on Cooper, left (East) on W Mitchell, then use map. (Note that Nedderman Drive between West St & Pecan St is permanently closed.)
Note that PKH 487 is on the 4th floor of PKH; turn right out of elevator on 4th floor.

Questions, etc on arrangements/directions? Contact Michaela Vancliff. Please notify us if coming from out of town, since, if you are a little late, we will delay the start of the talk for you.