В докладе рассматривается статья Xavier Viennot (2007) “Catalan tableaux and the asymmetric exclusion process”. Будет рассказано о т. н. таблицах Каталана, которые представляют собой диаграммы Ферре (или Юнга), определенным образом заполненные нулями и единицами. При этом число таблиц Каталана из n клеток равно числу Каталана C_n. Также будет рассказано о биекции между бинарными деревьями и таблицами Каталана. Вторая часть доклада посвящена асимметрическому процессу исключения (TASEP) — одномерной многочастичной модели статистической механики, описываемой с помощью цепей Маркова. Будет рассмотрена комбинаторная связь между стационарными вероятностями различных состояний TASEP и таблицами Каталана.
