Definition of Antimatroids. Meaning of Antimatroids. Synonyms of Antimatroids

- examples of antimatroids: Chain antimatroids The prefixes of a single string, and the sets of symbols in these prefixes, form an antimatroid. For instance...
- 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...
- Other examples of set families are independence systems, greedoids, antimatroids, and bornological spaces. Algebra of sets – Identities and relationships...
- 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...
- suited to discrete geometry, see the convex geometries ****ociated with antimatroids. Convexity can be generalised as an abstract algebraic structure: a space...
- Jason (2016-02-01). "OT grammars, beyond partial orders: ERC sets and antimatroids". Natural Language & Linguistic Theory. 34 (1): 241–269. doi:10.1007/s11049-015-9297-5...
- of firing events can be described by an antimatroid. It follows from the general properties of antimatroids that the number of times each vertex fires...
- {x} and A. Finitary closure operators with this property give rise to antimatroids. As another example of a closure operator used in algebra, if some algebra...
- element. As "rooted set" the notion naturally appears in the study of antimatroids and transportation polytopes. Accessible pointed graph – undirected graph...
- 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...