On the join dependency relation in multinomial lattices (Q2464733)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the join dependency relation in multinomial lattices
scientific article

    Statements

    On the join dependency relation in multinomial lattices (English)
    0 references
    0 references
    0 references
    17 December 2007
    0 references
    The paper deals with multinomial lattices. Multinomial lattices were introduced by \textit{M. K. Bennett} and \textit{G. Birkhoff} [Algebra Univers. 32, No. 1, 115--144 (1994; Zbl 0810.06006)]. A multinomial lattice \(\mathcal{L}(v)\) has as underlying set the collection of all ``discrete'' paths from \(0\) to \(v\), where \(v=(v_1,\dots v_n)\) is a vector in \({\mathbb{N}}^n\) and \(n\) can be an arbitrary positive integer (\(\mathbb{N}\) is the set of all natural numbers). The paths are discrete in that at each time unit just one coordinate is increased by \(1\). These paths are in bijection with words \(w\) over an alphabet \(\Sigma= \{ a_1, \dots , a_n\}\) such that the number of letters \(a_i\) occurring in \(w\) is equal to \(v_i\). The main goal of the paper is to give an explicit characterization of congruence lattices of multinomial lattices. The author has accomplished this goal by studying and characterizing the dependency relation between join irreducible elements and their reflexive transitive closure.
    0 references
    multinomial lattices
    0 references
    lattice congruences
    0 references
    Parikh equivalence relations
    0 references
    dihomotopy
    0 references

    Identifiers