Trivial Meet and Join within the Lattice of Monotone Triangles
نویسندگان
چکیده
The lattice of monotone triangles (Mn,≤) ordered by entry-wise comparisons is studied. Let τmin denote the unique minimal element in this lattice, and τmax the unique maximum. The number of r-tuples of monotone triangles (τ1, . . . , τr) with minimal infimum τmin (maximal supremum τmax, resp.) is shown to asymptotically approach r|Mn| as n → ∞. Thus, with high probability this event implies that one of the τi is τmin (τmax, resp.). Higherorder error terms are also discussed.
منابع مشابه
Some results on $L$-complete lattices
The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...
متن کاملALGEBRAIC GENERATIONS OF SOME FUZZY POWERSET OPERATORS
In this paper, let $L$ be a completeresiduated lattice, and let {bf Set} denote the category of setsand mappings, $LF$-{bf Pos} denote the category of $LF$-posets and$LF$-monotone mappings, and $LF$-{bf CSLat}$(sqcup)$, $LF$-{bfCSLat}$(sqcap)$ denote the category of $LF$-completelattices and $LF$-join-preserving mappings and the category of$LF$-complete lattices and $LF$-meet-preserving mapping...
متن کاملProperties of Relational Structures , Posets , Lattices and Maps 1
In the paper we present some auxiliary facts concerning posets and maps between them. Our main purpose, however is to give an account on complete lattices and lattices of ideals. A sufficient condition that a lattice might be complete, the fixed-point theorem and two remarks upon images of complete lattices in monotone maps, introduced in [10, pp. 8–9], can be found in Section 7. Section 8 deal...
متن کاملProperties of Relational Structures , Posets , Lattices and Maps 1 Mariusz Żynel
In the paper we present some auxiliary facts concerning posets and maps between them. Our main purpose, however is to give an account on complete lattices and lattices of ideals. A sufficient condition that a lattice might be complete, the fixed-point theorem and two remarks upon images of complete lattices in monotone maps, introduced in [9, pp. 8–9], can be found in Section 7. Section 8 deals...
متن کاملMeet and Join within the Lattice of Set Partitions
We build on work of Boris Pittel [5] concerning the number of t-tuples of partitions whose meet (join) is the minimal (maximal) element in the lattice of set partitions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014