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.
منابع مشابه
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