首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Pruning processes and a new characterization of convex geometries
Authors:Federico Ardila
Institution:a Department of Mathematics, San Francisco State University, 94132 San Francisco, CA, USA
b IBM Almaden Research Center, 95120 San José, CA, USA
Abstract:We provide a new characterization of convex geometries via a multivariate version of an identity that was originally proved, in a special case arising from the k-SAT problem, by Maneva, Mossel and Wainwright. We thus highlight the connection between various characterizations of convex geometries and a family of removal processes studied in the literature on random structures.
Keywords:Antimatroid  Convex geometry  _method=retrieve&  _eid=1-s2  0-S0012365X08005062&  _mathId=si4  gif&  _pii=S0012365X08005062&  _issn=0012365X&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=875862812686939fb5332e479fc12195')" style="cursor:pointer  k-SAT" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">k-SAT  Pruning process  Removal process
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号