[Author Login]
[Home]
ROA:1158
Title:Erc Sets and Antimatroids
Authors:Nazarre Merchant, Jason Riggle
Comment:
Length:23pp
Abstract:Grammars in Optimality Theory can be characterized by sets of Ercs (Elementary Ranking
Conditions). Antimatroids are structures that arose initially in the study of lattices. In this paper
we prove that antimatroids and consistent Erc sets have the same formal structures. We do so by
defining two functions MChain and RCerc, MChain being a function from consistent sets of Ercs
to antimatroids and RCerc a function from antimatroids to Erc sets. We then show that these
functions are inverses of each other and that both maintain the structural properties of Erc sets
and antimatroids. This establishes that antimatroids and consistent Erc sets have the same formal
structure, allowing linguists to import from the sizable work done on antimatroids any and all
results.
Type:Paper/tech report
Area/Keywords:Phonology, Formal Analysis, Antimatroids
Article:Version 1