Ugrás a tartalomhoz

Julius Petersen

A Wikiszótárból, a nyitott szótárból
(Petersen szócikkből átirányítva)

Angol


Főnév

Julius Petersen (tsz. Julius Petersens)

  1. (informatika) Julius Petersen (1839–1910) dán matematikus, akit leginkább a Petersen-gráf révén ismer a matematika világa, de ennél jóval mélyebb örökséget hagyott maga után. Munkássága a gráfelmélet, kombinatorika, algebra, sőt a geometria területére is kiterjedt. Ő vezette be az első valóban elméleti jellegű, absztrakt gráfokat, és olyan fogalmakat és bizonyítási módszereket használt, amelyek ma is a modern diszkrét matematika alapkövei.


Élete és tanulmányai

Johan Ludwig Jensen Julius Petersen 1839. június 16-án született a dániai Sorø városában. Édesapja korán meghalt, de tehetsége hamar megmutatkozott, és tanárai bátorítására 1854-ben a koppenhágai egyetemen kezdte meg tanulmányait. Matematikát és fizikát tanult, miközben középiskolai tanárként is dolgozott, hogy fenntartsa magát.

Pályafutása során tanított a Koppenhágai Műszaki Egyetemen, majd 1871-ben megszerezte doktori fokozatát, értekezését pedig algebrai egyenletek elméletéből írta. 1887-ben a koppenhágai egyetem rendes tanára lett.


Matematikai munkássága

1. Petersen-gráf (1898)

Petersen neve leggyakrabban a híres Petersen-gráfhoz kötődik, amelyet 1898-ban publikált. Ez a 10 csúcsból és 15 élből álló, szabályos, nem síkba rajzolható (nem síkbarajzolható) kicsi, de rendkívül gazdag tulajdonságokkal bíró gráf ma is központi szerepet játszik a gráfelméletben.

A gráf jellemzői:

  • 3-reguláris (minden csúcs foka 3),
  • nem síkbarajzolható (nem rajzolható síkba élkeresztezések nélkül),
  • hurok és többszörös él nélküli,
  • nem Hamiltoni, viszont Hamilton-útja van,
  • sok bizonyításban ellenpéldaként szolgál.

A Petersen-gráf az egyik legegyszerűbb nemtriviális példája olyan gráfoknak, amelyek nem tartalmaznak 1-faktor felbontást (vagyis nem lehet az éleit párokba osztani úgy, hogy minden csúcs pontosan egyszer szerepel).


2. 1-faktor felbontás – Faktorizációs tételek

Petersen 1891-es cikke az egyik első komoly publikáció volt a párosítások elméletéről. Ebben megfogalmazott egy tételt, amit ma Petersen-féle faktorizációs tételnek hívunk:

Minden 2k-fokú reguláris (egyenletes fokszámú) gráf felbontható k darab 1-faktorra.

Ez azt jelenti, hogy egy adott gráf élei feloszthatók párosításokra (1-faktorokra), ha minden csúcsnak páros fokszáma van, és azonos.

Ez az eredmény kulcsfontosságú a hálózattervezés, időbeosztás, párosítási problémák és algoritmusok számára.


3. Színezési problémák

Petersen érdeklődött a gráfok színezéselméleti kérdései iránt is. A híres négy szín tétel körüli kutatásokat ő is követte és hozzájárult bizonyos részproblémák elemzéséhez.

Megfogalmazta, hogy kellő számú színnel minden síkgráf színezhető, bár ő sem tudta még teljesen megoldani ezt a problémát. Vizsgálta azonban a szélső eseteket és a színezési számok viselkedését nem sík gráfok esetén is.


4. Algebra és egyenletek elmélete

Doktori munkája az algebrai egyenletek elméletéhez kapcsolódott, ahol a megoldhatóság kérdését, illetve a gyökök konstrukcióját kutatta.

Vizsgálta azokat az algebrai egyenleteket, amelyek radikálisan megoldhatók (vagyis gyökjeiket csak négyzet-, köbgyök- stb. használatával ki lehet fejezni), és amelyek nem – ezzel folytatta Galois és Abel munkásságát.


5. Geometriai és alkalmazott matematikai érdeklődés

Petersen a matematikát alkalmazni is akarta. Dolgozott:

  • vasúti menetrendek optimalizálásán,
  • hidak tervezésén,
  • valamint matematikai oktatási reformokon is.

Ez a szemlélet tette őt különösen modern gondolkodóvá: nem csak elméleteket akart építeni, hanem gyakorlati megoldásokat is.


Tanítás és hatás

Petersen sokat tett a dán matematikai oktatás fejlesztéséért. Számos tankönyvet írt, népszerűsítette a modern matematikai gondolkodást. Tanítványai közül többen is kiemelkedő karriert futottak be.

Ő maga is elismerte, hogy munkáinak nem minden részét értette meg kortárs tudósközössége – sok eredményét csak évtizedekkel később értékelték igazán.


Érdekességek

  • A Petersen-gráfot sokan a „matematikai szépség” példájának tartják: kicsi, szimmetrikus, bonyolult.
  • Számos híres ellenpélda alapja a Petersen-gráf – például a Tait-féle hamiltonitási sejtés cáfolata.
  • Számos újabb kutatás és könyv hivatkozik rá a „legfontosabb 10 gráf” egyikeként.
  • A kombinatorikus optimalizálás (pl. ütemezés, hálózatok, időbeosztás) egyik előfutárának tekintik.
  • Nevét viseli a Petersen-gráf, a Petersen-tétel, és a Petersen-lemma.


Halála és öröksége

Julius Petersen 1910. augusztus 5-én halt meg Koppenhágában. Halálát követően sokáig csak a dán matematikusok körében volt ismert neve, de a 20. század közepére a gráfelmélet fellendülésével világszerte elismerték jelentőségét.

Öröksége ma is él:

  • A diszkrét matematika minden tankönyvében szerepel.
  • A gráfelmélet alapkutatásai tőle indulnak.
  • A kombinatorikus algoritmusok fejlesztése ma is a tételein alapul.
  • A számítástudomány, hálózatelmélet, bioinformatika is alkalmazza az általa lefektetett alapokat.


Összegzés

Julius Petersen a 19. század egyik legnagyobb hatású matematikai gondolkodója volt. Munkássága megelőzte korát: olyan struktúrákat és módszereket hozott létre, amelyeket csak évtizedekkel később kezdett igazán értékelni a tudományos közösség. A Petersen-gráf ma is a gráfelmélet „ikonikus” objektuma, és neve megkerülhetetlen minden diszkrét matematikai tárgyalásban.

További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Julius_Petersen&oldid=3506270”