~/talk

Strictly Monotone Brouwer Trees for Well Founded Recursion Over Multiple Argument...

Talkat CPP 2024 · 2024-01-15..01-16
links:none on file
slides:none on file

Claims a refinement called Strictly Monotone Brouwer trees (SMB-trees) that makes Brouwer-tree ordinals algebraically well behaved so the join distributes over successor, enabling strictly monotone maximums and well‑founded recursion over multiple arguments. Implements all definitions and proofs in Agda, builds a recursive max that matches on successors, defines SMB as the subset where that max is a least upper bound, and shows every Brouwer tree maps to an SMB via an infinite self‑join, preserving ordering.

AI-written summary · about

  1. 0:00Introduction
  2. 2:31Well-founded recursion in dependent types
  3. 7:08Ordinals and Brouwer trees
  4. 12:31Multiple arguments with ordinals
  5. 19:37Strict monotonicity challenges
  6. 23:07Strictly monotone Brouwer trees
  7. 24:30Summary
  8. 24:52Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.