Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
From MaRDI portal
(Redirected from Publication:346439)
Abstract: We study the ideals of the partition, Brauer, and Jones monoid, establishing various combinatorial results on generating sets and idempotent generating sets via an analysis of their Graham--Houghton graphs. We show that each proper ideal of the partition monoid P_n is an idempotent generated semigroup, and obtain a formula for the minimal number of elements (and the minimal number of idempotent elements) needed to generate these semigroups. In particular, we show that these two numbers, which are called the rank and idempotent rank (respectively) of the semigroup, are equal to each other, and we characterize the generating sets of this minimal cardinality. We also characterize and enumerate the minimal idempotent generating sets for the largest proper ideal of P_n, which coincides with the singular part of P_n. Analogous results are proved for the ideals of the Brauer and Jones monoids; in each case, the rank and idempotent rank turn out to be equal, and all the minimal generating sets are described. We also show how the rank and idempotent rank results obtained, when applied to the corresponding twisted semigroup algebras (the partition, Brauer, and Temperley--Lieb algebras), allow one to recover formulae for the dimensions of their cell modules (viewed as cellular algebras) which, in the semisimple case, are formulae for the dimensions of the irreducible representations of the algebras. As well as being of algebraic interest, our results relate to several well-studied topics in graph theory including the problem of counting perfect matchings (which relates to the problem of computing permanents of {0,1}-matrices and the theory of Pfaffian orientations), and the problem of finding factorizations of Johnson graphs. Our results also bring together several well-known number sequences such as Stirling, Bell, Catalan and Fibonacci numbers.
Recommendations
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3116629 (Why is no real title available?)
- scientific article; zbMATH DE number 3125734 (Why is no real title available?)
- scientific article; zbMATH DE number 4061536 (Why is no real title available?)
- scientific article; zbMATH DE number 4093801 (Why is no real title available?)
- scientific article; zbMATH DE number 3179521 (Why is no real title available?)
- scientific article; zbMATH DE number 3713964 (Why is no real title available?)
- scientific article; zbMATH DE number 46849 (Why is no real title available?)
- scientific article; zbMATH DE number 50597 (Why is no real title available?)
- scientific article; zbMATH DE number 193183 (Why is no real title available?)
- scientific article; zbMATH DE number 1218863 (Why is no real title available?)
- scientific article; zbMATH DE number 1296970 (Why is no real title available?)
- scientific article; zbMATH DE number 1361790 (Why is no real title available?)
- scientific article; zbMATH DE number 1356197 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 1405492 (Why is no real title available?)
- scientific article; zbMATH DE number 3108421 (Why is no real title available?)
- A characteristic free approach to Brauer algebras
- A characterization of convertible (0,1)-matrices
- A criterion on the semisimple Brauer algebras.
- A criterion on the semisimple Brauer algebras. II.
- A note on maximal subgroups of free idempotent generated semigroups over bands.
- A quotient of the affine Hecke algebra in the Brauer algebra
- A seminormal form for partition algebras
- A solution of the word problem for free \(^*\)-regular semigroups
- A survey of Pfaffian orientations of graphs
- A symmetrical presentation for the singular part of the symmetric inverse monoid.
- A tower construction for the radical in Brauer's centralizer algebras
- Almost cellular algebras
- Basic Representations of Completely Simple Semigroups
- Biordered sets come from semigroups
- Brauer algebras and centralizer algebras for \(\text{SO}(2n,\mathbb{C})\)
- COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS
- Cell algebras.
- Cellular algebras
- Cellular algebras and inverse semigroups.
- Cellularity of diagram algebras as twisted semigroup algebras.
- Cellularity of twisted semigroup algebras.
- Characters of the partition algebras.
- Cohomological stratification of diagram algebras.
- Completely O-simple semigroups and their associated graphs and groups
- Congruences on *-regular semigroups
- Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
- Defining relations for idempotent generators in finite full transformation semigroups.
- Defining relations for idempotent generators in finite partial transformation semigroups.
- ENDOMORPHISMS OF , , AND
- Embedding any countable semigroup in a 2-generated bisimple monoid
- Enumeration of idempotents in diagram semigroups and algebras
- Equational theories of semigroups with involution.
- Every group is a maximal subgroup of a naturally occurring free idempotent generated semigroup.
- Free idempotent generated semigroups and endomorphism monoids of free \(G\)-acts.
- Free idempotent generated semigroups over bands and biordered sets with trivial products
- Generating Sets of Completely 0-Simple Semigroups
- Generating sets of finite singular transformation semigroups.
- Generators and relations for partition monoids and algebras.
- HALL'S CONDITION AND IDEMPOTENT RANK OF IDEALS OF ENDOMORPHISM MONOIDS
- Homogeneous factorisations of Johnson graphs
- Ideal Structure of the Kauffman and Related Monoids
- Idempotent generation in the endomorphism monoid of a uniform partition
- Idempotent generators in finite full transformation semigroups
- Idempotent rank in endomorphism monoids of finite independence algebras
- Idempotent rank in finite full transformation semigroups
- Idempotent rank in the endomorphism monoid of a nonuniform partition.
- Idempotents in partial transformation semigroups
- Infinite partition monoids.
- Irreducible representations of Brauer algebras
- John Macintosh Howie: work and legacy
- Krohn-Rhodes complexity of Brauer type semigroups.
- Matrix Representations of Completely Simple Semigroups
- Maximal subgroups of free idempotent generated semigroups over the full linear monoid.
- Maximal subgroups of free idempotent-generated semigroups over the full transformation monoid.
- Motzkin monoids and partial Brauer monoids
- ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
- ON THE SINGULAR PART OF THE PARTITION MONOID
- On central idempotents in the partition algebra
- On finite 0-simple semigroups and graph theory
- On inverses of products of idempotents in regular semigroups
- On maximal subgroups of free idempotent generated semigroups.
- On presentations of Brauer-type monoids.
- On products of idempotent matrices
- On representations of affine Temperley-Lieb algebras. II
- On the growth of generating sets for direct powers of semigroups.
- On the irreducible representations of a finite semigroup
- On the ranks of certain finite semigroups of transformations
- On the ranks of certain semigroups of order-preserving transformations
- On the representation theory of partial Brauer algebras
- On the structure of Brauer's centralizer algebras
- PERIODIC ELEMENTS OF THE FREE IDEMPOTENT GENERATED SEMIGROUP ON A BIORDERED SET
- Partition algebras.
- Partition monoids and embeddings in 2-generator regular \(*\)-semigroups.
- Partitioned binary relations
- Permanents, Pfaffian orientations, and even directed circuits
- Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
- Presentation of the singular part of the Brauer monoid
- Products of idempotent endomorphisms of an independence algebra of finite rank
- Products of idempotent endomorphisms of an independence algebra of infinite rank
- Products of idempotent matrices
- Products of idempotents in algebraic monoids
- Products of idempotents in the semigroup of singular endomorphisms of a finite-dimensional vector space
- Pseudovarieties generated by Brauer type monoids.
- RSK insertion for set partitions and diagram algebras
- Ramified partition algebras.
- Regular * semigroups
- Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
- Representations of graph Temperley-Lieb algebras
- Representations of the rook-Brauer algebra
- Sets of idempotents that generate the semigroup of singular endomorphisms of a finite-dimensional vector space
- Solvable RSOS models based on the dilute BWM algebra
- Standard modules, induction and the structure of the Temperley-Lieb algebra
- Structure of regular semigroups. I
- Subgroups of free idempotent generated semigroups need not be free.
- TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
- Temperley-Lieb algebras and the long distance properties of statistical mechanical models
- The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
- The Temperley-Lieb algebra at roots of unity
- The \(\mathfrak q\)-theory of finite semigroups.
- The finite basis problem for Kauffman monoids.
- The idempotent-generated subsemigroup of the Kauffman monoid
- The minimal number of generators of a finite semigroup.
- The number of irreducible tournaments
- The representation theory of affine Temperley-Lieb algebras
- The representation theory of the Temperley-Lieb algebras
- The semigroup generated by the idempotents of a partition monoid.
- The structure of the partition algebras
- Variants of finite full transformation semigroups.
- When is a cellular algebra quasi-hereditary?
- \(q\)-partition algebra combinatorics
Cited in
(36)- Lattice paths and submonoids of \(\mathbb{Z}^2\)
- Presentations for singular wreath products
- Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras
- Computing finite semigroups
- scientific article; zbMATH DE number 7551770 (Why is no real title available?)
- The idempotent-generated subsemigroup of the Kauffman monoid
- Standard paths and standard monomials fixed by a diagram automorphism
- On the determinants of the square-type Stirling matrix and Bell matrix
- Monoidal categories, representation gap and cryptography
- Enumeration of idempotents in planar diagram monoids
- Presentations for rook partition monoids and algebras and their singular ideals
- Ehresmann theory and partition monoids
- Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
- Idempotents and one-sided units in infinite partial Brauer monoids
- Structure of principal one-sided ideals
- Ranks of ideals in inverse semigroups of difunctional binary relations
- Maximal subsemigroups of finite transformation and diagram monoids
- Twisted Brauer monoids
- Congruence lattices of finite diagram monoids
- A groupoid approach to regular \(\ast \)-semigroups
- Presentations for wreath products involving symmetric inverse monoids and categories
- Motzkin monoids and partial Brauer monoids
- Sandwich semigroups in diagram categories
- Enumeration of idempotents in diagram semigroups and algebras
- On groups generated by involutions of a semigroup.
- HALL'S CONDITION AND IDEMPOTENT RANK OF IDEALS OF ENDOMORPHISM MONOIDS
- Ideal Structure of the Kauffman and Related Monoids
- Identities of the Kauffman monoid \(\mathcal{K}_3\)
- Classification of congruences of twisted partition monoids
- Free idempotent generated semigroups: the word problem and structure via gain graphs
- Heights of one- and two-sided congruence lattices of semigroups
- 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
- On the number of principal ideals in \(d\)-tonal partition monoids
- Variants of finite full transformation semigroups.
This page was built for publication: Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346439)
