English

Infinite partition monoids

Group Theory 2015-09-24 v1

Abstract

Let PX\mathcal P_X and SX\mathcal S_X be the partition monoid and symmetric group on an infinite set XX. We show that PX\mathcal P_X may be generated by SX\mathcal S_X together with two (but no fewer) additional partitions, and we classify the pairs α,βPX\alpha,\beta\in\mathcal P_X for which PX\mathcal P_X is generated by SX{α,β}\mathcal S_X\cup\{\alpha,\beta\}. We also show that PX\mathcal P_X may be generated by the set EX\mathcal E_X of all idempotent partitions together with two (but no fewer) additional partitions. In fact, PX\mathcal P_X is generated by EX{α,β}\mathcal E_X\cup\{\alpha,\beta\} if and only if it is generated by EXSX{α,β}\mathcal E_X\cup\mathcal S_X\cup\{\alpha,\beta\}. We also classify the pairs α,βPX\alpha,\beta\in\mathcal P_X for which PX\mathcal P_X is generated by EX{α,β}\mathcal E_X\cup\{\alpha,\beta\}. Among other results, we show that any countable subset of PX\mathcal P_X is contained in a 44-generated subsemigroup of PX\mathcal P_X, and that the length function on PX\mathcal P_X is bounded with respect to any generating set.

Keywords

Cite

@article{arxiv.1404.2657,
  title  = {Infinite partition monoids},
  author = {James East},
  journal= {arXiv preprint arXiv:1404.2657},
  year   = {2015}
}
R2 v1 2026-06-22T03:47:30.654Z