Projects per year
Abstract
The height of a poset P is the supremum of the cardinalities of chains in P. The exact formula for the height of the subgroup lattice of the symmetric group Sn is known, as is an accurate asymptotic formula for the height of the subsemigroup lattice of the full transformation monoid Tn. Motivated by the related question of determining the heights of the lattices of left and right congruences of Tn, and deploying the framework of unary algebras and semigroup actions, we develop a general method for computing the heights of lattices of both one- and two-sided congruences for semigroups. We apply this theory to obtain exact height formulae for several monoids of transformations, matrices and partitions, including the full transformation monoid Tn, the partial transformation monoid PTn, the symmetric inverse monoid In, the monoid of order-preserving transformations On, the full matrix monoid M(n, q), the partition monoid Pn, the Brauer monoid Bnand the Temperley–Lieb monoid T Ln.
Original language | English |
---|---|
Pages (from-to) | 17-58 |
Number of pages | 41 |
Journal | Pacific Journal of Mathematics |
Volume | 333 |
Issue number | 1 |
Early online date | 19 Dec 2024 |
DOIs | |
Publication status | Published - 2024 |
Keywords
- Semigroup
- Semigroup action
- Unary algebra
- (Left/right) congruence
- Congruence lattice
- Height
- Modular element
- Transformation and diagram monoids
- Schützenberger group
Fingerprint
Dive into the research topics of 'Heights of one- and two-sided congruence lattices of semigroups'. Together they form a unique fingerprint.Projects
- 2 Finished
-
Right Noetherian and coherent monoids: Right Noetherian and coherent monoids
Ruskuc, N. (PI)
1/01/21 → 31/12/23
Project: Standard
-
Diagram Monoids and Their Congruences: Diagram Monoids and Their Congruences
Ruskuc, N. (PI)
15/12/18 → 14/02/21
Project: Standard