Makanin, Gennagyij Szemjonovics

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. augusztus 19-én felülvizsgált verziótól ; az ellenőrzések 3 szerkesztést igényelnek .
Gennagyij Szemjonovics Makanin
Születési dátum 1938. május 19( 1938-05-19 )
Halál dátuma 2017( 2017 )
Tudományos szféra matematika
Munkavégzés helye Matematikai Intézet. V. A. Steklov RAS
alma Mater Moszkvai Állami Egyetem
tudományos tanácsadója Andrej Andrejevics Markov [1] és Szergej Adjan [1]
Ismert, mint a Makanin algoritmus szerzője
Díjak és díjak Az I. M. Vinogradov-díj kitüntetettje ( 2010)

Gennagyij Szemjonovics Makanin (1938-2017) - orosz matematikus, a fizikai és matematikai tudományok doktora , vezető kutató.

1938. május 19-én született.

A Moszkvai Állami Egyetemen végzett és posztgraduális tanulmányokat végzett. 1967-ben védte meg Ph.D. értekezését "Az identitásproblémáról végesen bemutatott csoportokban és félcsoportokban" témában.

A Matematikai Intézetben dolgozott. V. A. Steklov Szovjetunió Tudományos Akadémia (RAS) (2013 óta - szabadúszóként).

Tudományos érdeklődési kör – a csoportok kombinatorikus elmélete, a félcsoportok elméletének algoritmikus kérdései. Doktori disszertációjában (Az egyenletek megoldhatóságának problémája szabad félcsoportban: disszertáció ... Fizikai és matematikai tudományok doktora: 06.01.01 / Makanin G.S. - Moszkva, 1977. - 178 p.) új algoritmust javasolt a felismerésre. szótári egyenletek megoldásainak jelenléte (Makanin algoritmus) (GS Makanin, Az egyenletek megoldhatóságának problémája szabad félcsoportban, Mat. Sb., 1977).

1982-ben teljes megoldást kapott az egyenletek szabad csoportban való megoldhatóságának felismerésére. Bebizonyította, hogy ha egy adott d hosszú egyenletnek van megoldása egy szabad csoportban, akkor a minimális (az komponens maximális hosszát tekintve) megoldás egyes komponenseinek hossza nem haladja meg a Φ(d) számot, ahol Φ(x) egy rekurzív függvény. Röviddel ezután ugyanígy sikerült bebizonyítania bármely szabad csoport egzisztenciális (univerzális) és pozitív elméletének eldönthetőségét (Chebyshevskii sbornik, 13. kötet, 1. szám (2012).

A Makanin-Razborov diagramok hiperbolikus csoportokhoz társszerzője.

I. M. Vinogradov-díjas ( 2010) – „Az egyenletek megoldhatóságának felismerésének problémája szabad csoportokban és félcsoportokban” című tanulmánysorozatért.

Összetételek:

A publikációk teljes listája: http://www.mi-ras.ru/index.php?c=pubs&id=13873&showmode=years&showall=show&l=0

Források

  1. 1 2 Matematikai genealógia  (angol) - 1997.