דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

Geometry of poset antimatroids

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

3 ציטוטים ‏(Scopus)

תקציר

An antimatroid is an accessible set system closed under union. A poset antimatroid is a particular case of antimatroid, which is formed by the lower sets of a poset. Feasible sets in a poset antimatroid ordered by inclusion form a distributive lattice, and every distributive lattice can be formed in this way. We introduce the polydimension of an antimatroid as the minimum dimension d such that the antimatroid may be isometrically embedded into d-dimensional integer lattice Zd. We prove that every antimatroid of poly-dimension 2 is a poset antimatroid, and demonstrate both graph and geometric characterizations of such antimatroids. Finally, a conjecture concerning poset antimatroids of arbitrary poly-dimension d is presented.

שפה מקוריתאנגלית
עמודים (מ-עד)169-173
מספר עמודים5
כתב עתElectronic Notes in Discrete Mathematics
כרך40
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 15 מאי 2013

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Geometry of poset antimatroids'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי