Zulip Chat Archive

Stream: Is there code for X?

Topic: Image of subgroup under homomorphism


Michael Stoll (Feb 12 2024 at 18:36):

How do I express the image of an additive subgroup of some additive group under a given group homomorphism (as a subgroup of the target)?
@loogle AddMonoidHom, "image"

loogle (Feb 12 2024 at 18:36):

:search: AddMonoidHom.closure_preimage_le, AddSubgroup.closure_preimage_eq_top, and 5 more

Michael Stoll (Feb 12 2024 at 18:36):

@loogle AddMonoidHom, Submonoid

loogle (Feb 12 2024 at 18:36):

:search: Localization.mkAddMonoidHom, Localization.mkAddMonoidHom_apply, and 3 more

Michael Stoll (Feb 12 2024 at 18:37):

@loogle AddMonoidHom, Subgroup

loogle (Feb 12 2024 at 18:37):

:search: MonoidHom.coe_toAdditive_range, MonoidHom.coe_toMultiplicative_range, and 13 more

Michael Stoll (Feb 12 2024 at 18:37):

None of these looks promising...

Junyan Xu (Feb 12 2024 at 18:38):

docs#AddSubgroup.map

Michael Stoll (Feb 12 2024 at 18:38):

@loogle AddMonoidHom, AddSubgroup

loogle (Feb 12 2024 at 18:38):

:search: AddMonoidHom.ker, AddMonoidHom.range, and 282 more

Michael Stoll (Feb 12 2024 at 18:38):

OK, I should have thought of adding "Add"... Thanks!

Michael Stoll (Feb 12 2024 at 19:03):

Follow-up question: How do I write the sum of two additive subgroups of an additive group? Apparently there is no Add instance on AddSubgroup A (even with open scoped Pointwise).

Michael Stoll (Feb 12 2024 at 19:03):

Maybe sup?

Michael Stoll (Feb 12 2024 at 19:04):

At least this gives no error.

Eric Wieser (Feb 12 2024 at 19:13):

Do you mean Subgroup or AddSubgroup?

Michael Stoll (Feb 12 2024 at 19:14):

AddSubgroup of course (edited above).

Eric Wieser (Feb 12 2024 at 19:15):

Ideally we'd have docs#Submodule.idemSemiring for AddSubgroup

Eric Wieser (Feb 12 2024 at 19:15):

In the meantime you could work with Int-modules...

Michael Stoll (Feb 12 2024 at 19:16):

In any case, it would be nice to be able to use + here, as this is the usual notation in mathematical contexts.

Eric Wieser (Feb 12 2024 at 19:18):

Like I say, what you're asking for already exists on Submodule Int _

Michael Stoll (Feb 12 2024 at 19:20):

So I should work with ℤ-modules and linear maps instead of additive groups and group homomorphisms...

Yury G. Kudryashov (Feb 12 2024 at 19:54):

Or add a Semiring instance for AddSubgroups

Michael Stoll (Feb 12 2024 at 20:08):

That's what Eric suggests above, I think.

Junyan Xu (Feb 12 2024 at 20:15):

There are certain lemmas about pointwise addition of subgroups like docs#AddSubgroup.add_normal, but they're stated using pointwise addition of sets, because the sum isn't necessarily a subgroup, unless the ambient group is commutative.


Last updated: May 02 2025 at 03:31 UTC