Original post on mathstodon.xyz
This paper, by @IgorArrieta , @ayberkt and myself has just appeared in Mathematical Structures in Computer Science.
The patch topology in univalent foundations
Igor Arrieta, Martin Escardo and Ayberk Tosun
Stone locales together with continuous maps form a coreflective subcategory of spectral [β¦]
06.08.2025 15:16 β π 0 π 0 π¬ 0 π 0
On my way to Bochum to teach a course on Categorical Realizability at the European Summer School in Logic, Language and Information π #esslli2025 #esslli
03.08.2025 09:38 β π 1 π 1 π¬ 0 π 0
@joey I don't think so by recent results of @aws, see https://msp.cis.strath.ac.uk/types2025/abstracts/TYPES2025_paper40.pdf (and the slides and video linked on the TYPES 2025 website).
25.07.2025 06:11 β π 0 π 0 π¬ 0 π 0
Formalizing Equivalences Without Tears
This short expository paper has now been published (https://doi.org/10.4230/LIPIcs.TYPES.2024.1) along with the other papers of the TYPES 2024 post-proceedings π
#typetheory
03.07.2025 16:07 β π 1 π 2 π¬ 0 π 0
Original post on mathstodon.xyz
Thanks to the organizers, you can now find the recording of my TYPES talk on "Examples and counter-examples of injective types in univalent mathematics" with @MartinEscardo on YouTube: https://www.youtube.com/watch?v=u8MD9iu9NHA
Slides [β¦]
27.06.2025 12:25 β π 1 π 1 π¬ 0 π 0
Original post on mathstodon.xyz
Two small wins yesterday
I have a Word template of a form that I need to complete. Using Word is not fun, especially because the template is relatively complicated, so that, as a Linux user, I'm forced to use a virtual Windows desktop.
Small win #1: I found a LaTeX template emulating the Word [β¦]
26.06.2025 07:27 β π 2 π 0 π¬ 0 π 0
Winner of the 2025 Alonzo Church Award
The 2025 Alonzo Church Award for Outstanding Contributions to Logic and Computation is presented to **Paul Blain Levy** for his fundamental study of effectful Ξ»-calculi through the Call-by-Push-Value calculus.
The awardee book and paper are:
> Paul Blain Levy. Call-By-Push-Value: A Functional/Imperative Synthesis. Semantics Structures in Computation 2, Springer 2004, ISBN 1-4020-1730-8
>
> Paul Blain Levy. Call-by-Push-Value: Decomposing call-by-value and call-by-name. High.-Order Symb. Comput. 19(4): 377-414 (2006)
## The Contribution
Initiated by Alonzo Church, the research programme into the Ξ»-calculus as an abstract model of computation has spurred volumes of fundamental research in logic and computation. By the end of the 20th century, the studies of the Ξ»-calculus in its purely logical form and its applied effectful form bifurcated. In an outstanding contribution, Levy has reunited the many existing research streams into the study of one subsuming calculus: Call-by-Push-Value (CBPV). Levy developed and presented an extraordinarily large body of evidence spanning a cross-section of the semantic theory of the Ξ»-calculus and its application to programming language modelling, including: algebraic datatypes, operational semantics, denotational semantics, and equational theories. To date, CBPV remains a unifying starting point in the study of computational and logical phenomena, including: effects, polarisation, term normalisation, type-isomorphisms, and program transformations. In addition to its scientific contribution, the nominated monograph is a unique access-point into the culmination of decades of logic and programming language semantics.
I am happy to announce that my colleague Paul Blain Levy has won the Alonzo Church Award.
https://siglog.org/winner-of-the-2025-alonzo-church-award/
20.06.2025 10:22 β π 3 π 7 π¬ 1 π 1
A meme featuring Bernie Sanders standing outdoors in a winter coat, speaking directly to the camera. The caption reads, βI am once again asking PhD students to make a damn website."
This is your yearly reminder that anyone who publishes CS papers should have a personal website that lists their current position, research interests, publications, and email address.
If you don't, it's basically impossible for me to invite you to a PC [β¦]
[Original post on discuss.systems]
12.06.2025 15:56 β π 2 π 29 π¬ 3 π 0
TYPES talk done! Time to enjoy the rest of the conference π I talked about injective types in univalent mathematics which is joint work with @MartinEscardo. You can find my slides here https://tdejong.com/talks/TYPES-2025.pdf.
#TYPES2025 #typetheory #HoTT
09.06.2025 10:08 β π 2 π 1 π¬ 0 π 0
Original post on mathstodon.xyz
Taking "algebraically" seriously in the definition of algebraically injective type.
In this thread, I want to discuss recent developments regarding the notion of algebraically injective type that I discussed in the following paper:
Injective types in univalent mathematics [β¦]
05.06.2025 22:43 β π 0 π 1 π¬ 1 π 0
Registration
ESSLLI 2025
π¨ #ESSLLI2025 - Last chance for early bird registration (May 31)!
π Logic
π Language
π Information
Really interesting courses and the Ruhr area is much more interesting than it is known for! β¨
#nlproc #logic #linguistics #summerschool
https://2025.esslli.eu/registration.html
30.05.2025 11:38 β π 0 π 2 π¬ 0 π 0
On the first of several trains to CIRM for this nice workshop on semantics of programming languages π https://conferences.cirm-math.fr/3518.html
25.05.2025 08:48 β π 0 π 0 π¬ 0 π 0
Original post on mathstodon.xyz
Short summaries of (1) and (2):
(1) We describe how two-level type theory can be used to represent a type theory by turning structural extensions into axiomatic extensions, using Riehl and Shulmanβs simplicial type theory as an example. This talk explains the motivation behind work in progress [β¦]
15.05.2025 12:03 β π 1 π 1 π¬ 1 π 0
Original post on mathstodon.xyz
The abstracts for TYPES 2025 are now available at
https://msp.cis.strath.ac.uk/types2025/accepted.html π
I'm involved in two abstracts:
(1) "Representing type theories in two-level type theory" with @Nicolai_Kraus (https://msp.cis.strath.ac.uk/types2025/abstracts/TYPES2025_paper42.pdf);
(2) [β¦]
15.05.2025 12:02 β π 0 π 1 π¬ 1 π 0
Original post on fediscience.org
β¨European Summer School for Logic, Language and Information 2025β¨ in Bochum, Germany:
- 47 courses & workshops
- 4 exciting evening lectures
- social events
- explore the Ruhr area
Early bird registration deadline: May 31!
#esslli2025 #esslli #logic #linguistics #compSci #nlproc #summerSchool [β¦]
13.05.2025 07:01 β π 2 π 0 π¬ 0 π 0
Original post on mathstodon.xyz
If you're interested in learning how proof assistants and proof checkers work, and what their underlying formalisms are, consider applying to the International School on Logical Frameworks and Proof Systems Interoperability, which will take place on 8β11 September 2025 in Orsay. France. There [β¦]
08.05.2025 13:17 β π 1 π 3 π¬ 0 π 0
HoTT/UF 2025
The recordings and slides of the contributed and invited talks from the Workshop on Homotopy Type Theory/Univalent Foundations (HoTT/UF) are all up at https://hott-uf.github.io/2025/
Thanks again to all our speakers!
29.04.2025 12:11 β π 0 π 1 π¬ 0 π 0
An approximate solution to the problem of squaring a circle. The outer square has the side 2β2. The red square is supposed to have size Ο.
A while ago I received a phone call from a man who lives in a small Slovenian town. He claimed to have squared the circle, finally after 10 years of efforts. He wanted to come to talk to me about it in Ljubljana. I asked that he first send me his construction [β¦]
[Original post on mathstodon.xyz]
13.04.2025 22:56 β π 0 π 0 π¬ 0 π 0
Original post on mathstodon.xyz
I've had mixed experiences with LICS and I sympathize with anyone who submitted good work but still didn't make the cut (for whatever reason).
I think allowing subreviewers to participate in the discussion was a good move by this year's PC and I hope future editions also adopt this policy [β¦]
08.04.2025 19:23 β π 1 π 2 π¬ 0 π 0
Original post on mathstodon.xyz
Here is a new reasoning principle which I have not encountered before.
Majority Decision Principle:
Given propositions pβ, pβ, pβ and q, suppose
(1) pα΅’ β Β¬q ⨠¬¬q, for i = 1, 2, 3
(2) pα΅’ β Β¬pβ±Ό, for i β j
Then ¬q ⨠¬¬q.
The principle is classically valid, but not intuitionistically provable [β¦]
02.04.2025 09:11 β π 2 π 1 π¬ 0 π 0
Evan Cavallo (@ecavallo@mathstodon.xyz)
241 Posts, 62 Following, 184 Followers Β· Postdoc at GΓΆteborgs universitet. Types + Cubes
I'm happy to report that my expository note (https://arxiv.org/abs/2408.11501), which has previously been kindly mentioned on here by @ecavallo and @jonmsterling, has been accepted to the TYPES 2024 post-proceedings π
#typetheory #formalization
01.04.2025 20:17 β π 1 π 1 π¬ 1 π 0
@christianp Not at all, thank you for looking into it!
01.04.2025 15:44 β π 0 π 0 π¬ 0 π 0
Search and @-resolution appear to be not working on #mathstodon. Am I the only one with this issue?
01.04.2025 15:42 β π 1 π 0 π¬ 1 π 0
Original post on mathstodon.xyz
The great virtue proof assistants, more than verifying correctness, is the ability to organize mathematical knowledge so that it is recorded and can be inspected to any level of detail by just following links.
Before I used proof assistants, I recorded my thoughts in paper notebooks, like [β¦]
27.03.2025 21:25 β π 0 π 2 π¬ 0 π 0
Original post on mathstodon.xyz
The slides and recordings of the talks at the Heyting Day in celebration of Jaap van Oosten's retirement are now available here:
https://www.knaw.nl/en/heyting-day-2025
Besides the Heyting lecture by the guest of honour, we had three wonderful talks by Sebastiaan Terwijn, Andy Pitts and [β¦]
24.03.2025 12:05 β π 0 π 5 π¬ 0 π 0
Original post on mathstodon.xyz
I am very proud of our PhD student @Stiephen Pradal whose first paper appeared on the arXiv today! π
https://arxiv.org/abs/2503.10963
In this paper we study the fat Delta category, a modification of the simplex category introduced by Joachim Kock. A full abstract can be found in the reply to [β¦]
17.03.2025 08:45 β π 1 π 1 π¬ 1 π 0
Many thanks to everyone who attended and made this an amazing day of #logic, #computabilitytheory and #categorytheory!
Recordings and slides will be available on the website sometime next week (hopefully)!
14.03.2025 20:27 β π 0 π 2 π¬ 2 π 0
Welcome to ESSLLI 2025
ESSLLI 2025
36th European Summer School in Logic, Language and Information
https://2025.esslli.eu/
Registration is now open for students!
Boosts are appreciated.
#logic #computerscience
05.03.2025 16:06 β π 1 π 7 π¬ 0 π 0