Scifaro

中文

网络中信息到达目标集

组合数学 2025-04-01 v3 数学物理动力系统 math.MP

作者: Karl Petersen , Ibrahim Salama

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们考虑用有限字母表对有限正则树进行标记，标记受非负转移矩阵指定的限制，提出了一种算法，用于确定树最后一行上可能配置的集合是否独立于根处的符号，并证明，只要树的维数大于或等于转移矩阵的最大行和，该算法就能在有限步内成功。（该问题源于树上拓扑压力的计算，是非负矩阵本原性思想的扩展。）

关键词

正则树转移矩阵拓扑压力本原性符号动力学有限字母表

引用

@article{arxiv.2406.13033,
  title  = {Arrival of information at a target set in a network},
  author = {Karl Petersen and Ibrahim Salama},
  journal= {arXiv preprint arXiv:2406.13033},
  year   = {2025}
}

备注

Published version