University of Cambridge > Talks.cam > Trinity Mathematical Society > Adventures in Algebraic Path Problems

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Adventures in Algebraic Path Problems

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

https://ukri.zoom.us/j/94856318028?pwd=UHJCckFwNUlVMmZJaURCQlF4SjBKdz09; Room 3, Mill Lane Lecture Rooms, 8 Mill Lane, Cambridge. Cambridge Enterprise

Other talks

Morning Tea and Coffee Polar Oceans Seminar Talk Title TBC A Data-Centric Approach to AI Adaptation and Alignment Paediatric Medicine and Rheumatology "Gods, Monsters & Middle-class Uncles: Indian Comics in a Time between Worlds"
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity