A new proof of Monjardet's median theorem
Combinatorics
2008-02-03 v1
Abstract
New proofs are given for Monjardet's theorem that all strong simple games (i.e., ipsodual elements of the free distributive lattice) can be generated by the median operation. Tighter limits are placed on the number of iterations necessary. Comparison is drawn with the function which also generates all strong simple games.
Keywords
Cite
@article{arxiv.math/9502223,
title = {A new proof of Monjardet's median theorem},
author = {Daniel E. Loeb},
journal= {arXiv preprint arXiv:math/9502223},
year = {2008}
}