COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Fibrational Parametricity

## Fibrational ParametricityAdd to your list(s) Download to your calendar using vCal - Neil Ghani, University of Strathclyde
- Friday 25 October 2013, 16:00-17:00
- Room FW26, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Jonathan Hayman. Category theory offers a simple and unifying understanding of many of the foundations of modern functional programming. It is well known, for example, that data types can be understood via initial algebras, effects can be understood via monads, and dependent types can be understood via fibrations. However, one area in which category theory has thus far been less successful is in providing an elegant and prescriptive understanding of parametricity. Theories such as dinaturality and strong dinaturality have been proposed but they are, unfortunately, insufficient to fully capture all key aspects of parametricity. I will do my best to rectify this situation by offering an alternative categorical perspective on parametricity. This alternative perspective is based on fibrations. Specifically, I’ll show that the fibrational perspective i) sheds new light on the conceptual essence of parametricity; iI) provides simple and natural formulations of the key constructions of parametricity; and iii) is robust enough not only to cover known models of parametricity, but to suggest new ones as well. This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW26, Computer Laboratory, William Gates Building
- School of Technology
Note that ex-directory lists are not shown. |
## Other listsAndrew Chamblin Memorial Lecture 2016 Mathematical Physics Seminar Inorganic Chemistry## Other talksPOLIS Department Seminar: When war is oikonomia by other means High_Value Business Models Symposium Production Processes Group Seminar - 'Manufacturing at twice the speed: limits to DoD inkjet printing' Chromatin, Replication and Chromosomal Stability 2016 Filtration Flow in Poro-Visco-Elastic Media Evolution and coordination of the mitochondrial protein synthesis machinery |