Motzkin monoids and partial Brauer monoids

DOI10.1016/J.JALGEBRA.2016.09.018zbMATH Open1406.20065arXiv1512.02279OpenAlexW2273922848WikidataQ112881642 ScholiaQ112881642MaRDI QIDQ342846FDOQ342846

Authors: Igor Dolinka, James East, R. Gray 

Publication date: 18 November 2016

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: We study the partial Brauer monoid and its planar submonoid, the Motzkin monoid. We conduct a thorough investigation of the structure of both monoids, providing information on normal forms, Green's relations, regularity, ideals, idempotent generation, minimal (idempotent) generating sets, and so on. We obtain necessary and sufficient conditions under which the ideals of these monoids are idempotent-generated. We find formulae for the rank (smallest size of a generating set) of each ideal, and for the idempotent rank (smallest size of an idempotent generating set) of the idempotent-generated subsemigroup of each ideal; in particular, when an ideal is idempotent-generated, the rank and idempotent rank are equal. Along the way, we obtain a number of results of independent interest, and we demonstrate the utility of the semigroup theoretic approach by applying our results to obtain new proofs of important representation theoretic results concerning the corresponding diagram algebras, the partial (or rook) Brauer algebra and Motzkin algebra.

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

Recommendations

• Twisted Brauer monoids
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Idempotents and one-sided units in infinite partial Brauer monoids
• Singular braids and partial permutations
• Enumeration of idempotents in diagram semigroups and algebras

zbMATH Keywords

rankidempotentsidealsBrauer monoidscellular algebrasdiagram algebrasidempotent rankMotzkin algebrasMotzkin monoidspartial Brauer algebraspartial Brauer monoids

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Representations of orders, lattices, algebras over commutative rings (16G30) General structure theory for semigroups (20M10) Regular semigroups (20M17)

Cites Work

• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• On products of idempotent matrices
• Cellular algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Catalan, Motzkin, and Riordan numbers
• Title not available (Why is that?)
• On the representation theory of the symmetric groups and associated Hecke algebras
• On presentations of Brauer-type monoids.
• Cellular algebras and inverse semigroups.
• On the representation theory of partial Brauer algebras
• Representations of the rook-Brauer algebra
• Partition algebras.
• On algebras which are connected with the semisimple continuous groups
• The \(\mathfrak q\)-theory of finite semigroups.
• Classical finite transformation semigroups. An introduction.
• On the nilpotent ranks of certain semigroups of transformations
• Combinatorial results relating to products of idempotents in finite full transformation semigroups
• The monoid of all injective order preserving partial transformations on a finite chain.
• The number of simple modules of the Hecke algebras of type \(G(r,1,n)\)
• \(\mathcal P\)-regular semigroups.
• Regular * semigroups
• On the quasi-heredity of Birman-Wenzl algebras
• \(q\)-rook monoid algebras, Hecke algebras, and Schur-Weyl duality.
• Krohn-Rhodes complexity of Brauer type semigroups.
• Equational theories of semigroups with involution.
• Cell algebras.
• Gelfand models for diagram algebras
• Almost cellular algebras
• The semigroup generated by the idempotents of a partition monoid.
• Hecke algebras of finite type are cellular.
• Motzkin algebras
• Idempotent rank in the endomorphism monoid of a nonuniform partition.
• Idempotent generation in the endomorphism monoid of a uniform partition
• ON THE SINGULAR PART OF THE PARTITION MONOID
• On the cellularity of the cyclotomic Birman-Murakami-Wenzl algebras.
• ENDOMORPHISMS OF , , AND
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Pseudovarieties generated by Brauer type monoids.
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Variants of finite full transformation semigroups.
• Idempotent rank in finite full transformation semigroups
• Presentation of the singular part of the Brauer monoid
• On the ranks of certain finite semigroups of transformations
• Combinatorial Gelfand models for semisimple diagram algebras.
• Products of idempotent integer matrices
• Title not available (Why is that?)
• Products of idempotent endomorphisms of an independence algebra of finite rank
• Idempotent generators in finite full transformation semigroups
• Title not available (Why is that?)
• Products of idempotent endomorphisms of an independence algebra of infinite rank
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• On relative ranks of full transformation semigroups
• Kauffman Monoids
• The minimal number of generators of a finite semigroup.
• Title not available (Why is that?)
• Enumeration of idempotents in diagram semigroups and algebras
• Partition monoids and embeddings in 2-generator regular \(*\)-semigroups.
• The Ranks of Ideals in Various Transformation Monoids
• Idempotent rank in endomorphism monoids of finite independence algebras
• HALL'S CONDITION AND IDEMPOTENT RANK OF IDEALS OF ENDOMORPHISM MONOIDS
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Ideal Structure of the Kauffman and Related Monoids
• Generating Sets of Completely 0-Simple Semigroups
• Motzkin numbers
• Generators and relations for partition monoids and algebras.
• The finite basis problem for Kauffman monoids.
• Cellularity of diagram algebras as twisted semigroup algebras.
• Cellularity of twisted semigroup algebras.

Cited In (26)

• Lattice paths and submonoids of \(\mathbb{Z}^2\)
• Title not available (Why is that?)
• The idempotent-generated subsemigroup of the Kauffman monoid
• Classification of variants of partial Brauer monoids
• Monoidal categories, representation gap and cryptography
• Enumeration of idempotents in planar diagram monoids
• Presentations for rook partition monoids and algebras and their singular ideals
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
• Structure of principal one-sided ideals
• Idempotents and one-sided units in infinite partial Brauer monoids
• Maximal subsemigroups of finite transformation and diagram monoids
• Twisted Brauer monoids
• The partial Temperley-Lieb algebra and its representations
• A groupoid approach to regular \(\ast \)-semigroups
• Congruence lattices of finite diagram monoids
• Sandwich semigroups in diagram categories
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Enumeration of idempotents in diagram semigroups and algebras
• Identities of the Kauffman monoid \(\mathcal{K}_3\)
• Classification of congruences of twisted partition monoids
• Presentations for (singular) partition monoids: a new approach
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids
• Cellular subalgebras of the partition algebra
• Pseudovarieties generated by Brauer type monoids.
• Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras

Uses Software

• GAP
• Semigroups

This page was built for publication: Motzkin monoids and partial Brauer monoids

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