Tukey morphisms between finite relations

The Art of Discrete and Applied Mathematics 2026 Open access

Read full text
Authors: Rhett Barton, Samuel Coskey, Paul D. Ellis
DOI: 10.26493/2590-9770.1621.bf9
Cited by: 0

Abstract

We investigate Tukey morphisms between binary relations, establishing several fundamental lemmas. We then specialize to finite binary relations, using computational methods to classify all binary relations with at most 6 points in the domain and codomain up to bimorphism. Finally we give a construction of finite binary relations with arbitrary dominating number and dual dominating number.

Fields of Study & Subjects

Advanced Algebra and Logic Advanced Topology and Set Theory semigroups and automata theory

Publication details

Journal / source
The Art of Discrete and Applied Mathematics
Publisher
University of Primorska Press
Volume
9
Issue
3
Pages
#P3.08
Publication date
30 January 2026
Language
EN