Fagin-féle 0-1 törvények

A tétel rövid nézete
dc.contributor.advisorPongrácz, András
dc.contributor.authorSzilágyi, Kristóf
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2019-05-02T11:56:46Z
dc.date.available2019-05-02T11:56:46Z
dc.date.created2019-05-02
dc.description.abstractEzen szakdolgozatban különböző tulajdonságokat kielégítő relációs struktúrák előfordulásának aszimptotikus valószínűségét vizsgáljuk. Definiáljuk a véges véletlen gráfok modelljét és a véletlen gráfot. Kimondjuk R. Fagin 0-1 törvényét és hasonló állításokat fogalmazunk meg. Továbbá azt tárgyaljuk, hogy milyen tulajdonságok esetén létezik az aszimptotikus valószínűség,és mikor nem. Elsőrendű és nem elsőrendű tulajdonságok esetén mutatunk példákat az aszimptotikus valószínűségekre. Továbbá megmutatjuk Fagin tételének egy általánosítását. Végül ismertetünk két tételt, melyek megadják, hogy egy relációs struktúra automorfizmuscsoportja ,,tipikusan" melyik csoporttal izomorf.hu_HU
dc.description.correctorLB
dc.description.correctorgj
dc.description.courseMatematikahu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent24hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/266701
dc.language.isohuhu_HU
dc.subject0-1 törvényhu_HU
dc.subjectrelációs struktúrák
dc.subjectvéletlen gráf
dc.subjectaszimptotikus valószínűség
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleFagin-féle 0-1 törvényekhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Matematikai Intézet)