The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Displaying 101 –
120 of
363
We present two data-driven procedures to estimate the transition density of an homogeneous Markov chain. The first yields a piecewise constant estimator on a suitable random partition. By using an Hellinger-type loss, we establish non-asymptotic risk bounds for our estimator when the square root of the transition density belongs to possibly inhomogeneous Besov spaces with possibly small regularity index. Some simulations are also provided. The second procedure is of theoretical interest and leads...
In this paper, we recall the existence of graphs with bounded valency such that the simple random walk has a return probability at time at the origin of order for fixed and with Følner function . This result was proved by Erschler (see [4], [3]); we give a more detailed proof of this construction in the appendix. In the second part, we give an application of the existence of such graphs. We obtain bounds of the correct order for some functional of the local time of a simple random walk on...
We consider finite Markov chains where there are uncertainties in some of the transition probabilities. These uncertainties are modeled by fuzzy numbers. Using a restricted fuzzy matrix multiplication we investigate the properties of regular, and absorbing, fuzzy Markov chains and show that the basic properties of these classical Markov chains generalize to fuzzy Markov chains.
PageRank is a ranking method that assigns scores to web pages using the limit
distribution of a random walk on the web graph. A fibration of graphs is a
morphism that is a local isomorphism of in-neighbourhoods, much in the same way
a covering projection is a local isomorphism of neighbourhoods. We show that a
deep connection relates fibrations and Markov chains with restart, a
particular kind of Markov chains that include the PageRank one as a
special case. This fact provides constraints on the...
Combining the study of the simple random walk on graphs, generating functions (especially
Green functions), complex dynamics and general complex analysis we introduce a new method
for spectral analysis on self-similar graphs.First, for a rather general,
axiomatically defined class of self-similar graphs a graph theoretic analogue to the
Banach fixed point theorem is proved. The subsequent results hold for a subclass
consisting of “symmetrically” self-similar graphs which however is still more general
then...
Currently displaying 101 –
120 of
363