Vertex reinforced jump processes on one dimensional weighted environments
by Dean, Noah B., Ph.D., PURDUE UNIVERSITY, 2008, 57 pages; 3343995

Abstract:

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.

 
AdviserBurgess Davis
SchoolPURDUE UNIVERSITY
SourceDAI/B 70-01, p. , Apr 2009
Source TypeDissertation
SubjectsMathematics
Publication Number3343995
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3343995
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.