Partitioned binary relations

DOI10.7146/MATH.SCAND.A-15480MaRDI QIDQ2857591zbMATH OpenOpenAlexFDO

Authors Volodymyr Mazorchuk, Paul Martin

Publication date 5 November 2013

Published in Mathematica Scandinavica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1102.0862

zbMATH Keywords

category of partitioned binary relationdiagram categoriesone-parameter deformation

Mathematics Subject Classification ID

Categories of spans/cospans, relations, or partial maps (18B10)

Abstract: We define the category of partitioned binary relations and show that it contains many classical diagram categories, including categories of binary relations, maps, injective maps, partitions, (oriented) Brauer diagrams and (oriented) Temperley-Lieb diagrams. We construct a one-parameter deformation of the category of partitioned binary relations and show that it gives rise to classical one-parameter deformations of partition, Brauer and Temperley-Lieb categories. Finally, we describe a factorization of partitioned binary relations into a product of certain idempotents and pairs of usual binary relations.

Recommendations

• Partition Relations and Transitivity Domains of Binary Relations
• Partition Relations
• Relations among partitions
• scientific article; zbMATH DE number 3475523
• scientific article; zbMATH DE number 3853081
• Partition semantics for relations
• Partition relations for partially ordered sets
• Binary partitions revisited
• scientific article; zbMATH DE number 3904585
• A partition relation for partially ordered sets

Cited in

(15)

• Classification of congruences of twisted partition monoids
• Jellyfish partition categories
• Multisemigroups with multiplicities and complete ordered semi-rings
• Presentations for wreath products involving symmetric inverse monoids and categories
• Partition Relations
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Combinatorial Gelfand models for semisimple diagram algebras.
• scientific article; zbMATH DE number 1560209 (Why is no real title available?)
• Enumeration of idempotents in diagram semigroups and algebras
• Congruences on infinite partition and partial Brauer monoids
• Presentations of diagram categories
• Partition Relations and Transitivity Domains of Binary Relations
• Finite quotients of singular Artin monoids and categorification of the desingularization map
• Minimal generating set of the semigroup of partitioned binary relations
• Partition relations on a plain product order type

This page was built for publication: Partitioned binary relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857591)