HOẠT ĐỘNG TRONG TUẦN

Combinatorial enumerations and Graycodeness on restricted growth functions avoiding vincular patterns
Báo cáo viên: Trần Thị Thu Hương (ĐH Việt Đức)

Thời gian: 9h30, Thứ 5, ngày 2/07/2020.

Địa điểm: Phòng 612, nhà A6, Viện Toán học.

Tóm tắt: The talk presents enumerations for restricted growth functions (RGFs) avoiding (i) single vincular pattern sets of length at most $3$ and (ii) two-pattern sets of a vincular pattern and a classic pattern of length at most $4$. The presented enumerations are counted by known classic sequences like Bell, Fibonacci, binary strings,etc. Moreover, we show a sufficient condition for the $3$-Graycodeness by the reflected Gray code order of RGFs avoiding a pattern set. Consequently, it allows us to prove the $3$-Graycodeness for some classes of RGFs avoiding particular pattern sets in (i) and (ii) by checking the condition satisfaction. This, in many cases, helps to reduce remarkably routine work for proving the $3$-Graycodeness on RGFs.

Trở lại