Makoto Fuchiwaki (Hitachi Co. Ltd), Michihiko Fujii (Kyoto Univ), Kyoji Saito (IPMU) and Shunsuke Tsuchioka (RIMS):
Geodesic automata and growth functions for Artin monids of finite type
In this talk, we construct minimal geodesic word acceptors for each Artin monoid of finite type with respect to the standard generator system. Our minimal geodesic word acceptors depend on the choices of liftings of the square free elements to the words in the standard generator system. However, we observe experimentally that some data of the automata such as the co-characteristic polynomials are independent of such choices.