The rank of the inverse semigroup of partial automorphisms on a finite fence

Abstract

A fence is a particular partial order on a (finite) set, close to the linear order. In this paper, we calculate the rank of the semigroup FIn of all order-preserving partial injections on an n-element fence. In particular, we provide a minimal generating set for FIn. In the present paper, n is odd since this problem for even n was already solved by I. Dimitrova and J. Koppitz.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…