Combinatorics Seminar 2018


Speaker: Alexandr Valyuzhenich, Sobolev Institute of Mathematics

Date: Wed, May 09, 2018

Time: 15:00 - 16:00

Venue: Middle Meeting Room

Title: On the factor complexity of infinite permutations

Abstract:

In this talk we give a survey of results on the topic of factor complexity of infinite permutations.

References:

Makarov M. A. On the permutations generated by the Sturmian words. Sib. Math. J. 2009. Vol. 50, no. 4. p. 674-680.

Valyuzhenich A. On permutation complexity of fixed points of some uniform binary morphisms. Discrete Mathematics and Theoretical Computer Science. 2014. Vol.16, no. 3. p. 95-128.

Widmer S. Permutation Complexity of the Thue-Morse Word. Advances in Applied Mathematics. 2011. Vol. 47, no. 2. p. 309-329.


Webmaster