Skip to content

YuvalFilmus/Polymorphisms

Repository files navigation

Polymorphisms

This project contains a formalization of my paper Aggregation of evaluations without unanimity.

The main definitions and results are spread across several files:

  • The basic definitions are found in Basic.lean.
  • Theorem 1.3 is found in ReductionTo2.lean under the name trivial_iff_trivial_for_2.
  • Theorem 1.4 is found in ReductionTo1.lean under the name trivial_for_2_of_trivial_for_1.
  • The furthermore clause of Theorem 1.4 is found in BooleanAux.lean under the name not_trivial_for_1B.
  • The basic definitions of symmetric Boolean predicates are found in SymmetricDefs.lean.
  • Theorem 1.5 is found in Symmetric.lean under the name symmetric_classification.
  • The furthermore clause of Theorem 1.5 is found in SymmetricOnlyIf.lean under the name nontrivial_if_has_nonconst_counterexample'.
  • The polymorphisms of NAE are determined in NAE.lean, specifically NAE_polymorphisms.
  • Theorem 1.6 is found in SymmetricClassifyMain.lean under the name symmetric_polymorphisms.
  • Theorem 1.7 is found in Unanimity.lean under the name trivial_iff_impossibility.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages