The lattice theory of \(r\)-ordered partitions (Q1297483)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The lattice theory of \(r\)-ordered partitions
scientific article

    Statements

    The lattice theory of \(r\)-ordered partitions (English)
    0 references
    0 references
    7 March 2000
    0 references
    The paper deals with ordered partitions of sets considered from the lattice-theoretical viewpoint. Namely, the set \({\mathcal{P}}_r(\Omega)\) is the set of all \(r\)-ordered partitions of some set \(\Omega\), i.e. the sequences \(P=(P^{0},P^{1},\dots,P^{r-1})\) (\(r\in N,r\geq 2\)) of subsets of \(\Omega\) such that \(\bigcup P^{i} = \Omega\) and \(P^{i}\cap P^{j}=\emptyset\), for \(i\neq j\). The author defines an order relation \(\leq\) and operations \(\oplus,\otimes\) on \({\mathcal{P}}_r(\Omega)\) and proves that \({\mathcal{P}}_r(\Omega)\) is a complete Post algebra of order \(r\) (Cor. 2.8.2) and \(({\mathcal{P}}_r(\Omega),\oplus,\otimes)\) is a commutative ring with a unit of characteristic \(r\) (Th. 4.1).
    0 references
    0 references
    ordered partition
    0 references
    distributive lattice
    0 references
    Post algebra
    0 references
    commutative ring
    0 references
    0 references