Help   About ProQuest | 

Dissertations & Theses
The world's most comprehensive collection of dissertations and theses.Learn More...

Citation/Abstract

Print  |  Email  |  Order a Copy  
Vertex reinforced jump processes on one dimensional weighted environments
by Dean, Noah B., Ph.D., Purdue University, 2008, 57 pages; AAT 3343995

Abstract (Summary)

Reinforced random walks are processes whose future behavior is influenced by their history. A reinforced walk prefers to remain in areas it has already traversed rather than explore new territory. These processes can be broadly separated into two categories, edge reinforced processes or vertex reinforced processes, depending on the nature of the reinforcement. Two of these processes, Diaconis Walk, a discrete time edge reinforced model, and Vertex Reinforced Jump Process (VRJP), a continuous time vertex reinforced model, have been shown to exhibit considerable similarity of behavior in a range of different environments. This is despite substantial differences in definition, and disparate approaches and methods of proof. In one dimensional environments with general local bias, M. Takeshima proved that Diaconis Walk is transient iff the unreinforced walk on the same environment is transient. We prove an analogous result for VRJP.

Indexing (document details)

Advisor:Davis, Burgess
Committee members:Banuelos, Rodrigo,  Figueroa-Lopez, Jose,  Ward, Mark
School:Purdue University
Department:Mathematics
School Location:United States -- Indiana
Keyword(s):VRJP, Reinforced random walks, Reinforced jump
Source:DAI-B 70/01, Jul 2009
Source type:Dissertation
Subjects:Mathematics
Publication Number: AAT 3343995
Document URL:http://proquest.umi.com/pqdlink?did=1674957091&Fmt=7&clientI d=79356&RQT=309&VName=PQD
ProQuest document ID:1674957091


 

 » Purchase the full text

Dissertations and theses can be purchased in a variety of formats which may include: PDF for web download, softcover, hardcover, or microform. Click the "Order a Copy" button to see the formats available for this item.

Available without purchase:

Preview  Preview

Print  |  Email  |  Order a Copy  
^Back to Top
Copyright © 2009 ProQuest LLC. All rights reserved. Terms and Conditions