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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Trivial meet and join within the lattice of monotone triangles.
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    monotone triangles
    0 references
    alternating sign matrices
    0 references
    meets
    0 references
    joins
    0 references
    0 references