Classical finite transformation semigroups. An introduction.
From MaRDI portal
Publication:929383
DOI10.1007/978-1-84800-281-4zbMath1166.20056OpenAlexW2488025056MaRDI QIDQ929383
Volodymyr Mazorchuk, Olexandr Ganyushkin
Publication date: 17 June 2008
Published in: Algebra and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-84800-281-4
endomorphismspresentationslinear representationstransformation semigroupscross-sectionstransitive actionssubsemigroupsorder-related subsemigroups
Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Transformation groups and semigroups (topological aspects) (54H15) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items
Residual finiteness and related properties in monounary algebras and their direct products ⋮ Loop-augmented forests and a variant of Foulkes's conjecture ⋮ The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg) ⋮ Products of quasi-idempotents in finite symmetric inverse semigroups ⋮ Basic notions of (constructive) semigroups with apartness ⋮ Abundance of the ideals of the order-preserving and decreasing full transformation semigroup ⋮ Fiat categorification of the symmetric inverse semigroup \(IS_n\) and the semigroup \(F^*_n\) ⋮ Digraph of the full transformation semigroup ⋮ On the rank of generalized transformation semigroups ⋮ Semigroups of rectangular matrices under a sandwich operation ⋮ Maximal subsemigroups of finite transformation and diagram monoids ⋮ Semigroups of an inductive composition of terms ⋮ On Finite Monoids of Cellular Automata ⋮ Fixed points of order-preserving transformations ⋮ Congruence lattices of finite diagram monoids ⋮ Variants of finite full transformation semigroups ⋮ The monoid of all orientation-preserving and extensive full transformations on a finite chain ⋮ Motzkin monoids and partial Brauer monoids ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ Algebras of reducedE-Fountain semigroups and the generalized ample identity ⋮ Orbits of primitive $k$-homogenous groups on $(n-k)$-partitions with applications to semigroups ⋮ A subsemigroup of the rook monoid ⋮ Free idempotent generated semigroups: subsemigroups, retracts and maximal subgroups ⋮ A perspective on non-commutative frame theory ⋮ On the number of principal ideals in \(d\)-tonal partition monoids ⋮ Classification problems in 2-representation theory ⋮ Complete classification of finite semigroups for which the inverse monoid of local automorphisms is a \(\varDelta\)-semigroup ⋮ The rank of the inverse semigroup of partial automorphisms on a finite fence ⋮ On orders of two transformation semigroups of the boolean ⋮ Enumerating transformation semigroups ⋮ Combinatorial Gelfand models for semisimple diagram algebras. ⋮ Zero-divisor graphs of partial transformation semigroups ⋮ Finite structurally uniform groups and commutative nilsemigroups ⋮ Classification of finite commutative semigroups for which the inverse monoid of local automorphisms is permutable. ⋮ Cross-sections of Green's relations in a symmetric inverse 0-category. ⋮ Separation of \(O_n\) from its proper subsemigroups by a single identity. ⋮ Automorphisms of partition order-decreasing transformation monoids. ⋮ The relative rank of the endomorphism monoid of a finite \(G\)-set ⋮ Endomorphisms of semigroups of oriented transformations ⋮ Effective dimension of finite semigroups. ⋮ Unnamed Item ⋮ Representation theory of order-related monoids of partial functions as locally trivial category algebras ⋮ The representation theory of the monoid of all partial functions on a set and related monoids as EI-category algebras. ⋮ SPECTRUM CONVOLUTION OF FULL TRANSFORMATION SEMIGROUP ⋮ Syntactic complexity of suffix-free languages ⋮ Idempotent elements of the endomorphism semiring of a finite chain. ⋮ Ranks of certain semigroups of transformations whose restrictions are elements of a given semigroup ⋮ Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages ⋮ Defining relations for idempotent generators in finite full transformation semigroups. ⋮ Cross-connections and variants of the full transformation semigroup ⋮ Minimal relative generating sets of some partial transformation semigroups ⋮ Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup. ⋮ Categorification of the Catalan monoid. ⋮ Schur-Weyl dualities for symmetric inverse semigroups. ⋮ Memoryless computation: new results, constructions, and extensions ⋮ The ranks of certain semigroups of partial isometries ⋮ The global dimension of the algebra of the monoid of all partial functions on an \(n\)-set as the algebra of the EI-category of epimorphisms between subsets ⋮ Spectrum of partial automorphisms of regular rooted tree ⋮ Unnamed Item ⋮ GRASSMANNIAN SEMIGROUPS AND THEIR REPRESENTATIONS ⋮ Sandwich semigroups in locally small categories. I: Foundations ⋮ Sandwich semigroups in locally small categories. II: Transformations ⋮ A Note on Free Idempotent Generated Semigroups over the Full Monoid of Partial Transformations ⋮ Congruences on direct products of transformation and matrix monoids ⋮ Cross-connections of linear transformation semigroups ⋮ Cell algebras. ⋮ Double Catalan monoids ⋮ Structure of a finite commutative inverse semigroup and a finite band for which the inverse monoid of local automorphisms is permutable. ⋮ Stable quasiorderings on some permutable inverse monoids. ⋮ Unnamed Item ⋮ Chains of subsemigroups ⋮ Unnamed Item ⋮ INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS ⋮ On the Semigroup of Partial Isometries of a Finite Chain ⋮ Congruences on the partial automorphism monoid of a free group action ⋮ The sympathetic sceptic's guide to semigroup representations ⋮ Cell structure of bimodules over radical square zero Nakayama algebras ⋮ On Straight Words and Minimal Permutators in Finite Transformation Semigroups ⋮ Split Grothendieck rings of rooted trees and skew shapes via monoid representations ⋮ Ehresmann semigroups whose categories are EI and their representation theory ⋮ On three approaches to conjugacy in semigroups. ⋮ Semitransitive subsemigroups of the symmetric inverse semigroups. ⋮ On certain semigroups of transformations that preserve a partition ⋮ Transitive $2$-representations of finitary $2$-categories ⋮ On the irreducible representations of a finite semigroup ⋮ SOME COMBINATORIAL PROPERTIES OF THE SYMMETRIC MONOID ⋮ Completely Reachable Automata ⋮ A general approach for generating sets of certain subsemigroups of monotone maps ⋮ ON ISOMORPHISMS OF $\mathcal{R}$- AND $\mathcal{L}$-CROSS-SECTIONS OF WREATH PRODUCTS OF FINITE INVERSE SYMMETRIC SEMIGROUPS ⋮ Structural aspects of semigroups based on digraphs ⋮ On multisemigroups. ⋮ Cross-connections of the singular transformation semigroup ⋮ On simulation in automata networks ⋮ On nilpotent subsemigroups of the order-decreasing transformation semigroups ⋮ Partial transformation monoids preserving a uniform partition. ⋮ The transitivity of primary conjugacy in regular \(\omega\)-semigroups ⋮ The commuting graph of the symmetric inverse semigroup ⋮ On the monoid of all injective orientation-preserving and extensive partial transformations ⋮ Infinite partition monoids ⋮ Isolated subsemigroups of order-preserving and decreasing transformation semigroups ⋮ Ranks and presentations for order-preserving transformations with one fixed point ⋮ Congruence Lattices of Ideals in Categories and (Partial) Semigroups ⋮ Spectral properties of partial automorphisms of binary rooted tree ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quasi-idempotent ranks of the proper ideals in finite symmetric inverse semigroups ⋮ Multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids ⋮ Ranks of nilpotent subsemigroups of order-preserving and decreasing transformation semigroups ⋮ On the extended zero-divisor graph of strictly partial transformation semigroup ⋮ The exact state complexity for the composition of root and reversal ⋮ On semigroups of transformations that preserve a double direction equivalence ⋮ Local Subsemigroups and Variants of Some Classes of Semigroups ⋮ The monoid of all orientation-preserving and extensive partial transformations on a finite chain ⋮ Combinatorial results for semigroups of orientation-preserving and order-decreasing transformations ⋮ Properties of congruences of twisted partition monoids and their lattices ⋮ Outer inverses in semigroups belonging to the prescribed Green's equivalence classes ⋮ On the rank of generalized order-preserving transformation semigroups ⋮ Algebraic Monoids and Renner Monoids ⋮ Affine Permutations and an Affine Catalan Monoid ⋮ Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups ⋮ Tonal partition algebras: fundamental and geometrical aspects of representation theory ⋮ Cellular automata and finite groups ⋮ Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups ⋮ Variants of epigroups and primary conjugacy ⋮ A representation on the labeled rooted forests ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the Interplay Between Černý and Babai’s Conjectures ⋮ Congruences on infinite semigroups of transformations preserving a zig-zag order ⋮ On the ranks of certain ideals of monotone contractions ⋮ Zero-divisor graphs of Catalan monoid ⋮ Generating sets of certain finite subsemigroups of monotone partial bijections ⋮ Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages ⋮ One-Time Nondeterministic Computations ⋮ The classification of partition homogeneous groups with applications to semigroup theory ⋮ \(G(\ell,k,d)\)-modules via groupoids ⋮ Presentations for subsemigroups of $PD_n$ ⋮ Generating sets in orthogonal and symplectic rook monoids ⋮ Unnamed Item ⋮ Generating Sets of Finite Transformation SemigroupsPK(n, r) andK(n, r) ⋮ Upper Bound on Syntactic Complexity of Suffix-Free Languages ⋮ Combinatorial results for semigroups of order-preserving or order-reversing subpermutations ⋮ Theory of Constructive Semigroups with Apartness – Foundations, Development and Practice ⋮ On certain semigroups of transformations with an invariant set
