Separation with restricted families of sets

Given a finite $n$-element set $X$, a family of subsets ${\mathcal F}\subset 2^X$ is said to separate $X$ if any two elements of $X$ are separated by at least one member of $\mathcal F$. It is shown that if $|\mathcal F|>2^{n-1}$, then one can select $\lceil\log n\rceil+1$ members of $\mathcal F$ that separate $X$. If $|\mathcal F|\ge \alpha 2^n$ for some $0<\alpha<1/2$, then $\log n+O(\log\frac1{\alpha}\log\log\frac1{\alpha})$ members of $\mathcal F$ are always sufficient to separate all pairs of elements of $X$ that are separated by some member of $\mathcal F$. This result is generalized to simultaneous separation in several sets. Analogous questions on separation by families of bounded Vapnik-Chervonenkis dimension and separation of point sets in ${\mathbb{R}}^d$ by convex sets are also considered.Comment: 13 page

Diffúziós folyamatok, hálózati dinamika, és önszerveződés az írott sajtóban = Dissemination Processes, Network Dynamics and Selforganization in the Newspapers

Fontos új nemzetközi példákkal finomítottuk médiadinamikai tipológiánkat. Ezen a téren különösen termékenynek bizonyult a Watergate botrány a – World Trade Center”, “Terrorist Attack”, a „Ground Zero”, vagy a „Twin Towers” neveken megjelenő – New York-i terrortámadás, valamint a Guernica közbeszédi témák elemzése. Megállapítottuk, hogy a szenzációk megteremtik az emlékezés Pierre Nora értelmében vett közegét. Feltártuk a szenzációk lieux de mémoire-oká való átalakulásának médiadinamikai mechanizmusát, s azt a folyamatot is, amelynek során a Guernica lieux de mémoire-ból kultúrákon átívelő univerzális szimbólummá vált. A 2008-as válság lehetőséget adott arra, hogy a magyar és európai sajtón kívül amerikai és ázsiai sajtótermékekben is megvizsgáljuk a közbeszédi dinamikában megnyilvánuló helyettesítési folyamatokat. A közbeszédi témahálózatok elemzésére kifejlesztettünk egy speciális szoftvert. A szoftver három (angol, görög, magyar) nyelven képes elkészíteni a különböző szövegállományban együttesen előforduló szavak gyakoriságaként értelmezett súlyozott távolságmátrixát. A válság-diszkurzus elemzése elvezetett a válság és társadalmi innováció kapcsolatának rendszerelméleti vizsgálatához. Arra jutottunk, hogy azok a körülmények, amelyek lehetővé teszik a legkülönfélébb újdonságok megszületését az instabilitás és kényszer metaforapárral írhatók le. Létrehoztuk a http://www.peripato.hu/ portált. Számos konferencián vettük részt és sok szakmai rendezvényt szerveztünk. | Based on important new international examples we introduced a three-fold typology how the life cycle of different topics may evolve in the media. We distinguish between three types of dynamics, which are: actualities, evergreens and sensations. In this regard the topics of Watergate scandal, the terrorist attacks in New York – named “World Trade Center”, “Terrorist Attack” ""Ground Zero"", or the ""Twin Towers"" – and Guernica has proved to be very useful. It was found that the sensations create a community of attention similar to those in the case of Nora’s milieus of memory. We found also evidences that some sensations may get transformed into what Nora called the places of remembering. We analysed the process during which the Guernica transformed from lieux de mémoire to cross-cultural universal symbol. The financial crisis in 2008 provided good opportunity to analyse the substitution processes in the Hungarian, European, as well as Asian press. We have developed the software in order to analyse the networks between different topics. Based on the analysis of discourse about crises we begin the analysis of the relationship between crises and social innovation. We may conclude that big, that is, dramatic changes affecting the whole of one social system are possible if the said system becomes unstable. We have created the http://www.peripato.hu Portal. We were involved in many conference and organized professional workshops

Válság és társadalmi innovációk survey

Az MTA–ELTE Peripato Összehasonlító Társadalmi Dinamika Kutatócsoport Görögország és Magyarország összehasonlító elemzése révén szeretett volna hozzájárulni a 2008-ban kitört hitelválság társadalmi következményeinek elemzéséhez. A kutatás részeként 2014. május folyamán kérdőíves adatfelvételre került sor. A személyes és online lekérdezéssel megvalósuló adatfelvétel célja a választói magatartásban, a civil társadalom reakcióiban megnyilvánuló társadalmi kezdeményezések feltárása volt. A személyes adatfelvételt az Ipsos Zrt. készítette 2014. május 11. és május 23. között. A minta elemszáma 1000 fő volt. Az online adatfelvételt a GFK Hungária készítette 2014. május 10. és 22. között. A minta elemszáma 2003 fő volt. A kutatásról készült gyorsjelentés a személyes adatfelvétellel megvalósult kérdőíves felmérés adataiból készített elemzéseket mutatta be. A jelentés az alábbi témákra koncentrált: - a gazdasági válság érzékelése, - a civil társadalomról és mozgalmakról alkotott vélemények, - a korrupcióról alkotott vélemények, - az egyes nemzetekről alkotott sztereotípiák, valamint - az Európai Unióról alkotott vélemények. A műfajából adódóan a jelentés nem törekedett mély, tudományos megalapozottságú vizsgálatra, hanem csak az első lépést tette meg a vizsgált kérdések megértése fel

Leszakadók - A gazdasági és társadalmi szerkezetváltás alternatívái

Előadások és kerekasztal-beszélgeté