English

Chu connections and back diagonals between $\mathcal{Q}$-distributors

Category Theory 2016-01-05 v4 Logic in Computer Science

Abstract

Chu connections and back diagonals are introduced as morphisms for distributors between categories enriched in a small quantaloid Q\mathcal{Q}. These notions, meaningful for closed bicategories, dualize the constructions of arrow categories and the Freyd completion of categories. It is shown that, for a small quantaloid Q\mathcal{Q}, the category of complete Q\mathcal{Q}-categories and left adjoints is a retract of the dual of the category of Q\mathcal{Q}-distributors and Chu connections, and it is dually equivalent to the category of Q\mathcal{Q}-distributors and back diagonals. As an application of Chu connections, a postulation of the intuitive idea of reduction of formal contexts in the theory of formal concept analysis is presented, and a characterization of reducts of formal contexts is obtained.

Keywords

Cite

@article{arxiv.1503.06647,
  title  = {Chu connections and back diagonals between $\mathcal{Q}$-distributors},
  author = {Lili Shen and Yuanye Tao and Dexue Zhang},
  journal= {arXiv preprint arXiv:1503.06647},
  year   = {2016}
}

Comments

39 pages, final version. License updated