FishburnTenNine

Abstract

Mathematical definitions and results for Fishburn permutations and classical pattern avoidance.

Theorem 1.1 (Resolution of Conjecture 10.9).

Lean statement: D5/S3/Combinatorics/Fishburn/FishburnTenNine.result

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Fishburn/FishburnTenNine.result (✓ std3). ∎

Resolves. Problems/egge-fishburn-conjecture-10-9 (proved) by D5/S3/Combinatorics/Fishburn/FishburnTenNine.result.

Source. Repository-derived.

Acknowledgement. Eric S. Egge (2022). Pattern-Avoiding Fishburn Permutations and Ascent Sequences. DOI: 10.48550/arXiv.2208.01484. URL: https://arxiv.org/abs/2208.01484v1.

Commentary.

This theorem proves the Fishburn enumeration statement corresponding to Conjecture 10.9.