Talk:Surjunctive group

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics (Rated C-class, Mid-priority)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
C Class
Mid Priority
 Field:  Algebra

What is in ? -- Taku (talk) 11:07, 10 April 2013 (UTC)

I assume that GS has the usual meaning of the set of all maps from S to G. In which case, of course, it should be SG, as it is Def.3.1.1 and Rem.3.1.2 on page 57 of Ceccherini-Silberstein & Coornaert (2010). Deltahedron (talk) 20:02, 10 April 2013 (UTC)
Ah, I see. (I was thinking of things like elements left invariant by S.) -- Taku (talk) 21:52, 10 April 2013 (UTC)

"Injunctive" groups[edit]

What about groups G such that every surjective cellular automaton on G is injective? Are they called "injunctive" groups? GeoffreyT2000 (talk) 02:15, 2 May 2015 (UTC)

Do any nontrivial examples exist? Rule 90 rules out Z as being such a group, for instance. —David Eppstein (talk) 04:54, 2 May 2015 (UTC)