Definition of Antimatroid. Meaning of Antimatroid. Synonyms of Antimatroid

- In mathematics, an antimatroid is a formal system that describes processes in which a set is built up by including elements one at a time, and in which...
- an antimatroid is (i) a greedoid with a unique basis; or (ii) an accessible set system closed under union. It is easy to see that an antimatroid is also...
- convex hull operator is an example of a closure operator, and every antimatroid can be represented by applying this closure operator to finite sets of...
- can be modeled as the basic words of an antimatroid; Chandran et al. (2003) use this connection to antimatroids as part of an algorithm for efficiently...
- the particular class of partial orders known as the interval orders. Antimatroid, a formalization of orderings on a set that allows more general families...
- of feasible competencies forms the mathematical structure known as an antimatroid. Researchers and educators usually explore the structure of a discipline's...
- The "convex dimension" of an antimatroid is defined as the minimum number of chains needed to define the antimatroid, and Dilworth's theorem can be...
- of the partial order is reversed in at least one of the extensions. Antimatroids may be viewed as generalizing partial orders; in this view, the structures...
- Robertson–Seymour Graph Minors Project (see Robertson–Seymour theorem). Antimatroid – Mathematical system of orderings or sets with antiexchange axiom Coxeter...
- said to belong to the same grammar. A grammar in OT is equivalent to an antimatroid. If rankings with ties are allowed, then the number of possibilities...