Örülünk, Vincent?

Kazahsztán felett száll a dal...

Troll proximity


Orbanisztán Infochart

P/c szerint a világ

  • Hibás feed URL.

Rovataink

Viccországban Gengszterkrónikák Gasztrowhat Focitörténelem Borzalmasvers Hülyeország Színház A nap idézete Zene-bona


nem felejtünk.jpg

Jobban teljesít...


Orbán Pinocchio thumb.jpg

FRISSÍTVE!

Itt az újabb történelmi csúcs

A központi költségvetés bruttó adóssága: 2010. május: 19.933,4 Mrd Ft; 2011. május: 21.116,5 Mrd Ft; 2012. május: 21.180,9 Mrd Ft; 2013. május: 21.765,4 Mrd Ft; 2014. október 24.736 Mrd Ft;2015. június 6. 24 847 Mrd F

 

Szűjjé má'!
tumblr_nzd85jlxqr1qd6fjmo1_1280.jpg

 

Híres utolsó szavak

 




 

Te már bekövetted?

 

Vincent tumblr Falus.JPG

 


 

Vincenzúra

Troll Vincent.jpg

Figyelem! A Vincent szerzői — főszabályként — maguk moderálják a posztjaikra érkező hozzászólásokat. Panaszaitokkal vagy a mellékhatásokkal a poszt írójához forduljatok!

Köszönettel: Vincent Anomália

Címkék

abszurd (39) áder (5) adózás (11) alkotmány (45) alkotmánybíróság (10) államosítás (7) arcképcsarnok (14) ascher café (24) a létezés magyar minősége (6) bajnai (16) bank (7) bayer (23) bayerzsolt (14) békemenet (7) bkv (7) bloglossza (14) borzalmasvers (156) cigány (7) civilek (5) civil társadalom (8) demokrácia (24) deutsch tamás (6) devizahitelek (9) dogfüggő (10) egyház (10) ellenzék (7) erkölcs (17) érték (19) Érvsebész (11) eu (13) eu elnökség (8) felsőoktatás (15) fidesz (76) fideszdemokrácia (7) film (12) filozófia (13) foci (12) focijós (19) focikvíz (54) focitörténelem (94) fritztamás (6) gasztrowhat (9) gavallérjános (10) gazdaság (8) gengszterkrónikák (14) gyurcsány (27) hangfal (98) heti válasz (19) hétköznapi történetek (32) hétvége (44) hoax (5) hülyék nyelve (16) hülyeország (165) idézet (768) igazságszolgáltatás (6) imf (26) indulatposzt (11) interjú (7) járai (12) jobbik (17) jogállamiság (33) kampány (12) kampányszemle (9) katasztrófa (5) katonalászló (21) kdnp (9) kétharmad (16) költségvetés (21) könyvszemle (9) konzervatív (18) kormányváltás (22) kormányzás (42) kósa (8) kövér (11) kultúra (21) kumin (14) lánczi (5) lázár jános (12) levelező tagozat (12) lmp (8) magánnyugdíj (25) mandiner (15) március 15 (8) matematika (9) matolcsy (44) mdf (5) média (48) melegek (8) mesterházy (7) mnb (5) mosonyigyörgy (7) mszp (32) mta (5) napitahó (7) navracsics (14) nedudgi (15) nekrológ (11) nemigazország (5) nemzeti együttműködés (5) ner (11) nyugdíj (5) oktatás (12) önkormányzatok (6) orbán (46) orbanisztán (15) orbánizmus (101) orbánviktor (65) országgyűlés (6) pártállam (23) politika (14) polt (5) program (9) retró (22) retro (115) rettegünk vincent (14) rogán (9) sajtó (22) sajtószemle (6) schmitt (38) selmeczi (8) semjén (6) simicska (7) sólyom (7) spoof (19) stumpf (5) szász (6) századvég (7) szdsz (9) szijjártó (16) színház (35) szlovákia (5) szszp (5) tarlós (12) társadalom (50) törökgábor modul (8) történelem (5) tudjukkik (22) tudomány (17) tüntetés (17) ügyészség (9) választás (37) vb2010 (19) vendégposzt (68) videó (11) vincent (10) voks10 (7) vörösiszap (16) zene (23) Címkefelhő

Gyorshir: Fulkerson-dij 2012

2012.08.20. 13:16 | jotunder | 46 komment

Tegnap este Berlinben Lovasz Laszlo es Szegedy Balazs kapta az egyik idei Fulkerson-dijat. Ezt a dijat konkret cikkekert adomanyozzak. Lovasz es Szegedy a Limits of dense graph sequences cimu cikkert kapta a dijat. Ezt a cikket tartjak a kombinatorikaban a graflimesz-elmelet alapcikkenek. A Fulkerson-dij erteket mutatja, hogy olyan alapveto sejtesek megoldasaert adtak, mint pl. a negyszin sejtes, Kepler sejtese a ter legsurubb gombpakolasaert illetve az eros perfekt graf sejtes.

OK. Mi is ez az egesz graflimesz elmelet? Megprobalom ezt valamennyire elmagyarazni.

Mit jelent az, hogy ket graf hasonlo? Ebben az esetben ez valami olyasmit jelent, hogy fajlagosan ugyanannyi kisebb reszgrafot tartalmaz a ket graf. Egy grafnak a fajlagos elsurusege az elei szama osztva a csucsai szamanak a negyzetevel. Fajlagos haromszog surusege a haromszogei szama osztva a csucsai szamanak a kobevel. Es altalaban, ha F olyan veges graf, amelynek k darab csucsa van, akkor a fajlagos F-surusege a grafban talalhato F-fel izomorf reszgrafok szama osztva a csucsok szamanak k-adik hatvanyaval.

Grafok sorozata akkor hasonlit egyre jobban egymashoz (konvergal a suru ertelemben), ha minden egyes veges F grafra az F-surusegeik konvergalnak. A "suru" jelzo arra utal, hogy a kerdeses grafok elszama nem lesz nagysagrendileg kisebb, mint a csucsszamuk negyzete (ha megis az lenne, akkor a definicio szerint egyre kozelebbek lesznek az ures grafokhoz).

A legalapvetobb kerdes az, hogyan lehetne valahogy egy limeszt definialni. A Lovasz-Szegedy limeszobjektum egy, az egysegnegyzeten definalt (merheto) W fuggveny, ami szimmetrikus tehat W(x,y)=W(y,x) es az ertekkeszlete 0 es 1 koze esik. Az Olvasot ez valoszinuleg meglepi, hiszen egy ilyen objektum nem tunik igazi grafnak. Ha csak 0 es 1 erteket vehetne fel akkor valamennyivel "grafabbnak" tunne. A trukk az, hogy egy ilyen W fuggvenyrol is megkerdezhetjuk, mi a valoszinusege annak, hogy harom, veletlenul kivalasztott "csucsa" (azaz harom veletlenul kivalasztott pont az egysegintervallumon) haromszoget hatarozzon meg. Egy veletlen mintavetel ugy mukodik, hogy kivalasztjuk az x,y,z pontokat az egysegintervallumon, majd W(x,y),W(x,z) illetve W(y,z) valoszinusegekkel behuzzuk a megfelelo eleket. Ezt a trukkot barmely veges grafban alkalmazhatjuk. Ily modon definialhatjuk egy W fuggveny F-suruseget. Egy grafsorozat pedig akkor konvergal egy W fuggvenyhez, ha az F-surusegeik minden F grafra a W fuggveny F-surusegehez konvergalnak.

Lovasz es Szegedy bebizonyitottak, hogy minden konvergens grafsorozathoz van limeszfuggveny es vice versa minden limeszfuggvenyhez tart konvergens grafsorozat. Az Olvaso megkerdezheti, hogy miert olyan nagy dolog ez az egesz, es erre is szeretnek valamifele valaszt adni. Nehany honapja mi is megirtuk, hogy Szemeredi Endre Abel-dijat kapott. Szemeredi egyik fontos erdemenye az un. regularitasi lemma, ami nagyon nagy vonalakban azt jelenti, hogy minden graf felbonthato nem tul sok reszre ugy, hogy a reszek kozott nagyon pontosan veletlennek tunik a graf. Lovasz es Szegedy elmelete segitsegevel a Szemeredi-fele regularitasi lemma "vizualizalhato". Azt bizonyithatjuk, hogyha ket graf mar nagyon kozel van egymashoz, akkor a Szemeredi-felbontasuk nagyon hasonlo. Sot. Es ez talan meg fontosabb. Ha egy graf mar eleg kozel van egy W fuggvenyhez, akkor a W fuggveny jo lepcsos fuggveny kozelitesei megvalosithatok, mint Szemeredi felbontasok. A graflimesz elmelet tehat a Szemeredi-fele elmelet tovabbfejlesztesenek es melyebb megertesenek tekintheto.

Elnezest az ekezetek hianyaert, de egy folyoson ulok egy konferencian, es az elet kisse komplikalt.

A bejegyzés trackback címe:

http://orulunkvincent.blog.hu/api/trackback/id/tr184721304

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben.

agresszív kismalac · http://kismalac.blog.hu 2012.08.20. 14:01:29

Úgy tűnik, folyosón az ékezetek előfordulása nullához konvergál.
...vagy ilyesmi.

Pásztörperc 2012.08.20. 14:31:39

Bocs, de ez nem világos:

"a grafban talalhato F-fel izomorf reszgrafok szama osztva a csucsok szamanak k-adik hatvanyaval" — föntebb a részgráfok számát nevezted k-nak; ez így k a k-adikon lenne. A példából viszont k az F-ediken gyanítható — vagy én értem félre az egészet, de nagyon.

nudniq 2012.08.20. 15:04:56

@Pásztörperc: A k _nem_ a(z F-fel izomorf) részgráfok _száma_, hanem az F részgráf _pontszáma_. Tehát a háromszögsűrűség esetén a k=3, ezért kell köbre emelni az egész gráf pontszámát. Élsűrűség esetén négyzetre.

biohouse 2012.08.20. 16:04:51

Gondolom megkapják a 35 millát, mint amennyi egy lólengés, vagy kalapácsvetés olimpiai aranyért jár.
Vagy tévednék?

acs63 2012.08.20. 18:43:25

@biohouse: ...Szemerédi meg ma vette át a Köztársaság Nagykeresztjét. Ja nem, az Pataki volt...(Nem a fejszámoló, hanem az ufós!)

Komoly poszt alatt miért kérdezel hülyeséget? :-(

dvhr 2012.08.20. 19:08:08

@acs63: A magyar akademia matematikai osztalya tavasszal Szemeredit Szechenyi-nagydijra ajanlotta, de a biralo bizottsag csak egyszeru Szechenyi dijat adott neki, a nagydijat egy Szemeredinel erdemesebbnek adta.

misimisi 2012.08.20. 20:08:14

Már megen egy Vincent-irály, aminek a magyarázatából ekkurva szót sem értek...:-)))

acs63 2012.08.20. 20:33:11

@dvhr: Nem is értem, hogy a másik posztban miért panaszkodnak a felsőoktatás színvonaláról, amikor egy (kvázi) Nobel-díjasunk csak a második vonalba fér be (akadémiai szinten), állami szinten meg sem említik. Van itt tudás, tele vagyunk "Magyarországon világhírű" személyekkel...

HaKohen 2012.08.20. 22:35:55

@acs63:

Ki vette át a Köztársaság Horogkeresztjét? (Kissé tájékozatlan vagyok.)

HaKohen 2012.08.20. 22:41:09

@misimisi:

Nem Vincent! Jótündér. Szakmai egótúltengéssel. De nem csak ezért szeressük.

(Btw. én sem értek emmukkotsem. Irigylem is Pásztörperc-et. Arra azért befizetnék, hogy maroz vagy Kettes matematikai sejtésekkel dobálja jótündért.)

Pásztörperc 2012.08.20. 22:47:54

@nudniq: Hohó, nagy kösz. Éreztem én, hogy vmi nem stimmol, de hogy mi???

Pásztörperc 2012.08.20. 22:55:16

@HaKohen: Nyugi, az utolsó harmadából én se értettem semmit, és mint igazolt, a korábbiakat is főleg félre. Én, kérem, csak 1 1*ű mérnökember vagyok...

acs63 2012.08.20. 23:11:37

@HaKohen: A "Nemzeti Együttműködés Konzervatív Csalogánya", Pataki Attila, az EDDA-s.
Nem is merek arra gondolni, hogy a Békamenettel érdemelte ki, gondolom az ufókkal való kapcsolattartás nagyköveteként folytatott intergalaktikus kommunikációja lehetett az apropó...

szerénységem 2012.08.20. 23:34:56

Én csak azért nem értettem, mert hiányoztak az ékezetek... :-)))
Mellesleg én már azzal is megelégednék, ha a felnőtt lakosság 90%-a vágná a négy alapműveletet. Azzal elég jól el lehet boldogulni már. :-)

tyder (törölt) 2012.08.20. 23:43:40

@tyder: mármint nem az én tumblr-em,.

Pásztörperc 2012.08.21. 00:31:56

@HaKohen: Vizi E. Szilveszter kapta a Széchenyi-nagydíjat:

index.hu/tudomany/2012/03/14/szechenyi_dij/

A közlemény szerint „a központi és perifériás idegrendszer ingerületátvitele, a kémiai ingerületátvitel farmakológiája terén elért, világszerte elismert kutatási eredményeiért, iskolateremtő tudományos tevékenységéért, széleskörű tudományszervezői és tudománydiplomáciai munkásságáért, példaértékű életpályája elismeréseként".

ijontichy 2012.08.21. 01:09:10

@Pásztörperc: A "Jótündér"-szintű matekban az a roppant lehangoló, hogy gyakorlatba átültetett hasznosításával sűrűn találkozik az ember (legyen szó gráfokról, kriptográfiáról, vagy csupán relációs adatbáziskezelésről). Aztán megnézve a szóban forgó téma magos matematikai alapjait, az esetek túlnyomó részében rá kell döbbennem, hogy piszkosul kevés vagyok hozzá :-(.

acs63 2012.08.21. 01:14:30

@Pásztörperc: @HaKohen a lovagkeresztet kérdezte. (Szerintem.)

Ami engem felbosszant, hogy a _valóban_világhírű koponyáink _helyett_kevésbé sikeres embereket tüntetnek ki, kisstílű személyeket emelünk piedesztálra. (Vizi szakmai értékelésére nem vállalkoznék, nem vagyok farmakológus.) Hasonlóan ahhoz, amikor középszerű írókat "írófejedelem"-ként aposztrofálnak politikai érzelmek miatt.
Valahogy' elcsúsztak az értékrendek...

moses_prophet 2012.08.21. 07:51:15

@ijontichy: +1. Matiematikuskent, 5 eve alkalmazott matemakiai melot vegezve, kis kutatasi hatterrel meg mindig ledobbent h milyen sok osszefuggest nem latok, es nem is fogok latni soha. Egyenkent reszeredmenyeket meg csak-csak, bar nyilvan megerteni sokkal konnyebb, mint belatni. Viszont ATLATNI, tenyleg latni az eredmenyt, na azt nagyon ritkan es nagyon szuk teruleten :-(

Jo hir viszont, bar nagyon off, h mar nem (ujdonsag h mar Magyarorszag szerint sem) vagyok magyar allampolgar igy aztan az ekezetek miatt nem erdemes panaszkodni ;-)

jotunder · http://orulunkvincent.blog.hu 2012.08.21. 08:59:29

@Pásztörperc: F az egy graf, nem egy szam. a k az az F csucsainak szama.

agresszív kismalac · http://kismalac.blog.hu 2012.08.21. 09:15:31

@Pásztörperc: Esetleg jotunder indíthatna egy Népszerű gráfelmélet-kurzust.

agresszív kismalac · http://kismalac.blog.hu 2012.08.21. 09:39:38

Matolcsy is kaphatna egy ilyen FÜlkerson-díjat az unorthodox matematika alapjainak letevéséért.

Pásztörperc 2012.08.21. 09:47:23

@jotunder: Kösz; harmadik olvasatban megértettem...

tollaszerge (törölt) 2012.08.21. 10:18:39

Hatodik olvasatra (azt hiszem) megértettem mit mond ki az utolsó bekezdés. Köszönöm az ismertetést!

jotunder · http://orulunkvincent.blog.hu 2012.08.21. 10:34:20

az a furcsa, hogy ez egyaltalan nem hir magyarorszagon. jelentos (es mondhatjuk legendas) tudomanyos dijat kapnak magyarok, es sehol semmi.

tollaszerge (törölt) 2012.08.21. 10:52:38

@jotunder: Nem tudom értesültek-e egyáltalán róla, bekerül-e ez annak a látókörébe aki nem matematikus. Engem pl laikusként érdekel a téma függetlenül attól hogy ki kapta, de ha nem írsz róla akkor nem tudtam volna róla, azt hiszem ezt csak szakmabeliek figyelik igazán és nekik kell továbbítani - esetleg keress meg újságokat egy rövid összefoglalóval.

acs63 2012.08.21. 12:15:28

@tollaszerge: Pont ezt pedzegettem feljebb. JT matematikus, figyeli a szakmáját és jelzi a blogon, ha említésre méltó történik. De ez nem az Ő feladata!
A hivatalból ezzel foglalkozóknak (MTA matematikai osztály) egy ilyen esemény bekövetkeztekor azonnal verni kellene az asztalt az MTI-nél. (Őket meg ezért tartjuk.) Hasonlóan egy sportsikerhez, az ilyen híreknek is prioritást kell(ene) biztosítani!
Tehát vagy nem követik az eseményeket, vagy nem látják szükségét a publicitásnak, vagy nem érdekli őket az esemény, vagy az MTI-nél a takarítónak is nagyobb súlya van, mint nekik.

tollaszerge (törölt) 2012.08.21. 12:53:37

@acs63: Az MTAnak külön matematikai kutatóintézete van, de mielőtt számonkéred rajtuk érdemes várni egy kicsit. Nem tartom kizártnak hogy ha eddig nem léptek a sajtó felé akkor már dolgoznak rajta, de egynapos átfutás még simán OK - még az ő honlapjukon sincs kint semmi. Tudománynak publicitást adni nem triviális, ha túl akarsz menni azon hogy vki vmilyen díjat kapott akkor érdemes közérthetően összefoglalni hogy miért, na ez a nehéz része, minél absztraktabb annál nehezebb. Amúgy meg augusztus 21-e van, sok minden félgőzzel megy.

jotunder · http://orulunkvincent.blog.hu 2012.08.21. 13:32:54

@acs63: biztos vagyok benne, hogy az MTA sajtoosztalya ezt meg fogja tenni, de most szabadsagon van mindenki. az a fura, hogy az MTI nem kapta meg. ne gondold, hogy en valami hihetetlenul szemfules vagyok, ez az egyik kedves temam, nyilvan nem arrol van szo, hogy valami tortenik a matematikaban es en naprakeszen mondom rola tutit.

dvhr 2012.08.21. 14:08:22

@jotunder: Bezzeg anno a Durer-sejtes "bizonyitasa" vegigszantotta a magyar sajtot.

dvhr 2012.08.21. 14:42:01

@acs63: Nehany eve az Elet es Irodalom paratlan oldalan valaki megirta, hogy a magyar sajto mindig huen beszamol arrol, hogy ha az USA-ba leigazolt magyar kosarlabdas ujabb meccset nezett vegig a kispadrol, de arrol szot sem ejt, ha Lovasz ujabb nagy eredmenyt er el.

dvhr 2012.08.21. 14:43:57

acs63 2012.08.21. 01:14:30

Teljesen egyetertek.

acs63 2012.08.21. 14:47:40

@tollaszerge: @jotunder: Ez a része rendben lenne, de én az egyszerűen tálalt gyorshírt hiányolom. Azt a részét, amitől dagad a honfi-kebel, nem kell feltétlenül érteniük. (Az a második hullám lehet, a valódi érdeklődőknek.) A Thomas-orsót sem elemzik, sokaknak az is elég, hogy Berki aranyat szerzett. (Láttál szakelemzést a nyertes gyakorlatról valamelyik orgánumban?)
Ezek azok az apróságok, amiatt az átlagembernek fogalma sincs a _valódi_eredményekről, neki Bogár "elemzése" a csúcs. Az eredményeknek a politikusok orra alá dörgöléséhez a nagyközönségre is szükség van.

dvhr 2012.08.21. 16:18:17

acs63 2012.08.20. 20:33:11
[A Kossuth es Szechenyi-dij Bizottsagban]
"A jelenlegi testületben pedig "a tudományos, a műszaki, a gazdasági, a művészeti és a kulturális élet" Orbán által kiválasztott "mértékadó képviselői" között három agykutató, két irodalmár, továbbá egy-egy történész, színész, prímás, vegyészmérnök és jogász szerepel. Gyönyörű életkép lehet, ahogy egy agykutató, egy jogász és Semjén Zsolt azon vitatkozik, adjanak-e Kossuth-díjat az aranytorkú Demjén Ferencnek, Széchenyi-díjat Kulcsár Szabó Ernő irodalomtörténésznek vagy Iván László pszichiáternek. Érdekes kérdés, hogy vajon ki konyít akár csak egy kicsit is ebben a csapatban - ötletszerűen kiemelve - a festészethez, az informatikához vagy az építészethez? Az is borzongató persze, hogy a színház- és filmművészethez leginkább Eperjes Károly ért. Természetesen minden bizottsági tag vállaltan jobboldali elkötelezettségű, a tizenöt szavazóból öten a kormány tagjai, Hámori és Pálinkás Józsefek pedig az előző Fidesz-kormányban voltak miniszterek." (Magyar Narancs)

ATCG 2012.08.26. 01:19:35

@Pásztörperc: én meg még egyszerűbb építész, de a matematikai könyveket, cikkeket, írásokat, ha rám jön, úgy olvasom. mint a legnagyobb költők verseit (ha belegondolunk sem azokból, sem pedig ezekből nem érthet meg mindent egy egyszerű halandó). Jó matematikusainkról és matematikusainktól olvasni. Szemerédiről, Lovászról, Szemeréditől. Lovásztól. És ami még jobb, hogy a matemetika talán az egyetlen dolog az emberi szellemtörténetben, amely nemzedéksorok sejtéseinek, bizonyításainak egymásra rakásából épül, egyre épül, tégla a téglára, amint a példa mutatja: Szemerédi sejtését Lovász megfoghatóbbá tesz, mi meg később, gyakorlati emberek, használnii fogjuk, legfeljebb az nyugtalanít bennünket időnként, amit @moses_prophet mond, hogy milyen kevesek is vagyunk a megértésükhöz, bár ettől a felismeréstől azt hiszem a valódi megértésig már csak egy ici-pici többlet energia kellene részünkről.

ámbátor 2012.09.12. 11:55:30

"Meglehet a prímszámok közötti kapcsolat" (index.hu/tudomany/2012/09/12/meglehet_a_primszamok_kozotti_kapcsolat/).
Örülünk, Vincent?
Érthető ez laikusnak valamilyen módon? Vagy azzá tehető?

jotunder · http://orulunkvincent.blog.hu 2012.09.12. 12:08:41

@ámbátor: mathoverflow.net/questions/106560/philosophy-behind-mochizukis-work-on-the-abc-conjecture

itt páran elmagyarázzák mit is csinál mochizuki.
az ABC sejtés egy technikai jellegűnek tűnő kérdés, de rengeteg dolog, amit tudnak és borzalmasan nehéz, meg rengeteg dolog amit nem tudnak kijön belőle. en.wikipedia.org/wiki/Abc_conjecture

mochizukit nagyon komoly matematikusnak tartják, ez az egész lehet, hogy valóban jó.

dvhr 2013.04.16. 15:31:25

@jotunder: Gratulalunk Blazsnak a megerdemelt dijhoz, amit nyilvan tovabbiak is fognak meg kovetni.