马尔可夫网络关于吸收类的行为：目标算法

贾科莫·阿莱蒂

RAIRO-运营研究(2009)

  • 第43卷，第3期，第231-245页
  • 国际标准编号：0399-0559

摘要

顶部
在本文中，我们面临的是求长度分布的问题需要达到一个“目标”集T的状态马尔可夫链。查找以下路径数的图形问题从一个状态到一个目标集并找到n个长度的路径连接都属于这一概括。本文探讨了国家如何马尔可夫链的空间可以通过一起折叠来缩小出于以下目的以相同方式表现的国家计算T的击球时间。我们证明了此目标的最佳投影，扩展了[G.Aletti和E.Merzbach，J.Eur.Math.Soc.（JEMS）8（2006）49–75]，以及达到此最优的多项式算法的存在。给出了一些应用实例。马尔可夫复杂度是在一些经典问题证明了通过这种方法使之成为可能。

如何引用

顶部

贾科莫，阿莱蒂。“马尔可夫网络相对于吸收类的行为：目标算法。”RAIRO-运营研究43.3 (2009): 231-245. <http://eudml.org/doc/250620>.

@第{Aletti2009条，
摘要={在本文中，我们面临的是求长度分布的问题需要达到一个“目标”集T的状态马尔可夫链。查找以下路径数的图形问题从一个状态到一个目标集并找到n个长度的路径连接都属于这一概括。本文探讨了国家如何马尔可夫链的空间可以通过一起折叠来缩小那些为了计算T的击球时间。我们证明了此目标的最佳投影，扩展了[G.Aletti和E.Merzbach，J.Eur.Math.Soc.（JEMS）8（2006）49–75]，以及达到此最优的多项式算法的存在。给出了一些应用实例。马尔可夫复杂性定义为一些经典问题证明了通过这种方法使之成为可能。},
author={Aletti，Giacomo}，
journal={RAIRO-运筹学}，
关键词={第一段的马尔可夫时间；停止规则；马尔可夫复杂性；图形和网络。；马尔可夫复杂性；图形和网络}，
语言={eng}，
月份={7}，
数字={3}，
页数={231-245}，
publisher={EDP Sciences}，
title={马尔可夫网络相对于吸收类的行为：目标算法}，
url={http://eudml.org/doc/250620},
体积={43}，
年份={2009}，
}

TY-JOUR公司
澳大利亚-阿莱蒂，贾科莫
TI-马尔可夫网络相对于吸收类的行为：目标算法
JO-RAIRO-运营研究
陆军部-2009/7//
PB-EDP科学
第43页
IS-3标准
第231页
EP-245
AB-公司在本文中，我们面临的是求长度分布的问题需要达到一个“目标”集T的状态马尔可夫链。查找以下路径数的图形问题从一个状态到一个目标集并找到n个长度的路径连接都属于这一概括。本文探讨了国家如何马尔可夫链的空间可以通过一起折叠来缩小出于以下目的以相同方式表现的国家计算T的击球时间。我们证明了此目标的最佳投影，扩展了[G.Aletti和E.Merzbach，J.Eur.Math.Soc.（JEMS）8（2006）49–75]，以及达到此最优的多项式算法的存在。给出了一些应用实例。马尔可夫复杂性定义为一些经典问题证明了通过这种方法使之成为可能。
洛杉矶-eng
KW——第一次通过的马尔可夫时间；停车规则；马尔可夫复杂性；图形和网络。；马尔可夫复杂性；图和网络
UR-（欧元）http://eudml.org/doc/250620
急诊室-

工具书类

顶部
  1. S.Aki和K.Hirano，马尔可夫相关双变量试验中运行的早晚等待时间问题。Ann.Inst.Stat.Math.51（1999）17–29。 
  2. G.Aletti和E.Merzbach，停止马尔可夫过程和图上的第一条路。《欧洲数学杂志》。Soc.（JEMS）8（2006）49–75。 
  3. D.L.Antzoulakos和A.N.Philippou，马尔可夫相关试验中继任配额的概率分布函数。Ann.Inst.Stat.Math.49（1997）531–539。 
  4. B.C.Arnold、N.Balakrishnan和H.N.Nagaraja，记录。概率与统计学中的威利级数：概率与统计学。John Wiley&Sons Inc.，纽约（1998年）。 
  5. R.Cairoli和R.C.Dalang，序贯随机优化。概率与统计学中的威利级数：概率与统计学。John Wiley&Sons Inc.，纽约（1996）。 
  6. M.Ebneshahrashoob和M.Sobel，《伯努利试验的早晚等待时间问题：频率和运行配额》。统计概率。Lett.9（1990）5-11。 
  7. M.V.Koutras和V.A.Alexandrou，一系列三元试验中的更快等待时间问题。J.应用。Probab.34（1997）593–609。 
  8. K.Lam和H.C.Yam，金融市场技术交易的Cusum技术。《金融工程与日本市场》4（1997）257–274。 
  9. V.T.Stefanov，关于一些等待时间问题。J.应用。概率37（2000）756–764。 
  10. V.T.Stefanov和A.G.Pakes，显性分布导致模式形成。附录申请。Probab.7（1997）666–678。 

要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其创作语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

                
注意：最佳实践建议在结束之前放置JavaScript代码</body>标签。