Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Estimation of the number of one-point expansions of a topology which is given on a finite set - MaRDI portal

Estimation of the number of one-point expansions of a topology which is given on a finite set (Q2883526)

From MaRDI portal





scientific article; zbMATH DE number 6032557
Language Label Description Also known as
English
Estimation of the number of one-point expansions of a topology which is given on a finite set
scientific article; zbMATH DE number 6032557

    Statements

    10 May 2012
    0 references
    finite sets
    0 references
    topologies
    0 references
    one-point expansions
    0 references
    lattices
    0 references
    atomistic lattices
    0 references
    linearly ordered sets
    0 references
    0 references
    Estimation of the number of one-point expansions of a topology which is given on a finite set (English)
    0 references
    A one-point expansion of a topology \(\tau\) on a finite set \(X\) is a topology \(\tau'\) on \(X\cup \{y\}\) (with \(y\not\in X\)) whose restriction to \(X\) is \(\tau\). If \(m\) is the number of open sets of \(\tau\), the author shows that the number \(t(\tau)\) of one-point expansions of \(\tau\) satisfies the inequalities NEWLINE\[NEWLINE2m+\log_2m-1~ \leq~ t(\tau)~ \leq~\frac{m(m+3)}{2} -1NEWLINE\]NEWLINE Moreover, the upper bound is reached if and only if \((X,\tau)\) is a linearly ordered set and the lower bound is reached if and only if \(\tau\) is a an atomistic lattice (a lattice is said \textsl{atomistic} if every non minimal element is the join of atoms). This result is obtained by exploiting an algorithm for constructing one-point expansions developed in a previous paper of the author and \textit{A. V. Kochina} [Bul. Acad. Stiinte Repub. Mold., Mat. 2010, No. 3(64), 67--76 (2010; Zbl 1217.54003)].
    0 references
    0 references

    Identifiers