Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals

DOI10.1016/j.jcta.2016.09.001zbMath1351.05227arXiv1404.2359OpenAlexW2962781288MaRDI QIDQ346439

Robert D. Gray, James East

Publication date: 29 November 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

idempotentsgenerating setsrankdiagram algebraidempotent rankBrauer monoidGraham-Houghton graphJones monoidpartition monoid

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75)

Related Items

On the determinants of the square-type Stirling matrix and Bell matrix, Lattice paths and submonoids of \(\mathbb{Z}^2\), Presentations for rook partition monoids and algebras and their singular ideals, Congruence Lattices of Ideals in Categories and (Partial) Semigroups, Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$, Ranks of ideals in inverse semigroups of difunctional binary relations, Maximal subsemigroups of finite transformation and diagram monoids, Congruence lattices of finite diagram monoids, Presentations for (singular) partition monoids: a new approach, Variants of finite full transformation semigroups, Motzkin monoids and partial Brauer monoids, On groups generated by involutions of a semigroup., Identities of the Kauffman monoid K3, Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids, Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras, Presentations for wreath products involving symmetric inverse monoids and categories, Monoidal categories, representation gap and cryptography, A groupoid approach to regular \(\ast \)-semigroups, THE IDEMPOTENT-GENERATED SUBSEMIGROUP OF THE KAUFFMAN MONOID, Enumeration of idempotents in planar diagram monoids, Computing finite semigroups, Ehresmann theory and partition monoids, Unnamed Item, Structure of principal one-sided ideals, Idempotents and one-sided units in infinite partial Brauer monoids, Classification of congruences of twisted partition monoids, Free idempotent generated semigroups: the word problem and structure via gain graphs, Presentations for singular wreath products, Sandwich semigroups in diagram categories

Uses Software

• GAP
• Semigroups

Cites Work

• Motzkin monoids and partial Brauer monoids
• On the growth of generating sets for direct powers of semigroups.
• John Macintosh Howie: work and legacy
• Defining relations for idempotent generators in finite partial transformation semigroups.
• Every group is a maximal subgroup of a naturally occurring free idempotent generated semigroup.
• The minimal number of generators of a finite semigroup.
• Enumeration of idempotents in diagram semigroups and algebras
• Partition monoids and embeddings in 2-generator regular \(*\)-semigroups.
• Partition algebras.
• Generators and relations for partition monoids and algebras.
• A symmetrical presentation for the singular part of the symmetric inverse monoid.
• The finite basis problem for Kauffman monoids.
• Cellularity of diagram algebras as twisted semigroup algebras.
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Cellularity of twisted semigroup algebras.
• \(q\)-partition algebra combinatorics
• Cohomological stratification of diagram algebras.
• Homogeneous factorisations of Johnson graphs
• Biordered sets come from semigroups
• On the structure of Brauer's centralizer algebras
• On the ranks of certain semigroups of order-preserving transformations
• Completely O-simple semigroups and their associated graphs and groups
• Regular * semigroups
• On central idempotents in the partition algebra
• The Temperley-Lieb algebra at roots of unity
• A tower construction for the radical in Brauer's centralizer algebras
• Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
• Congruences on *-regular semigroups
• Ramified partition algebras.
• On representations of affine Temperley-Lieb algebras. II
• Solvable RSOS models based on the dilute BWM algebra
• The representation theory of affine Temperley-Lieb algebras
• On maximal subgroups of free idempotent generated semigroups.
• When is a cellular algebra quasi-hereditary?
• A characterization of convertible (0,1)-matrices
• The representation theory of the Temperley-Lieb algebras
• A quotient of the affine Hecke algebra in the Brauer algebra
• Cellular algebras
• The structure of the partition algebras
• Krohn-Rhodes complexity of Brauer type semigroups.
• Generating sets of finite singular transformation semigroups.
• Equational theories of semigroups with involution.
• Defining relations for idempotent generators in finite full transformation semigroups.
• Brauer algebras and centralizer algebras for \(\text{SO}(2n,\mathbb{C})\)
• Permanents, Pfaffian orientations, and even directed circuits
• Cell algebras.
• Standard modules, induction and the structure of the Temperley-Lieb algebra
• Free idempotent generated semigroups and endomorphism monoids of free \(G\)-acts.
• A seminormal form for partition algebras
• Almost cellular algebras
• The semigroup generated by the idempotents of a partition monoid.
• Subgroups of free idempotent generated semigroups need not be free.
• A note on maximal subgroups of free idempotent generated semigroups over bands.
• On presentations of Brauer-type monoids.
• A criterion on the semisimple Brauer algebras.
• Cellular algebras and inverse semigroups.
• A criterion on the semisimple Brauer algebras. II.
• RSK insertion for set partitions and diagram algebras
• Representations of graph Temperley-Lieb algebras
• A characteristic free approach to Brauer algebras
• IDEMPOTENT RANK IN THE ENDOMORPHISM MONOID OF A NONUNIFORM PARTITION
• Free idempotent generated semigroups over bands and biordered sets with trivial products
• Idempotent Generation in the Endomorphism Monoid of a Uniform Partition
• Partitioned Binary Relations
• Maximal subgroups of free idempotent generated semigroups over the full linear monoid
• Infinite partition monoids
• Maximal subgroups of free idempotent-generated semigroups over the full transformation monoid
• ON THE REPRESENTATION THEORY OF PARTIAL BRAUER ALGEBRAS
• ON THE SINGULAR PART OF THE PARTITION MONOID
• ENDOMORPHISMS OF , , AND
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Pseudovarieties generated by Brauer type monoids
• Basic Representations of Completely Simple Semigroups
• Embedding any countable semigroup in a 2-generated bisimple monoid
• Variants of finite full transformation semigroups
• Idempotent rank in finite full transformation semigroups
• Temperley-Lieb algebras and the long distance properties of statistical mechanical models
• PERIODIC ELEMENTS OF THE FREE IDEMPOTENT GENERATED SEMIGROUP ON A BIORDERED SET
• Presentation of the singular part of the Brauer monoid
• On the irreducible representations of a finite semigroup
• On the ranks of certain finite semigroups of transformations
• Structure of regular semigroups. I
• Sets of idempotents that generate the semigroup of singular endomorphisms of a finite-dimensional vector space
• Products of idempotent endomorphisms of an independence algebra of finite rank
• Idempotent generators in finite full transformation semigroups
• Products of idempotent endomorphisms of an independence algebra of infinite rank
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• Products of idempotents in the semigroup of singular endomorphisms of a finite-dimensional vector space
• COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS
• Irreducible representations of Brauer algebras
• Idempotent rank in endomorphism monoids of finite independence algebras
• THE IDEMPOTENT-GENERATED SUBSEMIGROUP OF THE KAUFFMAN MONOID
• Representations of the Rook-Brauer Algebra
• HALL'S CONDITION AND IDEMPOTENT RANK OF IDEALS OF ENDOMORPHISM MONOIDS
• Products of idempotents in algebraic monoids
• Ideal Structure of the Kauffman and Related Monoids
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• On products of idempotent matrices
• On finite 0-simple semigroups and graph theory
• The number of irreducible tournaments
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• On inverses of products of idempotents in regular semigroups
• Generating Sets of Completely 0-Simple Semigroups
• Idempotents in partial transformation semigroups
• Matrix Representations of Completely Simple Semigroups
• Products of idempotent matrices
• A solution of the word problem for free \(^*\)-regular semigroups
• Characters of the partition algebras.
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item