Reflexive index of a family of sets (Q6486911)

From MaRDI portal
scientific article; zbMATH DE number 6370577
Language Label Description Also known as
English
Reflexive index of a family of sets
scientific article; zbMATH DE number 6370577

    Statements

    Reflexive index of a family of sets (English)
    0 references
    0 references
    18 November 2014
    0 references
    Let \(X\) be a set, let \(\mathrm{Sub}(X)\) be the set of all subsets of \(X\), and let \(\mathrm{End}(X)\) be the set of all mappings \(f: X\to X\). For \(\mathcal{A}\subseteq \mathrm{Sub}(X)\) and \(\mathcal{F}\subseteq \mathrm{End}(X)\), define NEWLINE\begin{align*}NEWLINE\mathrm{Alg}(\mathcal{A})&=\{f\in \mathrm{End}(X): f(A)\subseteq A\text{ for all } A\in \mathcal{A}\}, \\NEWLINE\mathrm{Lat}(\mathcal{F})&=\{A\in \mathrm{Sub}(X): f(A)\subseteq A \text{ for all } f\in \mathcal{F}\}. NEWLINE\end{align*}NEWLINE\(\mathcal{A}\subseteq\mathrm{Sub}(X)\) is said to be \textit{reflexive} if \(\mathcal{A}=\mathrm{Lat}(\mathrm{Alg}(\mathcal{A})).\) Define the \textit{reflexive index} \(k_X(\mathcal{A})\) of \(\mathcal{A}\) by NEWLINE\[NEWLINE\inf\{|\mathcal{F}|: \mathcal{F}\subseteq \mathrm{End}(X), \hat{\mathcal{A}}=\mathrm{Lat}(\mathcal{F})\} NEWLINE\]NEWLINEwhere \(\hat{\mathcal{A}}=\mathrm{Lat}(\mathrm{Alg}(\mathcal{A}))\).NEWLINENEWLINEThe main theorem states that for a finite or countably infinite set \(X\), the reflexive index \(k_X(\mathcal{A})\) of any finite \(\mathcal{A}\) is also finite. Reflexive indices of concrete examples are considered.
    0 references
    0 references
    reflexive families
    0 references
    reflexive index
    0 references
    endomapping
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references