Назад

Валюженич А.А.  

Комбинаторная сложность перестановок, порождаемых неподвижными точками некоторых равноблочных бинарных морфизмов

Бесконечная перестановка -  это линейный порядок на множестве N. Мы изучаем свойства бесконечных перестановок, порождаемых неподвижными точками некоторых равноблочных бинарных морфизмов, и находим для них формулу комбинаторной сложности.


К списку докладов