Lattice paths and order-preserving partial transformations

A. Laradji; A. Umar

Lattice paths and order-preserving partial transformations

A. Laradji, A. Umar

Mathematics

King Fahd University for Petroleum and Minerals (KFUPM)

Research output: Contribution to journal › Review article › peer-review

2 Scopus citations

Abstract

Let PO_n 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 PO_n. Several consequences of these bijections were discussed.

Original language	British English
Pages (from-to)	23-36
Number of pages	14
Journal	Utilitas Mathematica
Volume	101
State	Published - 2016

Cite this

@article{45674a63e7734ac5918a0dbfeb0e435f,

title = "Lattice paths and order-preserving partial transformations",

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.",

author = "A. Laradji and A. Umar",

year = "2016",

language = "British English",

volume = "101",

pages = "23--36",

journal = "Utilitas Mathematica",

issn = "0315-3681",

publisher = "Utilitas Mathematica Publishing Inc.",

}

TY - JOUR

T1 - Lattice paths and order-preserving partial transformations

AU - Laradji, A.

AU - Umar, A.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85024474939&partnerID=8YFLogxK

M3 - Review article

AN - SCOPUS:85024474939

SN - 0315-3681

VL - 101

SP - 23

EP - 36

JO - Utilitas Mathematica

JF - Utilitas Mathematica

ER -

Lattice paths and order-preserving partial transformations

Abstract

Other files and links

Fingerprint

Cite this