A theory of transformation monoids: combinatorics and representation theory

MaRDI QIDQ612950zbMATH OpenFDO

Authors Benjamin Steinberg

Publication date 16 December 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.2982, https://eudml.org/doc/232740, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r164.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

finite transformation monoidsMarkov chainsorbital digraphsorbitalsprimitive transformation monoidsprojective coversrepresentations

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Representation of semigroups; actions of semigroups on sets (20M30) Semigroups in automata theory, linguistics, etc. (20M35)

Abstract: The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a monoid version of D. Higman's celebrated theorem characterizing primitivity in terms of connectedness of orbital digraphs. A thorough study of the module (or representation) associated to a transformation monoid is initiated. In particular, we compute the projective cover of the transformation module over a field of characteristic zero in the case of a transitive transformation or partial transformation monoid. Applications of probability theory and Markov chains to transformation monoids are also considered and an ergodic theorem is proved in this context. In particular, we obtain a generalization of a lemma of P. Neumann, from the theory of synchronizing groups, concerning the partition associated to a transformation of minimal rank.

Review text

This papers develops the theory of finite transformation monoids in the spirit similar to that of finite permutation groups. The main emphasis is made on the study of primitive transformation monoids. The paper consists of three parts: the first part systemizes the foundations of the theory, the second part deals with primitive transformation monoids and the third part studies modules associated with transformation monoids. -- The author gives a specialization (in this context) of Schützenberger's theory of unambiguous matrix monoids and generalizes Green's theory from the context of modules to transformation monoids. Further, the author introduces the notions of orbital and orbital digraphs for transformation monoids and characterizes primitivity in terms of connectedness of orbital digraphs. After that the author computes the projective cover of the transformation module associated with the transformation monoid over a field of characteristic zero in the case of a transitive transformation or partial transformation monoid. The paper ends with applications of Markov chains to the study of transformation monoids.

Recommendations

• Some contributions to the theory of transformation monoids
• The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg)
• Classical finite transformation semigroups. An introduction.
• Brauer characters of finite monoids.
• Representation theory of finite monoids

Cited in

(27)

• A combinatorial description of the monoid of linkings.
• Some contributions to the theory of transformation monoids
• On clones, transformation monoids, and finite Boolean algebras.
• One simple result concerning imprimitivity relations of monoids of transformations and its applications
• Effective dimension of finite semigroups.
• A local structure theorem for stable, \(\mathcal{J}\)-simple semigroup biacts
• Simplicity of augmentation submodules for transformation monoids
• Primitivity, uniform minimality, and state complexity of Boolean operations
• \(\aleph _0\)-categoricity of semigroups
• Character theory of monoids over an arbitrary field.
• Permutation monoids and MB-homogeneity for graphs and relational structures
• Generalized affine transformation monoids on Galois rings.
• Hochschild cohomology of some finite category algebras as simplicial cohomology
• Abelian networks. III: The critical group
• The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg)
• Dixon's theorem and random synchronization
• Abelian networks IV. Dynamics of nonhalting networks
• Mitigating covert channels based on analysis of the potential for communication
• On the minimal faithful degree of Rhodes semisimple semigroups
• Reset thresholds of transformation monoids
• A Burnside ring for monoids
• Probabilizing semigroups???
• The hereditariness problem for the Černý conjecture
• Primitive and irreducible automata
• Generalized affine transformation monoid of a free module of finite rank over finite chain rings.
• On automatic homeomorphicity for transformation monoids
• Abelian networks. II: Halting on all inputs

This page was built for publication: A theory of transformation monoids: combinatorics and representation theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612950)