列出有限集上所有无不动点对合的算法
数据结构与算法
2010-07-26 v1
摘要
有限集上的对合是一种对于集合中所有元素都满足I(I(e))=e的双射。有限集上的无不动点对合是一种对于集合中没有任何元素满足I(e)=e的对合。本文将无不动点对合表示为该集合的划分，并展示了与该表示相关的一些性质。随后，提出了一种列出所有无不动点对合的最优算法。其正确性依赖于将无不动点对合表示为划分。最后，提出了一种该算法的实现，并给出了有效的数据表示。
引用
@article{arxiv.1006.3993,
title = {An Algorithm to List All the Fixed-Point Free Involutions on a Finite Set},
author = {Cyril Prissette},
journal= {arXiv preprint arXiv:1006.3993},
year = {2010}
}