WikiDer > Xitoy monoidi
Chinese monoid
Matematikada Xitoy monoidi a monoid munosabatlar bilan to'liq buyurtma qilingan alifbo tomonidan yaratilgan cba = kabina = bca har bir kishi uchun a ≤ b ≤ v. An algoritm o'xshash Schensted algoritm ekvivalentlik sinflarining tavsifini beradi va a tasavvurlar teoremasi. Tomonidan kashf etilgan Duchamp & Krob (1994) o'sishiga o'xshash monoidlarni tasniflash paytida plaktik monoidva 2001 yilda Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli va Florent Hivert tomonidan batafsil o'rganilgan.[1]
Xitoy monoidida a oddiy til ko'ndalang kesim
va shuning uchun o'lchovning polinom o'sishi .[2]
Adabiyotlar
- ^ Kasseyn, Julien; Espi, Mark; Krob, Doniyor; Novelli, Jan-Kristof; Hivert, Florent (2001), "Xitoy monoidi", Xalqaro algebra va hisoblash jurnali, 11 (3): 301–334, doi:10.1142 / S0218196701000425, ISSN 0218-1967, JANOB 1847182, Zbl 1024.20046
- ^ Jaszuńska, Joanna; Okniński, Jan (2011), "Xitoy algebralarining tuzilishi.", J. Algebra, 346 (1): 31–81, arXiv:1009.5847, doi:10.1016 / j.jalgebra.2011.08.020, ISSN 0021-8693, Zbl 1246.16022
- Dyucham, Jerar; Krob, Daniel (1994), "Plaktikada o'sishga o'xshash monoidlar", So'zlar, tillar va kombinatorika, II (Kioto, 1992), Jahon ilmiy ishlari. Publ., River Edge, NJ, 124–142-betlar, JANOB 1351284, Zbl 0875.68720
.svg){kind=small} | Bu kombinatorikabilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |
 | Bu mavhum algebrabilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |