Avoidable sets in the bicyclic inverse semigroup

Research output: Contribution to journalArticle

Abstract

A subset U of a set S with a binary operation is called avoidable if S can be partitioned into two subsets A and B such that no element of U can be written as a product of two distinct elements of A or as the product of two distinct elements of B. The avoidable sets of the bicyclic inverse semigroup are classified.

Original languageEnglish (US)
Pages (from-to)273-288
Number of pages16
JournalArs Combinatoria
Volume77
StatePublished - Oct 2005

    Fingerprint

Keywords

  • Additive partition
  • Avoidable set
  • Bicyclic inverse semigroup
  • Bipartite graph

ASJC Scopus subject areas

  • Mathematics(all)

Cite this