2018/08/02 by Cyril Grunspan, Ricardo Pérez-Marco, Grunspan, Cyril +1 · 1 citation
Computer Science · #Blockchain Technology Applications and Security #Computability, Logic, AI Algorithms #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
paper · pdf · doi:10.48550/arxiv.1808.01041
openalex publication_date 2018/08/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We compute and compare profitabilities of stubborn mining strategies that are variations of selfish mining. These are deviant mining strategies violating Bitcoin's network protocol rules. We apply the foundational set-up from our previous companion article on the profitability of selfish mining, and the new martingale techniques to get a closed-form computation for the revenue ratio, which is the correct benchmark for profitability. Catalan numbers and Catalan distributions appear in the closed-form computations. This marks the first appearance of Catalan numbers in the Mathematics of the Bitcoin protocol.