错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Tropical representations of Chinese monoids with and without involution

  • Yan Feng Luo,
  • Jia Jia Xie,
  • Wen Ting Zhang

摘要

Recently, Izhakian and Merlet gave a faithful representation \(\widetilde{\rho }\) ρ ~ of the Chinese monoid \(Ch_{n}\) C h n of every finite rank n as a submonoid of the monoid \(UT_{2\cdot 3^{n-2}}(\mathbb {T})\) U T 2 · 3 n - 2 ( T ) of upper triangular matrices over the tropical semiring \(\mathbb {T}\) T . We exhibit another faithful representation \(\widetilde{\phi }_n\) ϕ ~ n of \(Ch_{n}\) C h n as a submonoid of the monoid \(UT_{n(n-1)}(\mathbb {T})\) U T n ( n - 1 ) ( T ) of upper triangular matrices over \(\mathbb {T}\) T . The dimension of \(\widetilde{\phi }_n\) ϕ ~ n is smaller than that of \(\widetilde{\rho }\) ρ ~ when \(n\geqslant 4\) n 4 . Further, we give a faithful representation of the Chinese monoid \((Ch_n,~^\sharp )\) ( C h n , ) under Schützenberger’s involution \(^\sharp \) .