Avraham Trahtman

La résolution de la conjecture de la coloration des routes en 2007 a mis Avraham Trahtman en lumière en tant que mathématicien capable de résoudre des problèmes de longue date en combinatoire. Proposé à l'origine en 1970, ce problème a occupé les chercheurs pendant des décennies jusqu'à ce qu'il en fournisse une preuve, publiée par la suite dans l'Israel Journal of Mathematics deux ans plus tard, marquant sa contribution significative au domaine de la dynamique symbolique.

Fondations académiques et début de carrière

Né en 1944 en Russie, Trahtman a poursuivi ses études de mathématiques à l'Université d'État de l'Oural. Sa carrière professionnelle a débuté dans son pays natal, où il a occupé un poste académique à l'Université technique d'État de l'Oural. Tout au long de sa vie, ses travaux ont couvert l'informatique, la mécanique et la géométrie analytique, reflétant un large intérêt pour l'application de structures théoriques à des défis informatiques pratiques.

Contributions à la théorie des automates et des demi-groupes

Au-delà de ses travaux sur la coloration des routes, Trahtman a étudié le problème de la base finie pour les demi-groupes, un défi initialement identifié par Alfred Tarski en 1966. En 1983, il a prouvé avec succès que tous les demi-groupes d'ordre inférieur à six sont finiment basés. De plus, il a abordé l'existence d'éléments de couverture dans le treillis des variétés, un problème posé par Evans en 1971, et a établi des estimations précises concernant la testabilité locale des automates finis.

Recherche sur les mots synchronisants

Trahtman s'est fréquemment penché sur la conjecture de Černý, qui concerne la longueur du mot synchronisant le plus court pour les automates finis déterministes complets. Il a travaillé intensivement à l'estimation de ces longueurs, en collaboration avec des chercheurs tels que Kari. Bien que ses efforts pour établir une borne supérieure spécifique en 2011 aient contenu une erreur identifiée, son implication dans ce domaine est restée centrale dans ses recherches ultérieures avant son décès à Jérusalem en 2024.

LE TEST GRATUIT
Et le vôtre ?

Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.

Passer le test de QI →

Faits marquants

- Naissance : 1944 - Décès : 17 juillet 2024, Jérusalem - Citoyenneté : Russie, Union soviétique, Israël - Alma Mater : Université d'État de l'Oural - Postes académiques : Université technique d'État de l'Oural, Université Bar-Ilan - Contribution notable : Solution du problème de la coloration des routes (2007)

Questions posées par les lecteurs

### Qu'était le problème de la coloration des routes ?

C'était un défi mathématique en dynamique symbolique posé en 1970 par Adler, Goodwyn et Weiss, qui est resté non résolu pendant 37 ans.

### Dans quels domaines Trahtman a-t-il travaillé ?

Son expertise incluait les mathématiques, avec des spécialisations en informatique, mécanique et géométrie analytique.

Plus de biographies

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

Toutes les biographies A–Z · Accueil

Comparer aux génies

Kurt G Del vs Ludwig Van BeethovenMichael Faraday vs RembrandtAlan Turing vs Karl MarxBobby Fischer vs Elon Musk
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

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…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit