https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Avraham_TrakhtmanAvraham Trakhtman - Versionsgeschichte2026-06-01T15:50:30ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Avraham_Trakhtman&diff=2873761&oldid=previmported>John Red: Kategorie2025-07-24T13:23:47Z<p>Kategorie</p>
<p><b>Neue Seite</b></p><div>[[Datei:Abram 008.jpg|mini|Trahtman 2008]]<br />
'''Avraham Naumovich Trakhtman''' (auch Trahtman), {{ruS|Авраам Наумович Трахтман}} (* [[10. Februar]] [[1944]] in [[Kalinowo (Swerdlowsk)|Kalinowo]], [[Oblast Swerdlowsk]]; † [[17. Juli]] [[2024]] in [[Jerusalem]]<ref name=fm>{{Internetquelle |url=https://www.forevermissed.com/avraham-trakhtman/about |titel=Avraham Trakhtman |autor= |werk=forevermissed.com |datum= |abruf=2024-08-29 }}</ref>), war ein sowjetisch-israelischer [[Mathematiker]].<br />
<br />
== Leben ==<br />
Trahtman studierte an der [[Staatliche Gorki-Universität des Uralgebiets|Staatlichen Universität des Urals]] in Swerdlowsk mit dem Abschluss 1967. Er war danach an der Technischen Universität des Urals, wo er Dozent wurde und bis 1984 lehrte. 1973 wurde er bei [[Lew Schewrin]] an der Staatlichen Universität des Ural promoviert. Da er jüdisch war, war seine Karriere in der Sowjetunion in den 1970er Jahren behindert. Ende der 1980er Jahre war er auch in der russischen Demokratiebewegung aktiv. 1991 wurde er Assistenzprofessor an der Pädagogischen Hochschule in Swerdlowsk, verließ aber 1992 die Sowjetunion und ging nach Israel. Zunächst musste er sich dort mit Gelegenheitsarbeit durchschlagen, bevor er 1995 eine Stelle an der [[Bar-Ilan-Universität]] bekam.<br />
<br />
1974 löste er ein Problem von T. Evans (1971) über Verbände von Halbgruppen-Varietäten.<br />
<br />
1983 löste er das Problem der endlichen Basis für Halbgruppen von [[Alfred Tarski]] (1966).<br />
<br />
2007 löste er das ''Straßenfärbungsproblem'' (''Road coloring problem'')<ref>Trahtman ''The road coloring problem'', Israel J. Math., Band 172, 2009, S. 51–60.</ref> von [[Roy Adler]], L. W. Goodwyn und [[Benjamin Weiss]] (um 1970). Das Problem fragt nach der Existenz einer ''synchronisierten Färbung'' der Kanten in bestimmten gerichteten Graphen (aus jedem Knoten führen gleich viele Kanten heraus, die alle verschieden gefärbt werden). Die Färbung ermöglicht es einen Fahrplan (als Abfolge von Farben in einem Wort W) anzugeben, um von jedem beliebigen Knoten P des Graphen zu einem anderen Knoten Q des Graphen zu kommen, wobei W für alle P gleich ist. Das Problem hat seinen Ursprung in der [[Automatentheorie]].<br />
<br />
Er erzielte auch Fortschritte in einem weiteren offenen Problem der Theorie endlicher Automaten, dem Cerny-Problem (1964, Jan Cerny), einer oberen Grenze der Länge der kürzesten synchronisierenden Wörter.<br />
<br />
Er starb am 17. Juli 2024 im Alter von 80 Jahren in Jerusalem.<ref name="fm"></ref><br />
<br />
== Weblinks ==<br />
* {{MacTutor|id=Trahtman|title=Avraham Naumovich Trahtman}}<br />
* {{MathGenealogyProject|id=59507|name=Avraham Naumovich Trahtman}}<br />
* [https://u.cs.biu.ac.il/~trakht/ Homepage]<br />
* {{Mathnet|47428}} (englisch)<br />
* [https://zbmath.org/authors/trahtman.avraham-n Avraham Naumovich Trahtman] in der Datenbank [[zbMATH]]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{SORTIERUNG:Trakhtman, Avraham}}<br />
[[Kategorie:Mathematiker (20. Jahrhundert)]]<br />
[[Kategorie:Mathematiker (21. Jahrhundert)]]<br />
[[Kategorie:Person (Bar-Ilan-Universität, Ramat Gan)]]<br />
[[Kategorie:Sowjetbürger]]<br />
[[Kategorie:Israeli]]<br />
[[Kategorie:Geboren 1944]]<br />
[[Kategorie:Gestorben 2024]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Trakhtman, Avraham<br />
|ALTERNATIVNAMEN=Trakhtman, Avraham Naumovich (vollständiger Name); Трахтман, Авраам Наумович (russisch)<br />
|KURZBESCHREIBUNG=sowjetisch-israelischer Mathematiker<br />
|GEBURTSDATUM=10. Februar 1944<br />
|GEBURTSORT=[[Kalinowo (Swerdlowsk)|Kalinowo]], [[Oblast Swerdlowsk]]<br />
|STERBEDATUM=17. Juli 2024<br />
|STERBEORT=[[Jerusalem]]<br />
}}</div>imported>John Red