Avraham Trahtman

La risoluzione della congettura della colorazione delle strade nel 2007 ha posto Avraham Trahtman sotto i riflettori come un matematico capace di risolvere problemi di lunga data in combinatoria. Proposto originariamente nel 1970, questo problema ha occupato i ricercatori per decenni finché non ne ha fornito una dimostrazione, pubblicata successivamente sull'Israel Journal of Mathematics due anni dopo, segnando il suo significativo contributo al campo della dinamica simbolica.

Fondamenta accademiche e inizio carriera

Nato nel 1944 in Russia, Trahtman ha proseguito i suoi studi di matematica all'Università Statale degli Urali. La sua carriera professionale è iniziata nel suo paese natale, dove ha ricoperto un incarico accademico presso l'Università Tecnica Statale degli Urali. Nel corso della sua vita, il suo lavoro ha spaziato tra informatica, meccanica e geometria analitica, riflettendo un ampio interesse per l'applicazione di strutture teoriche a sfide computazionali pratiche.

Contributi alla teoria degli automi e dei semigruppi

Oltre al suo lavoro sulla colorazione delle strade, Trahtman ha indagato il problema della base finita per i semigruppi, una sfida originariamente identificata da Alfred Tarski nel 1966. Nel 1983, ha dimostrato con successo che tutti i semigruppi con un ordine inferiore a sei sono finitamente basati. Inoltre, ha affrontato l'esistenza di elementi di copertura nel reticolo delle varietà, un problema posto da Evans nel 1971, e ha stabilito stime precise riguardanti la testabilità locale degli automi finiti.

Ricerca sulle parole sincronizzanti

Trahtman si è occupato frequentemente della congettura di Černý, che riguarda la lunghezza della parola sincronizzante più breve per automi finiti deterministici completi. Ha lavorato intensamente per stimare queste lunghezze, collaborando con ricercatori come Kari. Sebbene i suoi sforzi per stabilire un limite superiore specifico nel 2011 contenessero un errore identificato, il suo coinvolgimento in quest'area è rimasto centrale per i suoi successivi sforzi di ricerca prima della sua morte a Gerusalemme nel 2024.

IL TEST GRATUITO
Quanto fa il tuo?

Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.

Fai il test del QI →

Fatti rapidi

- Nato: 1944 - Morto: 17 luglio 2024, Gerusalemme - Cittadinanza: Russia, Unione Sovietica, Israele - Alma Mater: Università Statale degli Urali - Incarichi accademici: Università Tecnica Statale degli Urali, Università Bar-Ilan - Contributo notevole: Soluzione del problema della colorazione delle strade (2007)

Domande dei lettori

### Cos'era il problema della colorazione delle strade?

Era una sfida matematica nella dinamica simbolica posta nel 1970 da Adler, Goodwyn e Weiss, rimasta irrisolta per 37 anni.

### In quali campi ha lavorato Trahtman?

La sua competenza includeva la matematica, con specializzazioni in informatica, meccanica e geometria analitica.

Altre biografie

Avishai CohenAvishai Cohen (trumpeter)Avishai MargalitAvital RonellAvraam MelnikovAvraam PapadopoulosAvraham YaskiAvram GrantAvram HershkoAvram Leib ZissuAvril LavigneAw Boon Haw

Tutte le biografie A–Z · Home

Confronta con i grandi

Kurt G Del vs Ludwig Van BeethovenMichael Faraday vs RembrandtAlan Turing vs Karl MarxBobby Fischer vs Elon Musk
Vedi Classifica →Tutti i confronti →

Bambini prodigio

Alexandra DovganAlexandra DovganWon the Grand Prix at the international Grand Piano Competition…Michael KearneyMichael KearneyBachelor's at 10 Years, 4 Months — Youngest U.S. College…Edmund Thomas ClintEdmund Thomas ClintProduced roughly 25,000 artworks before dying at the age of sixStephen WiltshireStephen WiltshireAutistic Savant Drawing Entire Cities from Memory — MBE from…
Bambini prodigio →

Gioca e torna domani

Sfida del genio del giorno · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tocca la tua risposta ↓
Quale genio sei? Test del QI gratuito