This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Censoring, Factorizations, and Spectral Analysis for Transition Matrices with Block-Repeating Entries

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Yiqiang Q. Zhao, () (School of Mathematics and Statistics, Carleton University)
Wei Li () (Department of Electical and Computer Engineering, University of Louisiana at Lafayette)
W. John Braun () (Department of Statistical and Actuarial Sciences, University of Western Ontario)
Abstract

In this paper, we use the Markov chain censoring technique to study infinite state Markov chains whose transition matrices possess block-repeating entries. We demonstrate that a number of important probabilistic measures are invariant under censoring. Informally speaking, these measures involve first passage times or expected numbers of visits to certain levels where other levels are taboo;they are closely related to the so-called fundamental matrix of the Markov chain which is also studied here. Factorization theorems for the characteristic equation of the blocks of the transition matrix are obtained. Necessary and sufficient conditions are derived for such a Markov chain to be positive recurrent, null recurrent, or transient based either on spectral analysis, or on a property of the fundamental matrix. Explicit expressions are obtained for key probabilistic measures, including the stationary probability vector and the fundamental matrix, which could be potentially used to develop various recursivealgorithms for computing these measures.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.repad.org/ca/on/lrsp/TRS355.pdf
File Format: application/pdf
File Function: First version, 2001
Download Restriction: no

Publisher Info
Paper provided by Département des sciences administratives, UQO in its series RePAd Working Paper Series with number lrsp-TRS355.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 11 pages
Date of creation: 27 Jun 2001
Date of revision:
Handle: RePEc:pqs:wpaper:0052005

Contact details of provider:
Postal: Pavillon Lucien Brault, 101 rue Saint Jean-Bosco, Gatineau (Qu�bec) J8Y 3G5
Phone: (819) 595-3900
Fax: (819) 773-1747
Web page: http://www.repad.org/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Christian Calmes).

Related research
Keywords: block-Toeplitz transition matrices factorization of characteristic functions spectral analysis fundamental matrix conditions of recurrence and transience.

Find related papers by JEL classification:
C10 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: General - - - General
C40 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - General

Statistics
Access and download statistics

Did you know? You can include your works in the database easily by uploading them on the Munich Personal RePEc Archive (MPRA) if you do not have access to an institutional RePEc archive.

This page was last updated on 2008-11-17.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.