LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Ordinal recursive bounds for Higman's lemma

Visit website for this news | Export event in iCalendar format

Date
Tuesday, December 04 2007 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Adam Cichon (UHP-LORIA, Nancy)

In this talk we give a constructive proof of Higman's lemma for strings generated over a finite alphabet enabling us to construct and characterise functions which bound the lengths of bad sequences. These bounding functions are described by ordinal-b­recursive definitions and their characterisation is achieved with reference to known ordinal-recursive hierarchies of number­theoretic functions.-A


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Jan 22
Tue, Jan 29
Tue, Feb 5
Tue, Feb 19

Past seminars