Avraham Trahtman

A resolução da conjectura da coloração de estradas em 2007 colocou Avraham Trahtman em destaque como um matemático capaz de resolver problemas de longa data na combinatória. Proposto originalmente em 1970, este problema ocupou os investigadores durante décadas até que ele forneceu uma prova, que foi posteriormente publicada no Israel Journal of Mathematics dois anos depois, marcando a sua contribuição significativa para o campo da dinâmica simbólica.

Base académica e início de carreira

Nascido em 1944 na Rússia, Trahtman prosseguiu os seus estudos de matemática na Universidade Estatal dos Urais. A sua carreira profissional começou no seu país natal, onde ocupou um cargo académico na Universidade Técnica Estatal dos Urais. Ao longo da sua vida, o seu trabalho abrangeu a informática, a mecânica e a geometria analítica, refletindo um amplo interesse na aplicação de estruturas teóricas a desafios computacionais práticos.

Contribuições para a teoria dos autómatas e semigrupos

Para além do seu trabalho sobre a coloração de estradas, Trahtman investigou o problema da base finita para semigrupos, um desafio originalmente identificado por Alfred Tarski em 1966. Em 1983, provou com sucesso que todos os semigrupos com uma ordem inferior a seis têm base finita. Além disso, abordou a existência de elementos de cobertura na rede de variedades, um problema colocado por Evans em 1971, e estabeleceu estimativas precisas relativas à testabilidade local de autómatas finitos.

Investigação sobre palavras sincronizadoras

Trahtman ocupou-se frequentemente da conjectura de Černý, que diz respeito ao comprimento da palavra sincronizadora mais curta para autómatas finitos determinísticos completos. Trabalhou extensivamente para estimar estes comprimentos, colaborando com investigadores como Kari. Embora os seus esforços para estabelecer um limite superior específico em 2011 contivessem um erro identificado, o seu envolvimento nesta área permaneceu central para os seus esforços de investigação posteriores antes da sua morte em Jerusalém em 2024.

O TESTE GRATUITO
Qual é o seu?

Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.

Fazer o teste de QI →

Factos rápidos

- Nascimento: 1944 - Falecimento: 17 de julho de 2024, Jerusalém - Cidadania: Rússia, União Soviética, Israel - Alma Mater: Universidade Estatal dos Urais - Cargos académicos: Universidade Técnica Estatal dos Urais, Universidade Bar-Ilan - Contribuição notável: Solução do problema da coloração de estradas (2007)

Perguntas dos leitores

### O que era o problema da coloração de estradas?

Era um desafio matemático em dinâmica simbólica colocado em 1970 por Adler, Goodwyn e Weiss, que permaneceu sem solução durante 37 anos.

### Em que áreas trabalhou Trahtman?

A sua experiência incluía a matemática, com especializações em informática, mecânica e geometria analítica.

Mais biografias

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

Todas as biografias A–Z · Início

Compare com os grandes

Kurt G Del vs Ludwig Van BeethovenMichael Faraday vs RembrandtAlan Turing vs Karl MarxBobby Fischer vs Elon Musk
Ver Ranking →Todas as comparações →

Crianças prodígio

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…
Crianças prodígio →

Jogue e volte amanhã

Desafio diário do gênio · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Toque na sua resposta ↓
Qual gênio é você? Teste de QI grátis