2 research outputs found

    Weakly partitive families on infinite sets

    No full text
    Given a finite or infinite set SS and a positive integer kk, a {\em binary structure} BB of base SS and of rank kk is a function (SΓ—S)βˆ–{(x,x);Β x∈S}⟢{0,…,kβˆ’1}(S\times S)\setminus\{(x,x);~x\in S\}\longrightarrow\{0,\ldots,k-1\}. A subset XX of SS is an interval of BB if for a,b∈Xa,b\in X and x∈Sβˆ–Xx\in S\setminus X, B(a,x)=B(b,x)B(a,x)=B(b,x) and B(x,a)=B(x,b)B(x,a)=B(x,b). The family of intervals of BB satisfies the following: βˆ…\emptyset, Bβ€Ύ\underline{B} and {x}\{x\}, where x∈Bβ€Ύx\in \underline{B}, are intervals of BB; for every family F\mathcal{F} of intervals of BB, the intersection of all the elements of F\mathcal{F} is an interval of BB; given intervals XX and YY of BB, if X∩Yβ‰ βˆ…X\cap Y\neq\emptyset, then XβˆͺYX\cup Y is an interval of BB; given intervals XX and YY of BB, if Xβˆ–Yβ‰ βˆ…X\setminus Y\neq\emptyset, then Yβˆ–XY\setminus X is an interval of BB; for every up-directed family F\mathcal{F} of intervals of BB, the union of all the elements of F\mathcal{F} is an interval of BB. Given a set SS, a family of subsets of SS is weakly partitive if it satisfies the properties above. After suitably characterizing the elements of a weakly partitive family, we propose a new approach to establish the following \cite{I91}: Given a weakly partitive family I\mathcal{I} on a set SS, there is a binary structure of base SS and of rank ≀3\leq 3 whose intervals are exactly the elements of I\mathcal{I}

    Weakly partitive families on infinite sets

    No full text
    Given a finite or infinite set SS and a positive integer kk, a {\em binary structure} BB of base SS and of rank kk is a function (SΓ—S)βˆ–{(x,x);Β x∈S}⟢{0,…,kβˆ’1}(S\times S)\setminus\{(x,x);~x\in S\}\longrightarrow\{0,\ldots,k-1\}. A subset XX of SS is an interval of BB if for a,b∈Xa,b\in X and x∈Sβˆ–Xx\in S\setminus X, B(a,x)=B(b,x)B(a,x)=B(b,x) and B(x,a)=B(x,b)B(x,a)=B(x,b). The family of intervals of BB satisfies the following: βˆ…\emptyset, Bβ€Ύ\underline{B} and {x}\{x\}, where x∈Bβ€Ύx\in \underline{B}, are intervals of BB; for every family F\mathcal{F} of intervals of BB, the intersection of all the elements of F\mathcal{F} is an interval of BB; given intervals XX and YY of BB, if X∩Yβ‰ βˆ…X\cap Y\neq\emptyset, then XβˆͺYX\cup Y is an interval of BB; given intervals XX and YY of BB, if Xβˆ–Yβ‰ βˆ…X\setminus Y\neq\emptyset, then Yβˆ–XY\setminus X is an interval of BB; for every up-directed family F\mathcal{F} of intervals of BB, the union of all the elements of F\mathcal{F} is an interval of BB. Given a set SS, a family of subsets of SS is weakly partitive if it satisfies the properties above. After suitably characterizing the elements of a weakly partitive family, we propose a new approach to establish the following \cite{I91}: Given a weakly partitive family I\mathcal{I} on a set SS, there is a binary structure of base SS and of rank ≀3\leq 3 whose intervals are exactly the elements of I\mathcal{I}
    corecore