Randomness and compression in arithmetic
Speaker:
David Belanger, Ghent University
Date and Time:
Monday, June 4, 2018 - 2:30pm to 2:50pm
Location:
University of Waterloo - MC 5501
Abstract:
Some results about functions which map a natural number $n$ injectively into a smaller natural $m<n$, i.e., which witness a failure of the pigeonhole principle, in a nonstandard model of arithmetic. Joint work with C.T. CHONG, Wei WANG, Tin Lok WONG, and Yue YANG.
