Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A new proof of Monjardet's median theorem - MaRDI portal

A new proof of Monjardet's median theorem

From MaRDI portal
Publication:1906124

DOI10.1006/JCTA.1996.0007zbMATH Open0840.90139arXivmath/9502223OpenAlexW2086919372MaRDI QIDQ1906124

Daniel E. Loeb

Publication date: 13 May 1996

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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 chi function which also generates all strong simple games.


Full work available at URL: https://arxiv.org/abs/math/9502223











This page was built for publication: A new proof of Monjardet's median theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1906124)