搜索结果: 1-15 共查到“Random walks”相关记录99条 . 查询时间(0.062 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Branching random walks driven by products of random matrices
随机矩阵 乘积驱动 分支随机 游走
2023/4/18
A branching random walk is a system of particles, where each particle gives birth to new particles of the next generation, which move on $\mathbb R^d$ according to some probability law. In this talk, ...
Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random Walks
Influential mobile users random walks distributed protocol disease control information dissemination
2016/1/23
In this paper, we study the problem of identifying influen-tial users in mobile social networks. Traditional approaches find these users through centralized algorithms on either friendship or social-c...
Some sufficient conditions for infinite collisions of simple random walks on a wedge comb
wedge comb simple random walk infinite collision property local time
2016/1/19
In this paper, we give some sufficient conditions for the infinite collisions of independent simple random walks on a wedge comb with profile {f(n),n ∈ Z}.One interesting result is that two independen...
LIMIT THEOREMS FOR RANDOM WALKS ON A STRIP IN SUBDIFFUSIVE REGIMES
RWRE random walks on a strip quenched random environments
2015/9/29
We study the asymptotic behaviour of occupation times of a transient random walk in a
quenched random environment on a strip in a sub-di usive regime. The asymptotic behaviour of hitting
times, whic...
Local Limit Theorems for Random Walks in a 1D Random Environment
RWRE quenched random environments
2015/9/29
We consider random walks (RW) in a one-dimensional i.i.d.
random environment with jumps to the nearest neighbours. For almost
all environments, we prove a quenched Local Limit Theorem (LLT) for
the...
CENTRAL LIMIT THEOREM FOR RECURRENT RANDOM WALKS ON A STRIP WITH BOUNDED POTENTIAL
RANDOM WALKS CENTRAL LIMIT THEOREM
2015/9/29
We prove that a recurrent random walk (RW) in i.i.d. random
environment (RE) on a strip which does not obey the Sinai law exhibits the
Central Limit asymptotic behaviour.
SCALING LIMITS OF RECURRENT EXCITED RANDOM WALKS ON INTEGERS
Limit random walk RECURRENT EXCITED
2015/9/29
We describe scaling limits of recurrent excited random walks (ERWs) on
Z in i.i.d. cookie environments with a bounded number of cookies per site. We allow
both positive and negative excitations.
EXCURSIONS AND OCCUPATION TIMES OF CRITICAL EXCITED RANDOM WALKS
EXCURSIONS AND OCCUPATION TIMES EXCITED RANDOM WALKS
2015/9/29
We consider excited random walks (ERWs) on integers in i.i.d. environments with a bounded number of excitations per site. The emphasis is primarily on
the critical case for the transition between rec...
QUENCHED LIMIT THEOREMS FOR NEAREST NEIGHBOUR RANDOM WALKS IN 1D RANDOM ENVIRONMENT
NEIGHBOUR RANDOM WALKS IMIT THEOREMS
2015/9/29
It is well known that random walks in one dimensional random environment can exhibit subdiffusive behavior due
to presence of traps. In this paper we show that the passage times
of diffe...
Word Sense Disambiguation (WSD) systems automatically choose the intended meaning of a
word in context. In this article we present a WSD algorithm based on random walks over large
Lexical Knowledge ...
Random Walks on Finite Groups
Finite Groups Random
2015/8/26
Markov chains on finite sets are used in a great variety of situations
to approximate, understand and sample from their limit distribution. A familiar
example is provided by card shuffling methods. ...
Wreath products are a type of semidirect product. They play an important
role in group theory. This paper studies the basic behavior of simple random
walks on such groups and shows that these walks ...
Random walks on finite rank solvable groups
random walk heat kernel decay asymptotic invariants of infinite groups Prüfer rank – solvable group
2015/8/26
We establish the lower bound p2t (e, e) exp(−t1/3), for the large times asymptotic
behaviours of the probabilities p2t (e, e) of return to the origin at even times 2t, for
random walks assoc...
second moment but satisfying some weaker finite moment condition. For
any locally compact unimodular group G and any positive function :G→
[0,+∞], we introduce a function G, which describes the ...
A Gaussian upper bound for the iterated kernels of Markov chains is obtained under some natural conditions. This result applies in particular to simple random walks on any locally compact unimodular g...