[msp-interest] [MSP101] Rin Liu: ilsts (Symmetric List Objects) Part 2 (3pm Thu 4/6, LT711)

[Fiona Blackett]

Dear all,

We have another MSP101 seminar coming up. Hope to see you there!

Best wishes,
Fiona

Date, time and place:
  Thursday 4 June, 15:00, Livingstone Tower room LT711

Online attendance:
  https://www.youtube.com/channel/UC3IBMh699qT5wawP3nHRItg/live

Speaker:
  Rin Liu (MSP)

Title:
  ilsts (Symmetric List Objects) Part 2

Abstract:
  Cons-lists are fundamental to functional programming, and are often constructed as inductive types or initial algebras. More generally, lists can be axiomatised internally in any monoidal category as list objects, without requiring sums or existence of initial algebras. When strengthened to parametrised list objects, they give a construction of free monoids.

In monoidal categories with symmetry, we can consider symmetric variants of these definitions -- symmetric list objects or ilsts -- that allow transposing the two front elements of the list. We will show string-diagramatically that these give a construction of the free commutative monoid, and then show some properties of related objects.

MSP101 Feeds:
  Web: http://msp.cis.strath.ac.uk/msp101.html
  RSS: http://msp.cis.strath.ac.uk/msp101.rss
 iCal: http://msp.cis.strath.ac.uk/msp101.ics