Answers are grounded in this paper and cite their sources.
Randomized model analyzes fluctuations in decentralized databases, suggesting new insights on their growth.
Distributed ledgers – decentralized databases maintained by network consensus – are often modeled as directed acyclic graphs (DAGs) to capture the causal structure of data addition. Although blockchain systems like Bitcoin use linear chains, alternatives such as tangle in IOTA employ random DAGs. In such mechanisms each new transaction approves multiple predecessors selected through a randomized process. Prior work has established a fluid-limit approximation of the tangle’s growth, governed by a delay differential equation. In this paper we go beyond the fluid limit by analyzing the next-order behavior. We show that the fluctuations around the deterministic limit converge to a Gaussian process and derive a stochastic delay differential equation (SDDE) that describes this next-order approximation.
No takes yet. Share an insight, caveat, or question.
King et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: