vix.ing · top · new · best · stats · spec

Finite irreflexive homomorphism-homogeneous binary relational systems

2010/01/04 by Dragan Mašulović, Mašulović, Dragan, Rajko Nenadov +3
Computer Science · Mathematics · #05C20 #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Homotopy and Cohomology in Algebraic Topology #math.CO #msc:05C20 #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1001.0600

Submitted to NSJOM (Novi Sad Journal of Mathematics)

arxiv created 2010/01/04 · openalex publication_date 2010/01/04 · arxiv updated 2010/01/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A structure is called homogeneous if every isomorphism between finite substructures of the structure extends to an automorphism of the structure. Recently, P. J. Cameron and J. Nešetřil introduced a relaxed version of homogeneity: we say that a structure is homomorphism-homogeneous if every homomorphism between finite substructures of the structure extends to an endomorphism of the structure. In this paper we characterize all finite homomorphism-homogeneous relational systems with one irreflexive binary relation.

Related