Personal tools
 

Thickness of Feathers

— filed under:

David Jackson, SLU

What
  • Graph Theory Seminar
When Thu, Apr 26, 2012
from 11:30 AM to 12:20 PM
Where Ritter Hall 316
Add event to calendar vCal
iCal

Part of the joint SLU-WashU Combinatorics Seminar

The word problem for semigroup presentations having just one defining relation is a major outstanding algebraic decision problem. Semigroup derivation diagrams are analogous to van Kampen diagrams for groups and are a useful graph theoretic tool for studying word problems in semigroups. A feather is a semigroup derivation diagram with the labels removed from the edges. We introduce definitions for the thickness of a feather and we show, that in some situations, a bound upon the thickness of certain feathers would lead to a solution of the word problem over a semigroup presentation.

This is joint work with Paul Cummings

« September 2017 »
September
SuMoTuWeThFrSa
12
3456789
10111213141516
17181920212223
24252627282930
Upcoming Events
Computer Science Seminar
Tue, Sep 26, 2017
An Introduction to Persistent Homology by David Letscher, SLU
Math/CS Club
Wed, Sep 27, 2017
Chasing the Sun Kevin Scannell, SLU
Algebra Seminar
Thu, Sep 28, 2017
An introduction to cluster superalgebras 4 Jimmy Mixco, Saint Louis University
Previous events…
Upcoming events…