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
On the size of Boolean combinations of subgroups of finite Abelian groups - MaRDI portal

On the size of Boolean combinations of subgroups of finite Abelian groups (Q5935841)

From MaRDI portal
scientific article; zbMATH DE number 1611138
Language Label Description Also known as
English
On the size of Boolean combinations of subgroups of finite Abelian groups
scientific article; zbMATH DE number 1611138

    Statements

    On the size of Boolean combinations of subgroups of finite Abelian groups (English)
    0 references
    0 references
    0 references
    2 June 2002
    0 references
    Let \(L\) be a modular lattice of finite length and \(P(L)\) its set of prime quotients. An edge valuation \(\nu\) is a map from \(P(L)\) into the natural numbers such that \(\nu(a/b)=\nu(c/d)\) whenever \(c=a\vee d\) and \(b=a\wedge d\). A representation of \((L,\nu)\) is a lattice morphism \(\phi\) of \(L\) into the subgroup lattice of some finite Abelian group such that \(\phi(0_L)=0\) and such that the cardinality of the quotient subgroup \(\phi(a)/\phi(b)\) is \(\nu(a/b)\) for every prime quotient \(a/b\). Let \(N_L\) be the set of all \(\nu\) such that \((L,\nu)\) has a representation. A Boolean expression over a set \(S\) is a term \(\beta=\beta(a_1,\dots,a_n)\) built from elements of \(S\), the binary lattice operations, the unary operation \(\urcorner\), and the constants \(0,1\). Given a map \(\phi\colon S\to{\mathcal P}(G)\) we get a subset \(\phi(\beta)\) of \(G\) by interpretation in the power set algebra \({\mathcal P}(G)\). The following result is proved: Theorem 1. For every Boolean expression \(\beta\) over a finite length modular lattice \(L\) there is an order preserving function \(f_{\beta,L}\) from \(N_L\) (with pointwise order) to the natural numbers such that \(f_{\beta,L}(\nu)=|\phi(\beta)|\) for every \(\nu\in N_L\) and representation \(\phi\) of \((L,\nu)\). Nothing is said about the existence of representations (actually, not much is known).
    0 references
    definable subsets
    0 references
    lattices of subgroups
    0 references
    modular lattices of finite length
    0 references
    edge valuations
    0 references
    representations
    0 references
    Boolean expressions
    0 references
    finite Abelian groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references