Coherency properties for monoids of transformations and partitions

Abstract A monoid is right coherent if every finitely generated subact of every finitely presented right ‐act itself has a finite presentation; it is weakly right coherent if every finitely generated right ideal of has a finite presentation. We show that full and partial transformation monoids, symmetric inverse monoids and partition monoids over an infinite set are all weakly right coherent, but that none of them is right coherent. Left coherency and weak left coherency are defined dually, and the corresponding results hold for these properties. In order to prove the non‐coherency results, we give a presentation of an inverse semigroup which does not embed into any left or right coherent monoid.

Authors

Institutions

Publication Details

Journal
Mathematika
Published
2025-01-01
DOI
https://doi.org/10.1112/mtk.70005
Citations
2
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
3.01

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Coherency properties for monoids of transformations and partitions

Victoria Gould, Nik Ruškuc, Matthew Brookes
2 citations
Mathematika
semigroups and automata theory
3.01
article

Coherency properties for monoids of transformations and partitions

Victoria Gould, Nik Ruškuc, Matthew Brookes
article en
2 citations

Abstract

Abstract A monoid is right coherent if every finitely generated subact of every finitely presented right ‐act itself has a finite presentation; it is weakly right coherent if every finitely generated right ideal of has a finite presentation. We show that full and partial transformation monoids, symmetric inverse monoids and partition monoids over an infinite set are all weakly right coherent, but that none of them is right coherent. Left coherency and weak left coherency are defined dually, and the corresponding results hold for these properties. In order to prove the non‐coherency results, we give a presentation of an inverse semigroup which does not embed into any left or right coherent monoid.

MathematikaVol. 71(1)
University of St Andrews (GB), University of York (GB)
Engineering and Physical Sciences Research Council
Openalex Percentile: Top 11%
semigroups and automata theory
3.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Coherency properties for monoids of transformations and partitions — Victoria Gould, Nik Ruškuc, et al. · Mathematika (2025) | TGRS Research Map | TGRS