중국 모노이드

수학에서 중국어 모노이드(monoid)는 c b = c마다 cba = cab = bca로 완전히 순서가 정해진 알파벳에 의해 생성되는 모노이드다. 스헨스테드의 알고리즘과 유사한 알고리즘은 등가 등급의 특성화와 단면 정리를 산출한다.두샹앤크로브(1994)가 플라틱 모노이드와 비슷한 성장을 한 모노이드의 분류 과정에서 발견한 것으로 2001년 줄리앙 카사게, 마크 에스피, 다니엘 크롭, 장 크리스토페 노벨리, 플로렌 히베르트가 자세히 연구했다.^[1]

중국어 모노이드에는 정규 언어 단면이 있다.

${\displaystyle a^{*}\ (ba)^{*b^{*}\(ca)^{*(c^)^{*^{**}\cdots }}$

치수 $n{\displaystyle \frac{}{}}$(${\displaystyle \frac{n}{}}$+ ${\displaystyle \frac{1}{}}$) ${\displaystyle \frac{}{}}$의 다항식 성장 ${\$^[2]$2}}.$

순열의 중국어 모노이드 등가 등급은${\displaystyle }w{\displaystyle {}^{}}$ w -${\displaystyle 1^{}}$ ${\$w\capsto $w\circle$ w$^-1}$ 지도 아래 비자발성의 프리이미지인데, 여기서$$ $\circ {\displaystyle }$ ${\displaystyle \circircle$}은 ${\displaystyle \mathrm{s}{}_{}}$= 0 ${\displaysty q_{s}$을 가진 이와호 대수에서 제품을 나타낸다$$$.$^[3]

참고 항목

• 플라틱 모노이드

참조

• Duchamp, Gérard; Krob, Daniel (1994), "Plactic-growth-like monoids", Words, languages and combinatorics, II (Kyoto, 1992), World Sci. Publ., River Edge, NJ, pp. 124–142, MR 1351284, Zbl 0875.68720

이 콤비네이터 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t

이 추상 대수학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t