ALEA Days / Journées ALEA

Collection ALEA Days / Journées ALEA

Organizer(s) Elvey Price, Andrew ; Lecouvey, Cédric ; Mailler, Cécile ; Raschel, Kilian
Date(s) 13/03/2023 - 15/03/2023
linked URL https://conferences.cirm-math.fr/2887.html
00:00:00 / 00:00:00
15 34

Subshifts, the emptiness problem and Lovász local lemma

By Nathalie Aubrun

Subshifts are set of colorings of a group by a finite alphabet that respect local constraints, given by some forbidden patterns ode m. The asymmetric version of Lovász local lemma reveals particularly useful to prove the existence of a coloring inside a subshift, i.e. a coloring that avoids all the forbidden patterns. In this talk I will present some sufficient conditions on the set of forbidden patterns to get at least one coloring. Then we will see as an application why every group possesses a strongly aperiodic subshift (joint work with Sebastián Barbieri and Stéphan Thomassé).

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19897403
  • Cite this video Aubrun, Nathalie (22/03/2022). Subshifts, the emptiness problem and Lovász local lemma. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19897403
  • URL https://dx.doi.org/10.24350/CIRM.V.19897403

Last related questions on MathOverflow

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

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback