Hereditarily rigid relations

MaRDI QIDQ6261682zbMATH OpenFDO

Authors Miguel Couceiro, Lucien Haddad, Maurice Pouzet, Karsten Schölzel

Publication date 11 May 2015

Mathematics Subject Classification ID

Algebraic structures (08Axx)

Abstract: An $h$-ary relation ${\displaystyle }$ on a finite set $A$ is said to be emph{hereditarily rigid} if the unary partial functions on $A$ that preserve ${\displaystyle }$ are the subfunctions of the identity map or of constant maps. A family of relations $mathcalF$ is said to be emph{hereditarily strongly rigid} if the partial functions on $A$ that preserve every $inmathcalF$ are the subfunctions of projections or constant functions. In this paper we show that hereditarily rigid relations exist and we give a lower bound on their arities. We also prove that no finite hereditarily strongly rigid families of relations exist and we also construct an infinite hereditarily strongly rigid family of relations.

This page was built for publication: Hereditarily rigid relations

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