Effective dimension of finite semigroups.

DOI10.1016/j.jpaa.2012.04.014zbMath1279.20077arXiv1107.1413OpenAlexW2019028783MaRDI QIDQ1940207

Benjamin Steinberg, Volodymyr Mazorchuk

Publication date: 6 March 2013

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.1413

zbMATH Keywords

linear representationsfinite semigroupssemigroup ringsdecidabilitysemigroups of matricesfaithful representationsfull transformation semigroupsfinite monoidseffective dimensionpath semigroupsleft regular bandsnilpotent semigroupssymmetric inverse semigroupscyclic semigroupscommutative inverse semigroupseffective representationsgeneralized group mapping semigroups

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Representation of semigroups; actions of semigroups on sets (20M30) Representation theory of associative rings and algebras (16G99)

Related Items (3)

Effective representations of path semigroups. ⋮ Extensions of theorems of Gaschütz, Žmud\('\) and Rhodes on faithful representations ⋮ Monoidal categories, representation gap and cryptography

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theory of transformation monoids: combinatorics and representation theory
• Generic representation theory of quivers with relations.
• Classical finite transformation semigroups. An introduction.
• Semigroups, rings, and Markov chains
• Double Catalan monoids
• Linear algebraic monoids.
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Subgroups of free idempotent generated semigroups need not be free.
• Coxeter groups and Hopf algebras.
• Möbius functions and semigroup representation theory.
• Synchronizing groups and automata
• Complexity of finite semigroups
• Some results on finite semigroups
• Burnside's theorem for representations of Hopf algebras
• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• On the irreducible representations of a finite semigroup
• Complex Representations of Matrix Semigroups
• Semigroup Algebras of the Full Matrix Semigroup Over a Finite Field
• The Number of Semigroups of Order n
• Linear Representations of Semigroups of Boolean Matrices
• SIMPLE AUGMENTATION MODULES
• Model Theory
• The Face Semigroup Algebra of a Hyperplane Arrangement
• Characters and complexity of finite semigroups
• Complete Sets of Representations of Algebras

This page was built for publication: Effective dimension of finite semigroups.