Inna Mihajlowa

Shablony, izbegaemye anticepqmi slow, i ih algebraicheskie prilozheniq

Klassifikaciq reshötochno uniwersal'nyh mnogoobrazij polugrupp

• Broschiertes Buch

Produktbeschreibung

Perwoj rabotoj po kombinatorike slow schitaetsq stat'q Tuä, w kotoroj on pokazywaet, chto suschestwuet beskonechnoe slowo nad trehbukwennym alfawitom, ne soderzhaschee dwuh odinakowyh podrqd iduschih podslow. V sowremennoj terminologii goworitsq ob izbegaemosti kwadratow. Kombinatornyj podhod okazalsq estestwennym dlq resheniq zadach dlq polugrupp i ih mnogoobrazij, zadannyh tozhdestwami wida u=0, i naprqmuü swqzan s izbegaemost'ü shablona u. V dannoj rabote pokazywaetsq, chto takie mnogoobraziq obladaüt swojstwom reshetochnoj uniwersal'nosti (ih reshetka podmnogoobrazij dostatochno slozhna w tom smysle, chto w nee wkladywaetsq reshetka podmnogoobrazij lübyh algebr s ne bolee chem schetnym chislom operacij). Bolee togo, ponqtie izbegaemosti mozhno wwesti dlq tozhdestw proizwol'nogo wida i togda, kak pokazano w rabote, mozhno klassificirowat' reshetochno uniwersal'nye mnogoobraziq polugrupp. Osnownaq slozhnost' takogo podhoda sostoit w tom, chtoby dokazat', chto kazhdyj izbegaemyj shablon (izbegaemoe tozhdestwo) obladaet dopolnitel'nym swojstwom izbegaemosti anticepqmi. Dokazatel'stwu poslednego fakta poswqschena kombinatornaq chast' raboty.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 92
• Erscheinungstermin: 6. August 2012
• Russisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 155g
• ISBN-13: 9783846538098
• ISBN-10: 3846538094
• Artikelnr.: 62773606

Autorenporträt

Mihajlowa Inna Anatol'ewna okonchila UrGU (nyne UrFU), kandidat fiziko-matematicheskih nauk. Docent kafedry algebry i diskretnoj matematiki UrFU, Ekaterinburg.