Abstract | ||
---|---|---|
Acyclic monounary algebras are characterized by the property that any compatible partial order can be extended to a compatible linear order. In the case of rooted monounary algebras we characterize the intersection of compatible linear extensions of by several equivalent conditions and generalize these results to compatible quasiorders of . We show that the lattice of compatible quasiorders is a disjoint union of semi-intervals whose maximal elements equal the intersection of their compatible quasilinear extensions. We also investigate algebraic properties of the lattices and . |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s11083-010-9186-9 | Order |
Keywords | Field | DocType |
Monounary algebra,Acyclic,Rooted,Quasiorder,Compatible linear extension,Primary 08A60,Secondary 06B99,06F99 | Discrete mathematics,Combinatorics,Lattice (order),Maximal element,Algebraic properties,Disjoint union,Mathematics | Journal |
Volume | Issue | ISSN |
28 | 3 | 0167-8094 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Danica Jakubíková-Studenovská | 1 | 1 | 1.07 |
Reinhard Pöschel | 2 | 30 | 9.36 |
Sándor Radeleczki | 3 | 33 | 8.89 |