Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Gillis' Random Walks on Graphs
View through CrossRef
We consider a random walker on ad-regular graph. Starting from a fixed vertex, the first step is a unit step in any one of theddirections, with common probability 1/dfor each one. At any later step, the random walker moves in any one of the directions, with probabilityqfor a reversal of direction and probabilitypfor any other direction. This model was introduced and first studied by Gillis (1955), in the case when the graph is ad-dimensional square lattice. We prove that the Gillis random walk on ad-regular graph is recurrent if and only if the simple random walk on the graph is recurrent. The Green function of the Gillis random walk will be also given, in terms of that of the simple random walk.
Title: Gillis' Random Walks on Graphs
Description:
We consider a random walker on ad-regular graph.
Starting from a fixed vertex, the first step is a unit step in any one of theddirections, with common probability 1/dfor each one.
At any later step, the random walker moves in any one of the directions, with probabilityqfor a reversal of direction and probabilitypfor any other direction.
This model was introduced and first studied by Gillis (1955), in the case when the graph is ad-dimensional square lattice.
We prove that the Gillis random walk on ad-regular graph is recurrent if and only if the simple random walk on the graph is recurrent.
The Green function of the Gillis random walk will be also given, in terms of that of the simple random walk.
Related Results
On Weak Limiting Distributions for Random Walks on a Spider
On Weak Limiting Distributions for Random Walks on a Spider
In this article, we study random walks on a spider that can be established from the classical case of simple symmetric random walks. The primary purpose of this article is to estab...
Gillis' Random Walks on Graphs
Gillis' Random Walks on Graphs
We consider a random walker on a d-regular graph. Starting from a fixed vertex, the first step is a unit step in any one of the d directions, with common probability 1/d for each o...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background:
The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex.
Objective:
Our a...
Random walk theory and application
Random walk theory and application
This project presents an overview of Random Walk Theory and its applications, as discussed in the provided project work. Random Walk Theory posits that changes in elements like sto...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Abstract
Three classes of pendent vertex- and pendant edge-weighted graphs of linear chains (class I), stars (class II), and cycles (class III) have been presented. ...
Enkele biografische gegevens over Gillis I Coignet alias Gillis met de Vlek
Enkele biografische gegevens over Gillis I Coignet alias Gillis met de Vlek
AbstractAssembled in this article are biographical data concerning the painter Gillis I Coignct (Gillis met de Vlek) which are based on and have been confirmed by recent archival r...
Photonic random walks with traps
Photonic random walks with traps
Random walks behave very differently for classical and quantum particles. Here we unveil a ubiquitous distinctive behavior of random walks of a photon in a one-dimensional lattice...