一个熟悉的错排递推关系的简单双射证明
组合数学
2020-05-25 v1
摘要
众所周知，计数长度为 且无不动点的排列的错排数 满足递推关系 （对 ）。Remmel、Wilf、Désarménien 以及 Benjamin--Ornstein 已给出此公式的组合证明。本文给出另一个，可以说是更简单的双射证明。
引用
@article{arxiv.2005.11312,
title = {A simple bijective proof of a familiar derangement recurrence},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:2005.11312},
year = {2020}
}