University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Almost always blue trees and bar induction

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

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

ℹī¸ Information

Almost always blue trees and bar induction

Download to your calendar using vCal

If you have a question about this talk, please contact Bjarki Holm .

Let us do constructive temporal logic on infinite binary trees whose nodes are colored red or blue. It turns out that there are more positive notions of an almost always blue tree than one might first think and that the relationships between these are subtle.

We organize five almost always blueness predicates into a pentagon-shaped diagram. Along the five arcs, the predicates entail each other intuitionistically. Four of out of the five converse implications hold under specific assumptions: the fan theorem (FAN), bar induction (BI), the lesser principle of omniscience (LPO) and weak continuity for numbers (WCN); the fifth is contradictory. On a very simple example tree, one of the predicates is undecided intuitionistically, but true resp. false in two consistent but mutually contradictory extensions (LPO and WCN ).

(Joint work with Marc Bezem, Keiko Nakata.)

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Average on weekdays: 9089.68243243 kWh Impact of Research Unilever Lecture Hall (and zoom https://us02web.zoom.us/j/86500676542?pwd=NTFuNnpJQ1orMzZtem10cFNySjJiZz09 ))

Other talks

Discussion II Illegal trade in the North Atlantic Geometry and Generalization: The case of Grokking The rise of local cartography in Europe, 12th-14th century Early cancer clinical trials Dwarf Galaxies in the Local Universe
 

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