分布式账本随机图模型的几乎必然单端性

区块链及其他去中心化数据库（称为分布式账本）旨在将信息在线存储，使所有受信任的网络成员都能透明地更新数据。账本发展的动态过程可用有向无环图（DAG）进行数学表示。正常运行的共享账本的一个基本性质是，所有持有账本副本的网络成员就添加到账本中的信息序列达成一致，这被称为共识，并已知与 DAG 的一种称为单端性的结构性质相关。在本文中，我们考虑一种具有顺序随机到达的分布式账本模型，其模仿 IOTA 加密货币的附着规则。我们首先通过构造合适的鞅证明随机 DAG 中的叶子数量无穷经常地被一个常数所界，然后证明一列特定事件无穷经常地发生。结合这些结果，我们确立了当时间趋于无穷时，IOTA DAG 几乎必然是单端的。