Lattice paths and order-preserving partial transformations

A. Laradji, A. Umar

Research output: Contribution to journalReview articlepeer-review

2 Citations (Scopus)

Abstract

Let POn be the semigroup of all order-preserving partial transformations of a finite chain. It is shown that there exist bijections between the set of certain lattice paths in the Cartesian plane that start at (0,0), end at (n - 1,n - 1), and.certain subsemigroups of POn. Several consequences of these bijections were discussed.

Original languageEnglish
Pages (from-to)23-36
Number of pages14
JournalUtilitas Mathematica
Volume101
Publication statusPublished - 2016
Externally publishedYes

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Applied Mathematics

Cite this