Title of article :
Pruning processes and a new characterization of convex geometries
Author/Authors :
Ardila، نويسنده , , Federico and Maneva، نويسنده , , Elitza، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
9
From page :
3083
To page :
3091
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 :
k -SAT , Pruning process , Antimatroid , Removal process , Convex geometry
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598798
Link To Document :
بازگشت