A Geometric Characterization of Poly-antimatroids

Yulia Kempner, Vadim E. Levit

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

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

תקציר

The concept of "antimatroid with repetition" was coined by Bjorner, Lovasz and Shor in 1991 as an extension of the notion of antimatroid in the framework of non-simple languages [Björner A., L. Lovász, and P. R. Shor, Chip-firing games on graphs, European Journal of Combinatorics 12 (1991), 283-291]. There are some equivalent ways to define antimatroids. They may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages. For poly-antimatroids we use the set system approach. In this research we concentrate on interrelations between geometric, algorithmic, and lattice properties of poly-antimatroids. Much to our surprise it turned out that even the two-dimensional case is not trivial.

שפה מקוריתאנגלית
עמודים (מ-עד)357-364
מספר עמודים8
כתב עתElectronic Notes in Discrete Mathematics
כרך28
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 מרץ 2007

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A Geometric Characterization of Poly-antimatroids'. יחד הם יוצרים טביעת אצבע ייחודית.

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