Adventures in Algebraic Path Problems

Add to your list(s) Download to your calendar using vCal

• Dr Timothy Griffin
• Monday 19 February 2018, 20:30-21:30
• Winstanley Lecture Theatre, Trinity College.

If you have a question about this talk, please contact Warren Li.

The classic problem of finding shortest paths in a directed graph can be generalised to finding paths taking path weights in a large class of semirings. This approach has been developed over the last fifty years, with many interesting applications. However, if we try to model some existing Internet routing protocols using semirings we see that the distributivity law [a(b c) = ab ac] is often violated. Since distributivity is vital in semiring theory, we are forced to explore what, if anything, can be accomplished with such “impoverished” algebraic structures.

This talk is part of the Trinity Mathematical Society series.

This talk is included in these lists:

• Guy Emerson's list
• Trinity Mathematical Society
• Winstanley Lecture Theatre, Trinity College
• bld31

Note that ex-directory lists are not shown.