TOPICS
Search

Winker Conditions


The Winker conditions are sufficient conditions under which a Robbins algebra becomes a Boolean algebra. They arose in the study of the Robbins axiom and its connection with Boolean algebra. Winker studied conditions such as idempotence or existence of a zero, and showed that each of the conditions

  exists C, exists D,C v D=C
  exists C, exists D,!(C v D)=!C

where A v B denotes OR and !A denotes NOT, known as the first and second Winker conditions, suffices. A computer proof demonstrated that every Robbins algebra satisfies the second Winker condition, from which it follows immediately that all Robbins algebras are Boolean.


See also

Boolean Algebra, Huntington Axiom, Robbins Algebra, Robbins Axiom

Explore with Wolfram|Alpha

References

McCune, W. "Robbins Algebras Are Boolean." https://www.cs.unm.edu/~mccune/papers/robbins/.Winker, S. "Robbins Algebra: Conditions that Make a Near-Boolean Algebra Boolean." J. Automated Reasoning 6, 465-489, 1990.Winker, S. "Absorption and Idempotency Criteria for a Problem in Near-Boolean Algebra." J. Algebra 153, 414-423, 1992.

Cite this as:

Weisstein, Eric W. "Winker Conditions." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WinkerConditions.html

Subject classifications