Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Anyone knows how to describe explicitly the submonoids of Z_n, regarded as a multiplicative monoid?

share|improve this question
2  
Martin, I don't understand your hint. $Z_n$ (which I assume to be integers modulo $n$) is not a group wrt multiplication, and unless $n$ is prime contains non-zero nilpotents, so is not even a sum of submonoids of groups –  Yemon Choi Mar 24 '12 at 20:53
    
Right, I've deleted my comment. Thanks. –  Martin Brandenburg Mar 24 '12 at 21:31
add comment

2 Answers

Subsemigroups of finite commutative (even cyclic) semigroups are complicated. For example every finite lattice embeds into the lattice of subsemigroups of a finite cyclic semigroup (hence into the lattice of submonoids of one of the $\mathbb{Z}_n$. See Repnitskii, Vladimir, On subsemigroup lattices without nontrivial identities. Algebra Universalis 31 (1994), no. 2, 256–265.

share|improve this answer
add comment

To supplement Mark's answer, note that every non-invertible element of $Z/p^n$ is nilpotent. So the idempotents in this case are 0,1. Thus if m is divisible by exactly k primes, then $Z/m$ has semilattice of idempotents the power set of a k-element set by the Chinese remainder theorem. Of course every k element semilattice embeds in the power set of a k-element set so even the lattice of semilattice submonoids can be complicated.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.