Stranice Seminara za teoriju vjerojatnosti na PMF-u u Zagrebu.
Standardni termin održavanja seminara je utorak u 16 sati u učionici A002.
Stranice Seminara za teoriju vjerojatnosti na PMF-u u Zagrebu.
Standardni termin održavanja seminara je utorak u 16 sati u učionici A002.
Voditelji seminara: prof.dr.sc. Bojan Basrak, prof.dr.sc. Miljenko Huzak, prof.dr.sc. Vjekoslav Kovač, prof.dr.sc. Nikola Sandrić, prof.dr.sc. Hrvoje Šikić
Tajnica seminara: Daniela Ivanković (javiti se mailom za dodavanje/uklanjanje s mailing liste seminara)
Bojan Basrak, Adrian Beker, Ivan Biočić, Dubravka Božić, Darko Brborović, Marina Dajaković, Vesna Gotovac Đogaš, Danijel Grahovac, Miljenko Huzak, Daniela Ivanković, Krunoslav Ivanović, Nina Kamčev, Tomislav Kralj, Danijel Krizmanić, Petra Lazić, Snježana Lubura Strunjak, Dominik Mihalčić, Rudi Mrazović, Ivan Papić, Hrvoje Planinić, Petra Posedel Šimović, Diana Rupčić, Nikola Sandrić, Ivana Slamić, Siniša Slijepčević, Tatjana Slijepčević-Manger, Stjepan Šebek, Hrvoje Šikić, Kristina Ana Škreb, Antonio Špac, Nenad Šuvak, Tvrtko Tadić, Azra Tafro, Tadej Petar Tukara, Ivana Valentić, Zoran Vondraček, Milena Vulević Pribudić, Vanja Wagner, Petra Žugec
Jedinstveni podgrafovi su rijetki
Folklor rezultat najčešće pripisan Pólyi govori da postoji (1+o(1))2^(n povrh 2) / n! neizomorfnih grafova na n čvorova. Za dane grafove G i H, kažemo da je G jedinstven podgraf od H ako H sadrži točno jedan podgraf izomorfan sa G. Za graf H na n čvorova, neka je f(H) broj neizomorfnih podgrafova od H podijeljen sa 2^(n povrh 2) / n! te neka je f(n) maksimum od f(H) kroz sve grafove H na n čvorova. 1975-te, Erdős se pitao postoji li δ > 0 takav da f (n) > δ za sve n te je ponudio $100 za dokaz tvrdnje i $25 za dokaz suprotnog, implicirajući da ne vjeruje u točnost tvrdnje. Potvrđujemo Erdősevu intuiciju dokazujući da f(n) teži u 0 kako n teži u beskonačnost. Drugim riječima, graf na n čvorova ne može sadržavati konstantan udio svih grafova na n čvorova kao jedinstvene podgrafove. Seminar je baziran na radu s Michom Christophom.
Jedan od ključnih problema kojima se bavi ekstremalna teorija grafova je određivanje maksimalnog broja bridova u grafu koji ne sadrži fiksan zabranjeni podgraf. Razne generalizacije tog problema pokazale su se iznimno teškima. U ovom predavanju predstavit ćemo metodu flag algebri, koju je uveo Razborov 2007. u svrhu rješavanja ovakvih problema. Sistematičan pristup metode flag algebri omogućava polu-automatsko nalaženje kombinatornih nejednakosti pomoću računala. Metoda se pokazala uspješnom u primjeni na navedene probleme, te je naišla i na neke neočekivane primjene u povezanim područjima.
The Rise and Fall of the Bunkbed Conjecture
In this talk, we will explore the Bunkbed Conjecture, posed by Kasteleyn in the 1980s. Given a finite graph G, the bunkbed graph of G is the product graph G×{0,1}, consisting of two copies of G, and in addition, for each vertex in G we connect its two clones. The conjecture states that for any vertex (u,0) in the bunkbed graph, the probability that it is connected to (v,0) is at least the probability that it is connected to (v,1), under standard Bernoulli-p bond percolation. In the last decade, this conjecture has been answered positively for certain classes of graphs and limiting regimes of p, and negatively for a generalisation to hypergraphs, before being refuted in a recent paper by Gladkov, Pak, and Zimin.
Quantative bounds for high-dimensional non-linear functionals of Gaussian processes
Explicit quantitative bounds in the hyper-rectangle distance $d_\HR$ in terms of a Berry-Esseen type bound are derived, in the setting of high-dimensional, non-linear functionals of Gaussian processes while allowing for a strong dependence structure. Under some smoothness and regularity assumptions, the rate under $d_\HR$ is determined to be sub-polynomial in dimension $d$ and, in the case where the underlying Gaussian process has short-range dependence, the dependence on the number of observations $n$ is found to be $n^{-1/2}\log(n)$. Many statistical applications arise, where important examples covered in the paper are; method of moments, empirical characteristic functions, empirical moment-generating functions and a functional Breuer-Major theorem.
O graničnom ponašanju geometrijskih funkcionala konveksnih ljuski slučajnih šetnji (3. dio)
U ovom posljednjem predavanju iz serije, završit ćemo s tehnikama dokaza za proces dijametra. Nakon toga, diskutirat ćemo kako bismo dobivene rezultate poopćili na proizvoljan broj šetnji u ravnini, te ćemo dati simulacijsku studiju što se događa s rezultatima ako pretpostavke nisu zadovoljene.
O graničnom ponašanju geometrijskih funkcionala konveksnih ljuski slučajnih šetnji (2. dio)
U ovom drugom predavanju iz serije, završit ćemo s tehnikama dokazivanja distribucijskog limesa za proces opsega konveksne ljuske koju formiraju dvije planarne slučajne šetnje. Nakon toga, prelazimo na proces dijametra u sličnom kontekstu – iako neki tehnički detalji ostaju isti, naglasak ćemo staviti na potpuno nove ideje i konstrukcije koje se pritom koriste.
Stochastic Differential Equations and Gradient Flows
Arising from applications in machine learning such as the problem of approximate sampling from a given probability distribution, special types of stochastic processes such as McKean-Vlasov SDEs became highly attractive in recent years. The theory about them is quite interesting as it shows that in many ways they exhibit different characteristics than classical diffusion processes. In this talk, we will discuss the behaviour of interacting particle systems and their gradient flows. In particular, the focus will be on Wasserstein-Fisher-Rao gradient flows and deriving conditions which result in the convergence to the target measures. We will consider various approaches to the problem as well as numerical methods that can be used for simulations.
O graničnom ponašanju geometrijskih funkcionala konveksnih ljuski slučajnih šetnji (1. dio)
U ovom prvom predavanju u nizu, proučavamo asimptotsko ponašanje konveksne ljuske koju generiraju međusobno nezavisne slučajne šetnje. Pokazujemo da, uz adekvatno skaliranje, ta konveksna ljuska gotovo sigurno konvergira prema konveksnoj ljusci generiranoj odgovarajućim vektorima drifta i ishodištem. Također dokazujemo gotovo sigurnu konvergenciju svih intrinzičnih volumena, što uključuje konvergenciju opsega i promjera. Nadalje, proučavamo distribucijsko ponašanje procesa opsega koristeći niz martingalnih razlika i Cauchyjevu formulu za kontrolu varijance. Na kraju dobivamo L^2 aproksimaciju za devijaciju opsega i utvrđujemo normalnu distribuciju procesa opsega pod određenim uvjetima.
Markovljevi procesi i Ramseyeva teorija za stabla
U ovom predavanju promatrat ćemo analogone Van der Waerdenovog (1927.) i Szemerédijevog (1975.) teorema gdje, umjesto aritmetičkih nizova, promatramo binarna stabla s fiksiranom udaljenošću između uzastopnih vrhova. Te verzije teorema pokazat će se jačima od prije spomenutih te ćemo za potrebe njihovih dokaza razviti inovativna svojstva povratnosti Markovljevih procesa. Predavanje je bazirano na članku Furstenberg, Weiss - Markov Processes and Ramsey Theory for Trees (2003).
Random temporal graphs are a version of the classical Erdos-Rényi random graph G(n,p) where additionally, each edge has a distinct random time stamp, and connectivity is constrained to sequences of edges with increasing time stamps. We are interested in the asymptotics for the distances in such graphs, mostly in the regime of interest where np is of order log n ('near' the phase transition). More specifically, we will discuss the asymptotic lengths of increasing paths: the lengths of the shortest and longest paths between typical vertices, as well as the maxima between any two vertices; this also covers the (temporal) diameter. In the regime np >> log n, longest increasing paths were studied by Angel, Ferber, Sudakov and Tassion. The talk contains joint work with Nicolas Broutin and Gábor Lugosi.
The study will also advance the analysis of distributional limits for the perimeter and diameter of convex hulls, drawing on the foundational work of Andrew Wade and his contemporaries. Techniques such as the Martingale Difference Sequence and Cauchy's formula will form the core methodological approach, aiming to model and understand the variance and behavior of geometric objects generated by random walks. The dissertation will explore the convex hull formed from the centers of mass points to demonstrate analogous results to those found for original convex hulls.
The model of randomly augmented graphs (also known as randomly perturbed graphs) combines two basic concepts studied in graph theory: Dirac type graphs and random graphs. Given an n-vertex graph G_α with minimum degree δ(G_α)>=αn, and a binomial random graph G_n,p, we call G_α U G_n,p a randomly augmented graph. This model has recently gained a lot of attention as a natural generalization of deterministic and random graphs. In my talk I will briefly survey the known results and methods used in studying randomly augmented graphs.
Razonodit ćemo slušatelja temom iz tzv. euklidske Ramseyeve teorije, koju su 70-tih godina prošlog stoljeća počeli sustavno proučavati Erdős, Graham, Montgomery, Rothschild, Spencer i Straus. Godine 1979. Erdős i Graham su pitali da li, za svako bojenje ravnine u konačno mnogo boja, nekoja boja sadrži vrhove pravokutnika bilo koje zadane površine. Taj je problem uvršten pod rednim brojem 189 na stranicu "Erdős problems": https://www.erdosproblems.com/189 Pokazat ćemo da je odgovor na ovo pitanje negativan, čak i za kvadre u više dimenzija, a jednostavnu konstrukciju izložit ćemo prema nedavnom preprintu: https://arxiv.org/abs/2309.09973 Potom ćemo spomenuti neke autorove povezane pozitivne rezultate koji koriste metode multilinearne Fourierove analize.
U ovom predavanju dat ću pregled nedavnih rezultata o Dirichletovim formama i pripadajućim Markovljevim procesima s jezgrom skokova degeneriranoj na granici. Objasnit ću opću teoriju kao i motivirajuće primjere, te opisati neke nove, neočekivane, značajke teorije potencijala i analize takvih Markovljevih procesa. Predavanje se temelji na nekoliko zajedničkih radova sa Soobin Choom, Panki Kimom i Renming Songom.
Large scale data collection is now prevalent in almost all aspects of society. Availability of such data, and the analyses performed on such data, allow us to discover new, previously unseen statistical patterns, or possibly remind ourselves of patterns that were already familiar before. In many cases, statistical associations observed in large scale data give rise to new scientific questions. For example, analyses of university records demonstrate a disparity in admission rates between male and female university applicants; analyses of criminal justice data show that racial minorities in the US are more likely to be jailed than the majority group. In an entirely different and unrelated context, that of intensive care unit (ICU) medicine, a large body of evidence shows that critically ill individuals with a high body mass index have a better chance of surviving their illness when admitted to the ICU, compared to their leaner counterparts (known as obesity paradox). Seemingly disconnected, the above mentioned phenomena raise a basic question in common: how did the disparity observed in the data come about in the first place? Can we connect the observed disparity to the causal mechanisms that are present in the real world, and that generate the observed disparity? Providing causal explanations of this kind is key for the scientific understanding of the observed disparities. In fact, the discussed phenomena are amenable to almost the same methodological toolkit, despite the fact that they arise from entirely different scientific domains. In this talk, we discuss the issues of gender or racial bias in datasets, from a causal perspective. These topics are studied under the rubric of fair machine learning, but could also be seen as epidemiology of discrimination. In addition to this, we study some epidemiological questions in ICU medicine, such as the obesity paradox, and describe accompanying computational and statistical methods that are useful in tackling ICU research questions.
U ovom izlaganja promatrat ćemo označene točkovne procese kod kojih je moguća zavisnost između zadnjeg vremena međudolaska i oznake. Nadalje, korištenjem metoda i alata moderne teorije vjerojatnosti, kao što su teorija točkovnih procesa te metoda sparivanja, dokazat ćemo odgovarajuću verziju proširenog teorema obnavljanja.
We examine the almost-sure asymptotics of the solution to the stochastic heat equation driven by a Lévy space-time white noise. For fixed time and space we determine the exact tail behavior of the solution both for light-tailed and for heavy-tailed Lévy jump measures. When a spatial point is fixed and time tends to infinity, we show that the solution develops unusually high peaks over short time intervals, even in the case of additive noise, which leads to a breakdown of an intuitively expected strong law of large numbers. We also determine the almost-sure growth rate of the solution for any fixed time. This is joint work with Carsten Chong (Columbia).
We study semilinear problems in bounded $C^{1,1}$ domains for non-local operators with a boundary condition. The operators cover and extend the case of spectral fractional Laplacian. We also study harmonic functions related to the operator and boundary behaviour of Green and Poisson potentials.
In the theory of wavelets, the concept of maximal shift-invariant spaces plays an important role. Maximality is characterized by the strict positivity of the periodization function, the property which also appears in the characterization of several independence and basis related properties for the system of integer translates. In this talk, we consider the concept in a more general setting of LCA groups and unitary dual integrable representations. We describe the dual integrable triples which allow a decomposition of the Hilbert space into an orthogonal sum of n maximal cyclic subspaces and analyze how the questions concerned with maximality are reflected in redundancy and basis related properties of the generating orbit. Of particular interest is the case when n=1, i.e., when the generating orbit is complete in the whole space. The talk is based on a joint work with Hrvoje Šikić.
Teorija obnavljanja je važan dio moderne teorije vjerojatnosti sa širokom primjenom. Međutim, standardna teorija obnavljanja nije primjenjiva na događaje koji se pojavljuju u klasterima, što je čest slučaj u mnogim područjima primijenjene vjerojatnosti. Proučavat ćemo procese obnavljanja s klasterima na skupu realnih brojeva te planiramo, uz određene uvjete, proširiti klasične teoreme obnavljanja na procese ovog tipa (Blackwellov teorem obnavljanja i Ključni teorem obnavljanja), kao i opisati asimptotsku distribuciju pomaknutog točkovnog procesa s klasterima (Prošireni teorem obnavljanja).
In this talk, we discuss subgeometric ergodicity of a class of regime-switching diffusion processes. We derive conditions on the drift and diffusion coefficients which result in subgeometric ergodicity of the corresponding semigroup with respect to the total variation distance as well as a class of Wasserstein distances.