, Volume 85, Issue 3, pp 513-524,
Open Access This content is freely available online to anyone, anywhere at any time.
Date: 13 Sep 2012

Automorphisms of partition order-decreasing transformation monoids

Abstract

Let T n be the full transformation semigroup on a finite set X n ={1,2,…,n}. Let ρ be an equivalence relation on X n and ⪯ be a total order on the partition set X n /ρ. We describe all automorphisms of the partition order-decreasing transformation monoid: $$T(\rho,\preceq)=\bigl\{\alpha\in T_{n}: (x\alpha)\rho\preceq x\rho, \forall x\in X_{n}\bigr\} $$ that generalizes the results of Schreier (Fundam. Math., 28:261–264, 1936) and Šutov (Izv. Vysš. Učebn. Zaved., Mat., 3:177–184, 1961).

Communicated by Jean-Eric Pin.
This work is supported by NSF (China) grant no. 10971086.