Gyula OH Katona

Gyula OH Katona Kuva Infoboxissa. Elämäkerta
Syntymä 16. maaliskuuta 1941
Budapest
Kansalaisuus Unkarin kieli
Koulutus Loránd Eötvösin yliopisto (asti1964)
Toiminta Matemaatikko , yliopiston professori , tutkija
Lapsi Gyula Y. Katona ( sisään )
Muita tietoja
laitokset Alfréd Rényi -instituutti, Loránd-Eötvösin yliopisto
Ala Yhdistelmä
Jonkin jäsen Unkarin tiedeakatemia
Valvoja Alfréd Rényi
Verkkosivusto www.renyi.hu/~ohkatona
Palkinnot Grünwald- palkinto, Alfréd- Rényi  -palkinto , Akadémiai Díj (hu)
Ensisijaiset teokset

Gyula OH Katona (syntynyt16. maaliskuuta 1941in Budapest ) on unkarilainen matemaatikko, joka työskentelee combinatorics ja teoreettisen tietojenkäsittelyopin .

Ura

Katona, vielä opiskelija, voitti useita matemaattisia palkintoja, muun muassa ensimmäisillä kansainvälisillä matematiikan olympialaisilla vuonna 1959 Romaniassa. Hän opiskeli Loránd-Eötvösin yliopistossa Budapestissa, jossa hän valmistui matematiikasta vuonna 1964 ja sai vuonna 1968 tohtorin tutkinnon Alfréd Rényin ( Sperner-tyyppiset lauseet ) valvonnassa . Vuonna 1972 hän sai nimen ehdokas varten Unkarin tiedeakatemian ja vuonna 1981 hän tuki hänen habilitation (otsikko "  Doktor nauk  " Venäjän järjestelmä). Vuodesta 1966 hän työskenteli Unkarin tiedeakatemian matematiikan instituutissa, instituutissa, joka myöhemmin otti Alfréd-Rényi-matematiikan tutkimuslaitoksen nimen ja jonka johtajana hän toimi vuosina 1996-2006. opettanut Loránd-Eötvösin yliopistoa vuodesta 1964.

Katona oli vieraileva professori ja vieraileva tutkija muun muassa Pohjois-Carolinan yliopistossa (1969), Göttingenin yliopistossa (1974), Coloradon osavaltion yliopistossa , Coloradon osavaltion yliopistossa. Ohio , Neuvostoliiton tiedeakatemian matematiikan instituutti (1979), Case Western Varausyliopisto , Illinoisin yliopisto Urbana-Champaignissa ja Kalifornian yliopisto San Diegossa .

Tutkimus

Katona työskentelee combinatorics, erityisesti Esseenin ongelmia vuonna kuvaajan ja hypergraph teoriaa , vuonna tietokannassa teoriassa , kaivos- algoritmeja , kryptografia . Katona osoitti, riippumatta Joseph Kruskalin , lause, on kombinatoristen teorian sarjaa , joka kantaa heidän kaksi nimeä ( Kruskal-Katona lause ), ja joka luonnehtii f- vektorit simplicial komplekseja . Vuonna 1972 hän julkaisi yksinkertaisen todistuksen Erdős-Ko-Rado-lauseesta kombinaattorissa.

Palkinnot ja tunnustaminen

Vuodesta 2001 hän on ollut Unkarin tiedeakatemian jäsen. Hän on Euroopan tiedeakatemian ja Bulgarian tiedeakatemian jäsen . Vuonna 1975 hän sai Alfréd-Rényi-palkinnon Unkarin tiedeakatemiasta ja vuonna 1989 akatemiapalkinnon. Vuosina 1990-1996 hän oli Unkarin matemaattisen yhdistyksen ( Janos Bolyai ) pääsihteeri , joka myönsi hänelle Grünwald-palkinnon vuosina 1966 ja 1968. Vuodesta 2006 lähtien hän on ollut sen puheenjohtaja. Hänelle myönnettiin Unkarin tasavallan ansiotunnusmerkki (upseeri) ja Szechenyi-palkinto (2005). Lisäksi hän sai Ernst-Moritz-Arndt  (de) mitali päässä Rostockin yliopiston .

Gyula OH Katona on naimisissa ja hänellä on kaksi poikaa. Hänen poikansa Gyula Y. Katona  (de) (s. 1965) on myös matemaatikko ja työskentelee aihepiireissä.

Ulkoiset linkit

Huomautuksia ja viitteitä

  1. Gyula Katona, ”A äärellinen joukko-lause” , julkaisussa Paul Erdős ja Gyula Katona (toimittajat), Graafiteoria (Proc. Colloq. Tihany, 1966) , Akadémiai Kiadó ja Academic Press,1968( Math Reviews  290982 , lue verkossa ) , s.  187–207.
  2. uusintapainos Ira Gessel ja Gian-Carlo Rota (toim.), Classic Papers in Combinatorics , Birkhäuser,1987( ISBN  978-0-8176-4841-1 , online-esitys ) , s.  381-401.
  3. Gyula Katona, "  Yksinkertainen todiste Erdős-Chao Ko-Radon teoreemasta  ", Journal of Combinatorial Theory, sarja B , voi.  13,1972, v183-184 ( Matemaattiarvostelut  304181 , lue verkossa ).
Auktoriteettitiedot  :