Zum Inhalt springen

Avraham Trakhtman

aus Wikipedia, der freien Enzyklopädie
Datei:Abram 008.jpg
Trahtman 2008

Avraham Naumovich Trakhtman (auch Trahtman), {{#invoke:Vorlage:lang|full|CODE=ru|SCRIPTING=Cyrl|SERVICE=russisch}} (* 10. Februar 1944 in Kalinowo, Oblast Swerdlowsk; † 17. Juli 2024 in Jerusalem<ref name=fm>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|: }}{{#if:|{{#if:Avraham Trakhtman|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Avraham Trakhtman}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.forevermissed.com/avraham-trakhtman/about%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Avraham Trakhtman}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.forevermissed.com/avraham-trakhtman/about}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Avraham Trakhtman}}}}]}}{{#if:| ({{{format}}}{{#if:forevermissed.com{{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.forevermissed.com/avraham-trakhtman/about%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.forevermissed.com/avraham-trakhtman/about}}%7C%7C}}}}{{#if:Avraham Trakhtman|{{#if:{{#invoke:WLink|isValidLinktext|1=Avraham Trakhtman|lines=0}}||}}}}{{#if: forevermissed.com| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=forevermissed.com}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format||noerror=1}}
            |{{#invoke:DateTime|format||T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=|class=Zitationswartung}} }}{{#if: |,|{{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2873761||(?)}}}}}}{{#if: 2024-08-29|;}}}}{{#if: 2024-08-29| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2024-08-29 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2024-08-29|class=Zitationswartung}} }} {{#invoke:DateTime|format|2024-08-29|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:forevermissed.com{{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2024-08-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://www.forevermissed.com/avraham-trakhtman/about
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.forevermissed.com/avraham-trakhtman/about
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.forevermissed.com/avraham-trakhtman/about}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.forevermissed.com/avraham-trakhtman/about Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.forevermissed.com/avraham-trakhtman/about
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.forevermissed.com/avraham-trakhtman/about}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.forevermissed.com/avraham-trakhtman/about }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.forevermissed.com/avraham-trakhtman/about
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.forevermissed.com/avraham-trakhtman/about
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.forevermissed.com/avraham-trakhtman/about}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.forevermissed.com/avraham-trakhtman/about Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.forevermissed.com/avraham-trakhtman/about
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.forevermissed.com/avraham-trakhtman/about}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.forevermissed.com/avraham-trakhtman/about }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>), war ein sowjetisch-israelischer Mathematiker.

Leben

Trahtman studierte an der 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.

1974 löste er ein Problem von T. Evans (1971) über Verbände von Halbgruppen-Varietäten.

1983 löste er das Problem der endlichen Basis für Halbgruppen von Alfred Tarski (1966).

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.

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.

Er starb am 17. Juli 2024 im Alter von 80 Jahren in Jerusalem.<ref name="fm"></ref>

Weblinks

| bio = Biographies | cur = Curves | ex = Extras | ht = HistTopics | misc = Miscellaneous | soc = Societies | #default = Biographies }}/Trahtman/ Avraham Naumovich Trahtman.] In: {{#invoke:Vorlage:lang|flat}}{{#if: |, {{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}}} (englisch).

Einzelnachweise

<references />

{{#if: Trakhtman, Avraham | {{#if: Trakhtman, Avraham Naumovich (vollständiger Name); Трахтман, Авраам Наумович (russisch) | {{#if: sowjetisch-israelischer Mathematiker | {{#if: 10. Februar 1944 | {{#if: Kalinowo, Oblast Swerdlowsk | {{#if: 17. Juli 2024 | {{#if: Jerusalem |
Personendaten
NAME Trakhtman, Avraham

}}

ALTERNATIVNAMEN Trakhtman, Avraham Naumovich (vollständiger Name); Трахтман, Авраам Наумович (russisch)

}}

KURZBESCHREIBUNG sowjetisch-israelischer Mathematiker

}}

GEBURTSDATUM 10. Februar 1944

}}

GEBURTSORT Kalinowo, Oblast Swerdlowsk

}}

STERBEDATUM 17. Juli 2024

}}

STERBEORT Jerusalem

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Avraham_Trakhtman&oldid=2873761“