Zulip Chat Archive

Stream: Is there code for X?

Topic: A boolean algebra is an ordered comm monoid


Kenny Lau (Jun 14 2020 at 09:33):

Boolean algebra: https://github.com/leanprover-community/mathlib/blob/master/src/order/boolean_algebra.lean
Ordered comm monoid: https://github.com/leanprover-community/mathlib/blob/master/src/algebra/ordered_group.lean

Kenny Lau (Jun 14 2020 at 09:34):

Currently a Boolean algebra is not a ring

Kenny Lau (Jun 14 2020 at 09:34):

what should we do about this?

Scott Morrison (Jun 14 2020 at 10:28):

Sorry, @Kenny Lau, could you be less telegraphic? I'm not sure what it is you're worried about.

Kenny Lau (Jun 14 2020 at 10:28):

sorry for not expressing myself clearly, I'm just wondering whether we should define a ring structure on a boolean algebra

Kenny Lau (Jun 14 2020 at 10:29):

and then prove that any Boolean algebra is an ordered comm monoid

Scott Morrison (Jun 14 2020 at 10:55):

as in http://math.mit.edu/~jerison/103/handouts/rings.pdf

Scott Morrison (Jun 14 2020 at 10:55):

I guess I don't know how useful it is to do this...?

Kenny Lau (Jun 14 2020 at 10:57):

well, ordered_comm_monoid was introduced 5 days ago in #2844 and I thought it would be useful to have some examples

Scott Morrison (Jun 14 2020 at 10:58):

I just worry that allowing people to use + to mean "symmetric difference of sets" is unlikely to lead to clarity. :-)

Scott Morrison (Jun 14 2020 at 10:59):

But I guess if it's done with def and not instance it's fine for constructing examples.

Bryan Gin-ge Chen (Jun 14 2020 at 15:20):

I think adding boolean rings is a fine idea. Maybe we could get Stone's representation theorem too.

Yury G. Kudryashov (Jun 14 2020 at 22:39):

Please don't add this as a ring instance on prop/set.

Aaron Anderson (Jun 30 2020 at 06:47):

There are also times where you do want to have an additive or multiplicative structure on a lattice, which might conflict with a boolean_ring instance

Aaron Anderson (Jun 30 2020 at 06:49):

I would be interested in working on an implementation of the Stone representation theorem though, just with a function that takes a boolean algebra lattice instance to a boolean ring ordered ring instance


Last updated: Dec 20 2023 at 11:08 UTC