中文
相关论文

相关论文: A limit theorem for diffusions on graphs with vari…

200 篇论文

In this paper, we prove a conditional limit theorem for independent not necessarily identically distributed random variables. Namely, we obtain the asymptotic distribution of a large number of them given the sum.

统计理论 · 数学 2020-11-12 Dimbihery Rabenoro

Diffusion models achieve state-of-the-art performance in generating realistic objects and have been successfully applied to images, text, and videos. Recent work has shown that diffusion can also be defined on graphs, including graph…

机器学习 · 计算机科学 2023-02-09 Alex M. Tseng , Nathaniel Diamant , Tommaso Biancalani , Gabriele Scalia

A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order formula converges. A graph modeling is a graph, whose domain is a standard probability space, with the property that every definable set is Borel.…

组合数学 · 数学 2026-04-15 J. Nesetril , P. Ossona de Mendez

In this thesis we consider ordered graphs (that is, graphs with a fixed linear ordering on their vertices). We summarize and further investigations on the number of edges an ordered graph may have while avoiding a fixed forbidden ordered…

离散数学 · 计算机科学 2009-07-16 Craig Weidert

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

数据分析、统计与概率 · 物理学 2024-04-08 Damián H. Zanette , Inés Samengo

Let $\{Z_{m},m\geq 0\}$ be a critical branching process in random environment and $\{S_{m},m\geq 0\}$ be its associated random walk. Assuming that the increments distribution of the associated random walk belongs without centering to the…

概率论 · 数学 2025-12-30 Vladimir Vatutin , Elena Dyakonova

According to a theorem of S. Schumacher, for a diffusion X in an environment determined by a stable process that belongs to an appropriate class and has index a, it holds that X_t/(log t)^a converges in distribution, as t goes to infinity,…

概率论 · 数学 2015-06-26 Dimitrios Cheliotis

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

组合数学 · 数学 2023-06-22 Lisa Hofer

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that…

概率论 · 数学 2019-02-20 Francis Comets , François Delarue , René Schott

Central limit theorems are established for the sum, over a spatial region, of observations from a linear process on a $d$-dimensional lattice. This region need not be rectangular, but can be irregularly-shaped. Separate results are…

统计理论 · 数学 2016-01-07 S. N. Lahiri , Peter M. Robinson

A novel principle is presented which allows for the proof of bounded weak solutions to a class of physically relevant, strongly coupled parabolic systems exhibiting a formal gradient-flow structure. The main feature of these systems is that…

偏微分方程分析 · 数学 2015-06-11 Ansgar Jüngel

The asymptotic behavior, as $n\rightarrow \infty $ of the probability of the event that a decomposable critical branching process $\mathbf{Z}(m)=(Z_{1}(m),...,Z_{N}(m)),$ $m=0,1,2,...,$ with $N$ types of particles dies at moment $n$ is…

概率论 · 数学 2015-04-21 Vladimir Vatutin , Elena Dyakonova

We study some properties of graphs (or, rather, graph sequences) defined by demanding that the number of subgraphs of a given type, with vertices in subsets of given sizes, approximatively equals the number expected in a random graph. It…

组合数学 · 数学 2014-05-28 Svante Janson , Vera T. Sós

We prove several limit theorems for a simple class of partially hyperbolic fast-slow systems. We start with some well know results on averaging, then we give a substantial refinement of known large (and moderate) deviation results and…

动力系统 · 数学 2017-11-06 Jacopo De Simoi , Carlangelo Liverani

We have random number of independent diffusion processes with absorption on boundaries in some region at initial time $t=0$. The initial numbers and positions of processes in region is defined by Poisson random measure. It is required to…

概率论 · 数学 2016-09-07 Aniello Fedullo , Vitalii A. Gasanenko

We consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs. We study whether the graph is uniquely determined if the diffusion is given up to order isomorphism. If the graph is recurrent…

泛函分析 · 数学 2014-05-14 Matthias Keller , Daniel Lenz , Marcel Schmidt , Melchior Wirth

Given a distribution of pebbles on the vertices of a graph, say that we can pebble a vertex if a pebble is left on it after some sequence of moves, each of which takes two pebbles from some vertex and places one on an adjacent vertex. A…

组合数学 · 数学 2019-06-03 David Moews

For any fixed integer $R \geq 2$ we characterise the typical structure of undirected graphs with vertices $1, ..., n$ and maximum degree $R$, as $n$ tends to infinity. The information is used to prove that such graphs satisfy a labelled…

组合数学 · 数学 2012-12-18 Vera Koponen

We consider a simple mean reverting diffusion process, with piecewise constant drift and diffusion coefficients, discontinuous at a fixed threshold. We discuss estimation of drift and diffusion parameters from discrete observations of the…

统计理论 · 数学 2024-03-12 Sara Mazzonetto , Paolo Pigato

The speed of a class of graphs counts the number of graphs on the vertex set $\lbrace 1,\dots, n\rbrace$ inside the class as a function of $n$. In this paper, we investigate this function for many classes of graphs that naturally arise in…

组合数学 · 数学 2021-01-12 Lisa Sauermann