Розмір мінімальних контрольних множин для двійкового зображення чисел відрізка $[0, 1]$

by Олег Виннишин (Інститут математики НАН України)

Thursday 21 Nov 2024, 15:30 → 17:00 Europe/Kiev

https://bbb.imath.kiev.ua/b/fra-gzt-rh6 (ONLINE)

У доповіді обговорюються множини, що задані за допомогою деякого зображення чисел з алфавітом $A$ (наприклад, $s$-кової системи числення) і множиною заборон комбінацій символів. Детально вивчається питання про мінімальну кількість заборон довжини $n$, що призводять до виродження множини.