Research School in Discrete Mathematics and Computer Science / École de recherche en mathématiques discrètes et informatique - WEEK 1

Collection Research School in Discrete Mathematics and Computer Science / École de recherche en mathématiques discrètes et informatique - WEEK 1

Organizer(s) Cassaigne, Julien ; Chalopin, Jérémie ; Chepoi, Victor ; Guillon, Pierre ; Moutot, Etienne ; Theyssier, Guillaume

Date(s) 29/01/2024 - 02/02/2024

linked URL https://conferences.cirm-math.fr/3148.html

00:00:00 / 00:00:00

11 11

Complexity and the hat

By Chaim Goodman-Strauss

The recent discovery of the “hat”, an aperiodic monotile points to the complexity that can be encoded within even a simple shape – might it even be undecidable whether or not a given shape can be used to form a tiling of the plane? We'll survey related this and related questions for tiles and subshifts of finite type in the plane and other geometric spaces.

Information about the video

Date of recording 02/02/2024
Date of publication 19/02/2024
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers, Graduate Students
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.20136003
Cite this video Goodman-Strauss, Chaim (02/02/2024). Complexity and the hat. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20136003
URL https://dx.doi.org/10.24350/CIRM.V.20136003

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

01:36:20

published on February 19, 2024

Randomness and complexity - lecture 1

By Sylvain Perifel

01:39:40

published on February 19, 2024

Diagram groups and their geometry - lecture 1

By Rachel Skipper

01:28:48

published on February 19, 2024

Diagram groups and their geometry - lecture 2

By Anthony Genevois

01:34:47

published on February 19, 2024

An introduction to Walnut - lecture 1

By Narad Rampersad

01:00:43

published on February 19, 2024

The crossing paths of Mandelbrot and Schützenberger: an episode of crossovers between maths and computing (1953-1963)

By Maarten Bullynck

54:56

published on February 19, 2024

Lost in ecological transition ? The trajectory of a (computer) scientist in the Anthropocene

By Julien Lefèvre

01:27:27

published on February 19, 2024

Tutorial on cellular automata - lecture 1

By Nicolas Ollinger

01:25:44

published on February 19, 2024

Randomness and complexity - lecture 2

By Sylvain Perifel

01:38:03

published on February 19, 2024

An introduction to Walnut - lecture 2

By Narad Rampersad

01:31:37

published on February 19, 2024

Tutorial on cellular automata - lecture 2

By Nicolas Ollinger

59:57

published on February 19, 2024

Complexity and the hat

By Chaim Goodman-Strauss

Copyright Carmin.tv 2024

Give feedback