Trivial meet and join within the lattice of monotone triangles. (Q405297)

From MaRDI portal





scientific article; zbMATH DE number 6340237
Language Label Description Also known as
English
Trivial meet and join within the lattice of monotone triangles.
scientific article; zbMATH DE number 6340237

    Statements

    Trivial meet and join within the lattice of monotone triangles. (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    Summary: The lattice of monotone triangles \((\mathfrak M_n,\leq)\) ordered by entry-wise comparisons is studied. Let \(\tau_{\min}\) denote the unique minimal element in this lattice, and \(\tau_{\max}\) the unique maximum. The number of \(r\)-tuples of monotone triangles \((\tau_1,\ldots,\tau_r)\) with minimal infimum \(\tau_{\min}\) (maximal supremum \(\tau_{\max}\), resp.) is shown to asymptotically approach \(r|\mathfrak M_n|^{r-1}\) as \(n\to\infty\). Thus, with high probability this event implies that one of the \(\tau_i\) is \(\tau_{\min}\) (\(\tau_{\max}\), resp.). Higher-order error terms are also discussed.
    0 references
    monotone triangles
    0 references
    alternating sign matrices
    0 references
    meets
    0 references
    joins
    0 references

    Identifiers