Partitioned binary relations

DOI10.7146/MATH.SCAND.A-15480zbMATH Open1284.18006arXiv1102.0862OpenAlexW2964011585MaRDI QIDQ2857591FDOQ2857591

Authors: Volodymyr Mazorchuk, Paul Martin 

Publication date: 5 November 2013

Published in: Mathematica Scandinavica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

one-parameter deformationdiagram categoriescategory of partitioned binary relation

Mathematics Subject Classification ID

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

Cited In (12)

• Title not available (Why is that?)
• Partition Relations
• Partition relations on a plain product order type
• Presentations for wreath products involving symmetric inverse monoids and categories
• Title not available (Why is that?)
• Multisemigroups with multiplicities and complete ordered semi-rings
• Title not available (Why is that?)
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Combinatorial Gelfand models for semisimple diagram algebras.
• Enumeration of idempotents in diagram semigroups and algebras
• Classification of congruences of twisted partition monoids
• Partition Relations and Transitivity Domains of Binary Relations

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)