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


A quantifier for matroid duality
Authors:TA McKee
Institution:Department of Mathematics, Wright State University, Dayton, OH 45435, USA
Abstract:A quantifier is introduced on the elements of a matroid which, given an element e, says “for all elements (except possibly e) of some circuit containing e,…”. The matroid dual of this quantifier is shown to be identical with its logical dual, and this provides an elegant reformulation of Minty's self-dual axiomatization of matroids.This approach also provides a practical, and in a sense optimal, means of taking a statement in terms of circuits and constructing its dual, still in terms of circuits.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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