An algebraic setting for near-unanimity consensus

DOI10.1007/BF00383764MaRDI QIDQ810553zbMATH OpenFDO

Authors G. C. Meletiou, Hans-Jürgen Bandelt

Publication date 1990

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00383764

zbMATH Keywords

majority rulemedian algebrasn-median semilatticesnear unanimity rulenear-unanimity algebrastaxonomyweak hierarchy

Mathematics Subject Classification ID

Semilattices (06A12) Lattices (06B99)

Review text

The authors axiomatize the near-unanimity algebras arising from n-median semilattices by the n-ary operation sending \(x_ 1,...,x_ n\) to the join of all meets of n-1 fold subsets of the \(x_ i\). This structure generalizes median algebras and has applications in taxonomy.

Recommendations

• The algebra of majority consensus
• The Median Procedure in a Formal Theory of Consensus
• On a special class of median algebras
• Conservative median algebras and semilattices.
• An example of a congruence distributive variety having no near-unanimity term

Cites work

• scientific article; zbMATH DE number 4034892 (Why is no real title available?)
• scientific article; zbMATH DE number 3443743 (Why is no real title available?)
• Median algebras
• Medians, Lattices, and Trees
• On the use of ordered sets in problems of comparison and consensus of classifications
• Weak hierarchies associated with similarity measures - An additive clustering technique

Cited in

(9)

• n-median semilattices
• The algebra of majority consensus
• On the number of essential arguments of homomorphisms between products of median algebras
• Reflexive graphs with near unanimity but no semilattice polymorphisms
• Reach almost sure consensus with only group information
• A characterization of completeness of blockability relations with respect to unanimity
• On a special class of median algebras
• Conservative median algebras and semilattices.
• Convergence results for unanimous voting

This page was built for publication: An algebraic setting for near-unanimity consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810553)