Strongly vertex-reinforced jump process on a complete graph

نویسندگان

چکیده

The aim of our work is to study vertex-reinforced jump processes with super-linear weight function $w(t) = t^\alpha$ , for some $\alpha>1$. On any complete graph $G (V, E)$, we prove that there one vertex $v \in V$ such the total time spent at $v$ almost surely tends infinity while remaining vertices bounded.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How Vertex reinforced jump process arises naturally

We prove that the only nearest neighbor jump process with local dependence on the occupation times satisfying the partially exchangeable property is the vertex reinforced jump process, under some technical conditions (Theorem 4). This result gives a counterpart to the characterization of edge reinforced random walk given by Rolles [9].

متن کامل

Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [5], is a random process that takes values in the vertex set of a graph G, which is more likely to cross edges it has visited before. We show that it can be interpreted as an annealed version of the Vertex-reinforced jump process (VRJP), conceived by Werner and first studied by Davis and Volkov [7, 8], a continuo...

متن کامل

Limit theorems for vertex-reinforced jump processes on regular trees

Consider a vertex-reinforced jump process defined on a regular tree, where each vertex has exactly b children, with b ≥ 3. We prove the strong law of large numbers and the central limit theorem for the distance of the process from the root. Notice that it is still unknown if vertexreinforced jump process is transient on the binary tree.

متن کامل

On Pathos Adjacency Cut Vertex Jump Graph of a Tree

In this paper the concept of pathos adjacency cut vertex jump graph PJC(T ) of a tree T is introduced. We also present a characterization of graphs whose pathos adjacency cut vertex jump graphs are planar, outerplanar, minimally non-outerplanar, Eulerian and Hamiltonian.

متن کامل

On vertex-disjoint complete subgraphs of a graph

We conjecture that if G is a graph of order sk, where s ~3 and k 2: 1 are integers, and d(x)+d(y) ~ 2(s-1)k for every pair of non-adjacent vertices x and y of G, then G contains k vertex-disjoint complete subgraphs of order s. This is true when s = 3, [6]. Here we prove this conjecture for k ~ 6.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annales de l'I.H.P

سال: 2021

ISSN: ['0246-0203', '1778-7017']

DOI: https://doi.org/10.1214/20-aihp1115