比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
christophe reutenauer
universite du quebec `a montreal
$sl_2$-tilings
abstract:
call sl2-tiling a filling of the discrete plane by elements of a ring (the coefficients) in such a way that each connected 2 by 2 submatrix has determinant 1. similar objects have been studied by coxeter and conway; they call them frieze-patterns. given a bi-infinite word on {x, y}, interpreted as a path in the discrete plane, called the frontier, put 1s at its vertices. then one may uniquely complete this picture to an sl2-tiling; it turns out that the coefficients of the tiling are all positive integers; we prove this by giving explicit matrix product formulas for these coefficients. our constructions are motivated by the so-called "frises", associated to acyclic digraphs. in a joint work with i. assem and d. smith, we showed that the sequences of the frise all satisfy a linear recursion if and only if the digraph is a dynkin diagram, or an affine diagram, with an acyclic orientation.
host: adriano garsia
february 23, 2010
3:00 pm
ap&m 7321
****************************