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

« May 2018 »
May
SuMoTuWeThFrSa
12345
6789101112
13141516171819
20212223242526
2728293031