• Nem Talált Eredményt

(1)Alkalmazott Matematikai Lapok PR ´EKOPA ANDR ´AS ´ES SZAKDOLGOZATI T ´EM ´AM SZ ´ASZ DOMOKOS Az ¨ot´eves matematikus, ill

N/A
N/A
Protected

Academic year: 2022

Ossza meg "(1)Alkalmazott Matematikai Lapok PR ´EKOPA ANDR ´AS ´ES SZAKDOLGOZATI T ´EM ´AM SZ ´ASZ DOMOKOS Az ¨ot´eves matematikus, ill"

Copied!
3
0
0

Teljes szövegt

(1)

Alkalmazott Matematikai Lapok35(2018), 1–3

PR ´EKOPA ANDR ´AS ´ES SZAKDOLGOZATI T ´EM ´AM

SZ ´ASZ DOMOKOS

Az ¨ot´eves matematikus, ill. alkalmazott matematikus k´epz´es tal´an csak 1961- ben indult el, ´ıgy amikor 1959-ben elkezdtem az egyetemet, m´eg matematika- fizika tan´ari szakosokk´ent indultunk. Az els˝o k´et ´ev befejez´ese ut´an lehet˝os´eget kaptunk a fizika szak lead´as´ara ´es ´un. alkalmazott matematikus szakon folytatni tanulm´anyainkat. A Val´osz´ın˝us´egsz´am´ıt´as el˝oad´ast – 15 f˝os – ´evfolyamunknak R´enyi Alfr´ed (akkori becenev´en ´es egy id˝o ut´an ´evfolyamunknak is: Buba), ´es hozz´a a gyakorlatot R´ev´esz P´al (´evfolyamunknak is: Pali) tartotta. P´arosuk t¨obb¨unkkel igencsak megszerettette a sztochasztika t´em´at. Emellett sz´amosan ´ugy ´erezt¨uk, hogy mivel csak h´arom ´evig vagyunk kiz´ar´olag matematikus szakosok, ez´ert ez alatt a h´arom ´ev alatt kell min´el t¨obbet megtanulnunk. ´En is ´ıgy voltam ezzel,

´

es e h´arom ´evben j´on´eh´any val´osz´ın˝us´egsz´am´ıt´as t´em´aj´u speci´alis el˝oad´ast vettem fel. Ezek egyike volt a Pr´ekopa Andr´as ´altal tartott Sztochasztikus Folyamatok t´argy. Ez annyira bej¨ott nekem, hogy azut´an Andr´ast´ol m´eg Line´aris Programoz´as

´

es Oper´aci´okutat´as speci´alis el˝oad´asokat is hallgattam.

Az ´un. tiszta matematik´at´ol mag´at´ol is el vagyok b˝uv¨olve, ´es m´aig is az emberi- s´eg egyik legmegd¨obbent˝obb ´es legleny˝ug¨oz˝obb konstrukci´oj´anak tartom. Ugyan- akkor mindig er˝osen ´erdekeltek ´es foglalkoztattak tudom´anyunknak a matematik´an k´ıv¨uli k´erd´esek ´altal motiv´alt probl´emak¨orei. Andr´as mag´at´ol is, r´eszben a nagy- szer˝u Tak´acs Lajossal1 val´o egy¨uttm˝uk¨od´es hat´as´ara is, a tiszta val´osz´ın˝us´egsz´a- m´ıt´ast´ol t¨obb l´ep´esen kereszt¨ul eljutott az Oper´aci´okutat´ashoz ´es a Sztochasztikus Programoz´ashoz. (J´omagam az ut´obbi t¨obb mint 40 ´evben a fizika ´altal motiv´alt matematikai elm´eletekkel foglalkozom.)

Amikor elj¨ott az ideje a szakdolgozati t´emav´alaszt´asnak, Andr´ast´ol is k´ertem t´emajavaslatokat. ˝O t¨obb feladatot v´azolt fel, voltak ezek k¨oz¨ott k´erd´esek mind a sztochasztikus folyamatok mind az oper´aci´okutat´as t´emak¨or´eb˝ol. B´ar ˝ot akkor m´ar els˝osorban az ut´obbiak ´erdekelt´ek, ´en m´egis az el˝obbi csoportb´ol v´alasztottam t´em´at: a folytonos idej˝u t´erbeli el´agaz´o folyamatok problematik´aj´at.

Itt meg´allok egy pillanatra. M´eg hallgat´ok´ent kezembe adta Andr´as a Stochas- tic Set Functions c´ım˝u h´aromr´eszes cikksorozat´at, amelyet kandid´atusi disszert´a- ci´oja alapj´an ´ırt. Ez a cikksorozat rendk´ıv¨ul ig´enyes ´es messzemen˝o ´altal´anos´ıt´asa

1Tak´acs Lajos, 1924–2015, a val´osz´ın˝us´egsz´am´ıt´as ´es a sorban´all´as elm´elet kiemelked˝o kuta- oja, az MTA k¨uls˝o tagja. Dolgozott a Tungsramn´al, az MTA Matematikai Kutat´o Int´ezet´eben, az ELTE-n, majd 1958-t´ol az Imperial College-ban, a Columbia Universityn, v´eg¨ul a CASE Western Universityn, Clevelandben.

Alkalmazott Matematikai Lapok (2018)

(2)

2 SZ ´ASZ DOMOKOS

a Poisson-folyamat fogalm´anak. Ut´obbi akkoriban k¨ul¨on¨osen n´epszer˝u volt, mert nemcsak a val´osz´ın˝us´egsz´am´ıt´as egyik legalapvet˝obb konstrukci´oja, hanem sarkala- tos a szerepe sz´amos kulcsfontoss´ag´u elm´eletben, pl. a val´osz´ın˝us´egsz´am´ıt´as hat´ar- eloszl´as t´eteleinek elm´elet´eben, ugyanakkor t¨omegkiszolg´al´as alapvet˝o modelljei- ben is. (Haz´ankban Andr´ason k´ıv¨ul Acz´el J´anos2, J´anossy Lajos3, R´enyi Alfr´ed

´

es Tak´acs Lajos is foglalkoztak vele.) Andr´as cikkeinek olvastakor sz´amomra igen impon´al´o volt az az ´altal´anos ´es elm´eletalap´ıt´o megk¨ozel´ıt´es, amelyet Andr´as itt alkalmazott. Hozz´ateszem m´eg m´ely, m´ert´ekelm´eleten alapul´o m´odszer´et is.

Hasonl´o megk¨ozel´ıt´es vezethette Andr´ast a szakdolgozati t´em´am megfogalma- z´as´aban. Az el´agaz´o folyamatokat Francis Galton (Darwin unokatestv´ere) vezette be 1889-ben az angol t¨ort´enelmi csal´adnevek kihal´asi statisztik´aj´anak le´ır´as´ara.

(Ebb˝ol, a puszt´an kuri´ozumnak t˝un˝o k´erd´es ´altal motiv´alt modellb˝ol egyre ´altal´a- nosabb ´es alapvet˝obb matematikai konstrukci´o lett, amelynek ma m´ar klasszikus alkalmaz´asai a szabad neutronok folyamat´anak le´ır´asa az atomer˝om˝uvekben, vagy

´eppen a legk¨ul¨onb¨oz˝obb fert˝oz´esek terjed´es´enek elemz´ese.)

Az 1950-es ´evekben sz¨uletett Jerzy Neyman ´es Elisabeth Scott k¨ul¨onlegesen n´epszer˝u kozmol´ogiai modellje galaxisok statisztikai le´ır´as´ara. Ez m´ar t´erbeli el´agaz´o folyamat. N´aluk az id˝o m´eg diszkr´et volt, ´es Andr´as els˝ok´ent vetette fel, hogy ´erdemes lenne hasonl´o folyamatokat vizsg´alni folytonos id˝oben.

Pr´ekopa Andr´as el˝oad´ast tart (az 1960-as ´evek elej´en)

Err˝ol ´ertem el az els˝o eredm´enyeket szak- dolgozatomban (1964) ´es 1967-ben megv´edett dr. univ. ´ertekez´esemben is. Ugyan eredm´e- nyeim – mai szemmel n´ezve – meglehet˝osen ele- miek voltak, m´egis – sz´amomra fontos – pozi- t´ıv visszhangjuk volt. R´enyi – akkor ´eppen k¨ulf¨old¨on – t¨obb oldalas lev´elben reag´alt r´a- juk tov´abbi, kapcsol´od´o k´erd´eseket is felvet- ve. Ezt k¨ovet˝oen 1967-ben r´eszt vettem Berlin- ben a Kelet-N´emet Matematikai T´arsulat kon- ferenci´aj´an, ahol a diszkr´et idej˝u t´erbeli el´agaz´o folyamatok nemzetk¨ozileg vezet˝o ´es nagynev˝u n´emet tri´oja: Kerstan, Matthes ´es Mecke, a k´e- s˝obbi monogr´afia szerz˝oi, komoly ´erdekl˝od´essel fogadt´ak eredm´enyeimet, ´es k´es˝obb hivatkozt´ak is dolgozatomat.

Ezut´an 1968-ban Moszkv´aban kezdtem meg aspirant´ur´am, ´es tanulm´anyaim m´as ir´anyba vittek.

2Acz´el J´anos, sz. 1924, az MTA k¨uls˝o tagja, a f¨uggv´enyegyenletek elm´elet´enek kiemelked˝o kutat´oja, a szegedi, miskolci, debreceni egyetemek professzora, v´eg¨ul 1965-t˝ol a University of Waterloo professzora.

3anossy Lajos, 1912–1978, kiemelked˝o fizikus, az MTA rendes tagja, a KFKI igazgat´oja.

Alkalmazott Matematikai Lapok (2018)

(3)

PR ´EKOPA ANDR ´AS ´ES SZAKDOLGOZATI T ´EM ´AM 3

Ugyanakkor ma is ¨or¨ommel l´atom viszont a modern sztochasztikai, statisztikus fizikai elm´eletekben, publik´aci´okban azokat a t´em´akat, fogalmakat, amelyeket az Andr´as ´altal bevezetett modell vizsg´alata sor´an tanultam.

Szakdolgozatom ´ır´as´at k¨ovet˝oen ugyan megszakadt a szoros szakmai kapcsola- tom Andr´assal, de ´ıgy is nyilv´anval´o sz´amomra, hogy kifejezetten sz´eles tud´as´u, nagyszab´as´u elm´eletalap´ıt´o ´es vil´agviszonylatban is igen jelent˝os hat´as´u matema- tikus volt, akinek ig´enyess´ege, kult´ur´aja ´es szorgalma is nagyszer˝u p´elda lehet az

´

ujabb gener´aci´oknak.

Sz´asz Domokos 1941-ben sz¨uletett. Matema- tikus diplom´at az ELTE-n szerzett 1964-ben, kandid´atusi c´ımet 1971-ben a moszkvai Lomo- noszov Egyetemen. F˝o ´erdekl˝od´esi ter¨uletei a szochasztika, a statisztikus fizika, valamint a dinamikai rendszerek elm´elete. Ut´obbi kett˝o- ben nemzetk¨ozileg is rangos iskol´akat alap´ıtott.

T¨obb tan´ıtv´anya professzor hazai, illetve k¨ul- f¨oldi centrumokban. Az MTA tagja 1990 ´ota, 2011–17-ig aleln¨ok volt.

1993–96-ig az MTA Matematikai Kutat´o Int´ezet´enek ´es 1990–2005-ig a BME Mate- matikai Int´ezet´enek igazgat´oja volt, jelenleg a BME Sztochasztika Tansz´ek Pro- fessor Emeritusa. Az Academia Europaea tagja. Vend´egprofesszor: Dartmouth College; Goethe Universit¨at, Frankfurt; Princeton University; University of Toronto. Vend´egkutat´o: IAS (Princeton), IHES (Bures-sur-Yvette), IMPA (Rio de Janeiro), Mittag Leffler Institute (Stockholm), ICERM (Providence, RI). D´ıjai:

Sz´echenyi-d´ıj, Szent-Gy¨orgyi Albert-d´ıj, Magyar ´Erdemrend K¨oz´epkereszt. 2014- ben ˝o tartotta az Abel Science Lecture-t Osl´oban.

Alkalmazott Matematikai Lapok (2018)

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

A BJMT Matematika Alkalmaz´ asai Szakoszt´ aly keret´ eben 1968–70 k¨ oz¨ ott Pr´ e- kopa Andr´ as nagysiker˝ u k´ et´ eves oper´ aci´ okutat´ asi gradu´

5 Ha a seg´ edfeladat optimuma 0, akkor k´ esz´ıts¨ unk egy a kiindul´ asi feladat sz´ ot´ ar´ aval ekvivalens, lehets´ eges b´ azismegold´ as´ u sz´ ot´ arat az 1..

(Egy komponens parit´ asa a cs´ ucsai sz´ am´ anak parit´ as´ at jelenti.) Az M output G annyi cs´ ucs´ at hagyja fedetlen¨ ul, amennyivel a k¨ uls˝ o cs´ ucsok sz´ ama t¨ obb

Adjon ezen algoritmus felhaszn´ al´ as´ aval egy polinomi´ alis algoritmust egy j´ o 3-sz´ınnel val´ o sz´ınez´ es megkeres´ es´ ere.. Tegy¨ uk fel, hogy van egy polinomi´

sz¨ ulet´esnapj´an sz¨ uletett ´es hogy kettej¨ uk sz¨ ulet´esi ´evsz´amai nem relat´ıv pr´ımek?. Mikor sz¨ uletett

ottani sz´ amokat megv´ altoztathatjuk.. Egy pontsz´ am el˝ ott szerepl˝ o ´ all´ıt´ as kimond´ asa, t´ etel felid´ ez´ ese nem jelenti automatikusan az adott pontsz´ am

L´assuk be, hogy ¨ot egym´as ut´an k¨ovetkez˝o term´eszetes sz´am szorzata mindig oszthat´o

Vajon megnyugtat´o-e sz´am´ara az a t´eny, hogy a filmel˝ oh´ ıv´as folyamata els˝ orend˝ u kinetik´at k¨ovet ´es a M´arkan´ev-hez kapcsol´od´o el˝ oh´ ıv´asi