BEGIN:VCALENDAR VERSION:2.0 PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4// BEGIN:VEVENT UID:20250919T023850EDT-461882AuFX@132.216.98.100 DTSTAMP:20250919T063850Z DESCRIPTION:Hi\, everyone\,\n\n \n\nThe Mathematics & Statistics Graduate S tudent Seminar will convene again this week at 1:00pm on Friday\, March 15 \, in the Main Lounge (Burnside 1025). As usual\, there will be pizza.\n\n  \n\nThis week\, Florestan Brunck will talk to us about tilings\, aperiodi c tilings\, and undecidability:\n\n \n\nGiven finitely many different type s of tiles in the plane\, each in infinite supply\, can we juxtapose them in such a way that they cover the entire plane without gaps? This problem is known as the tiling problem and turns out to be unexpectedly difficult — difficult enough that no algorithm can answer this question for us\, eve n for very simple families of tilings. The proof of the undecidability of the tiling problem is a nifty reduction argument. More surprising perhaps is the fact that the undecidability of the tiling problem implies the exis tence of aperiodic tilings\, which tesselate the plane only aperiodically. This talk will consist of the proof of the undecidability of the constrai ned tiling problem\, together with a mosaic of interesting facts about ape riodic tilings\, and in particular Penrose tilings. \n\n \n\nSee you all t here!\n\n \n\nAll graduate students are invited. As with all talks in the graduate student seminar\, this talk will be accessible to all graduate st udents in math and stats. This seminar was made possible by funding from t he 9IÖÆ×÷³§Ãâ·Ñ Mathematics and Statistics Department and PGSS.\n DTSTART:20190315T170000Z DTEND:20190315T180000Z LOCATION:Room 1025\, Burnside Hall\, CA\, QC\, Montreal\, H3A 0B9\, 805 rue Sherbrooke Ouest SUMMARY:Mathematics & Statistics Graduate Student Seminar: tilings\, aperio dic tilings\, and undecidability URL:/mathstat/channels/event/mathematics-statistics-gr aduate-student-seminar-tilings-aperiodic-tilings-and-undecidability-295383 END:VEVENT END:VCALENDAR