標題: | Cutoffs for product chains |
作者: | Chen, Guan-Yu Kumagai, Takashi 應用數學系 Department of Applied Mathematics |
關鍵字: | Product chains;Total variation and Hellinger distances;Cutoffs |
公開日期: | 1-十一月-2018 |
摘要: | We consider products of ergodic Markov chains and discuss their cutoffs in total variation. Our framework is general in that rates to pick up coordinates are not necessary equal, and different coordinates may correspond to distinct chains. We give necessary and sufficient conditions for cutoffs of product chains in terms of those of coordinate chains under certain conditions. A comparison of mixing times between the product chain and its coordinate chains is made in detail as well. Examples are given to show that neither cutoffs for product chains nor for coordinate chains imply others in general. (C) 2018 Elsevier B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.spa.2018.01.002 http://hdl.handle.net/11536/148340 |
ISSN: | 0304-4149 |
DOI: | 10.1016/j.spa.2018.01.002 |
期刊: | STOCHASTIC PROCESSES AND THEIR APPLICATIONS |
Volume: | 128 |
起始頁: | 3840 |
結束頁: | 3879 |
顯示於類別: | 期刊論文 |