Combinatorial results for semigroups of order-preserving mappings

DOI10.1017/S0305004100075964zbMath0781.20036OpenAlexW2164766003MaRDI QIDQ5288379

Peter M. Higgins

Publication date: 21 February 1994

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0305004100075964

zbMATH Keywords

idempotentsprobabilityrandom variablefull transformation semigroupsorder preserving mappings

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Combinatorial probability (60C05) Probabilistic methods in group theory (20P05)

Related Items (30)

Ranks and presentations for order-preserving transformations with one fixed point ⋮ ON WEAKLY GRADED POSETS OF ORDER-PRESERVING MAPS UNDER THE NATURAL PARTIAL ORDER ⋮ Products of idempotents of defect 1 in certain semigroups of transformations ⋮ THE PSEUDOVARIETY GENERATED BY ALL SEMIGROUPS OF ORIENTATION-PRESERVING TRANSFORMATIONS ON A FINITE CYCLE ⋮ Combinatorial results for semigroups of order-preserving partial transformations. ⋮ On the Semigroups of Order-preserving and A-Decreasing Finite Transformations ⋮ The monoid of ordered partitions of a natural number ⋮ Remarks on isomorphisms of regressive transformation semigroups ⋮ Finite basis problem for Catalan monoids with involution ⋮ Ranks of nilpotent subsemigroups of order-preserving and decreasing transformation semigroups ⋮ Combinatorial results for semigroups of order-preserving and \(A\)-decreasing finite transformations ⋮ The finite basis problem for Kiselman monoids. ⋮ Combinatorial results for semigroups of orientation-preserving and order-decreasing transformations ⋮ Maximal regular subsemibands of finite order-preserving transformation semigroups \(K(n,r)\). ⋮ Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups ⋮ Representation theory of order-related monoids of partial functions as locally trivial category algebras ⋮ A Note on Maximal Properties of Some Subsemigroups of Finite Order-Preserving Transformation Semigroups ⋮ m-Potent Elements in Order-Preserving Transformation Semigroups and Ordered Trees ⋮ Locally maximal idempotent-generated subsemigroups of singular orientation-preserving transformation semigroups. ⋮ Zero-divisor graphs of Catalan monoid ⋮ On elements of finite semigroups of order-preserving and decreasing transformations ⋮ Chains of subsemigroups ⋮ A classification of maximal subsemigroups of finite order-preserving transformation semigroups ⋮ Asymptotic Results for Semigroups of Order-Preserving Partial Transformations ⋮ Catalan monoids, monoids of local endomorphisms, and their presentations ⋮ On certain order-preserving transformation semigroups ⋮ SOME COMBINATORIAL PROPERTIES OF THE SYMMETRIC MONOID ⋮ Structural aspects of semigroups based on digraphs ⋮ Maximal properties of some subsemigroups in finite order-preserving transformation semigroups ⋮ Isolated subsemigroups of order-preserving and decreasing transformation semigroups

Cites Work

• Unnamed Item
• The range order of a product of i transformations from a finite full transformation semigroup
• On recognition and compactification
• The number of idempotent elements in symmetric semigroups
• Products of idempotents in certain semigroups of transformations
• The Expected Number of Components Under a Random Mapping Function
• Probability of Indecomposability of a Random Mapping Function

This page was built for publication: Combinatorial results for semigroups of order-preserving mappings