计算大马尔科夫链的平稳分布的聚集状态方法

计算大马尔科夫链的平稳分布是一个涉及到在庞大实际系统中的应用、理论分析、具体计算等各方面的综合课题。本文综述研究这一课题的基本思想,以及行之有效的新近算法:包括聚集/解除聚集迭代法、替换过程逼近法、单一输入超状态分解法,及其理论依据,最后还提出了若干尚待解决的问题。

“进”对“入”的历时替换

动词"进"和"入"的主要意义是表示"从外向内运动",与"出"相对(下文简称为表示"内行")。在这个意义上二者是趋向动词,存在历时替换关系。现代汉语口语中只用"进","入"已消失。本文讨论"进"的来源及其对"入"的历时替换过程,以及与此相关的一些问题。