# Selfish Mining and Dyck Words in Bitcoin and Ethereum Networks

**Authors:** Cyril Grunspan, Ricardo P\'erez-Marco

arXiv: 1904.07675 · 2019-04-17

## TL;DR

This paper introduces a combinatorial approach using Dyck words to analyze long-term hashrates of selfish mining strategies in Bitcoin and Ethereum, avoiding complex Markov chain calculations.

## Contribution

It presents a novel elementary probability and combinatorics method for analyzing selfish mining, applicable to Bitcoin and Ethereum, bypassing traditional Markov chain computations.

## Key findings

- Provides explicit formulas for long-term hashrates
- Applies Dyck words to model mining strategies
- Extends analysis to Ethereum network

## Abstract

The main goal of this article is to present a direct approach for the formula giving the long-term apparent hashrates of Selfish Mining strategies using only elementary probabilities and combinatorics, more precisely, Dyck words. We can avoid computing stationary probabilities on Markov chain, nor stopping times for Poisson processes as in previous analysis. We do apply these techniques to other block withholding strategies in Bitcoin, and then, we consider also selfish mining in Ethereum.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.07675/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/1904.07675/full.md

## References

11 references — full list in the complete paper: https://tomesphere.com/paper/1904.07675/full.md

---
Source: https://tomesphere.com/paper/1904.07675