Trivial Meet and Join within the Lattice of Monotone Triangles
Combinatorics
2014-07-23 v2
Abstract
The lattice of monotone triangles ordered by entry-wise comparisons is studied. Let denote the unique minimal element in this lattice, and the unique maximum. The number of -tuples of monotone triangles with minimal infimum (maximal supremum , resp.) is shown to asymptotically approach as . Thus, with high probability this event implies that one of the is (, resp.). Higher-order error terms are also discussed.
Cite
@article{arxiv.1401.5409,
title = {Trivial Meet and Join within the Lattice of Monotone Triangles},
author = {John Engbers and Adam Hammett},
journal= {arXiv preprint arXiv:1401.5409},
year = {2014}
}
Comments
15 pages