61 research outputs found
Notes on planar semimodular lattices. I. Construction
We construct all planar semimodular lattices in three simple steps from the
direct product of two chains.Comment: 13 pages with 9 diagram
Finite convex geometries of circles
Let F be a finite set of circles in the plane. We point out that the usual
convex closure restricted to F yields a convex geometry, that is, a
combinatorial structure introduced by P. H Edelman in 1980 under the name
"anti-exchange closure system". We prove that if the circles are collinear and
they are arranged in a "concave way", then they determine a convex geometry of
convex dimension at most 2, and each finite convex geometry of convex dimension
at most 2 can be represented this way. The proof uses some recent results from
Lattice Theory, and some of the auxiliary statements on lattices or convex
geometries could be of separate interest. The paper is concluded with some open
problems.Comment: 22 pages, 7 figure
A convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if and are
circles in a triangle with vertices , then there exist and such that is included in the convex hull
of . One could say disks instead of
circles. Here we prove the existence of such a and for the more general
case where and are compact sets in the plane such that is
obtained from by a positive homothety or by a translation. Also, we give
a short survey to show how lattice theoretical antecedents, including a series
of papers on planar semimodular lattices by G. Gratzer and E. Knapp, lead to
our result.Comment: 28 pages, 7 figure
Quasiplanar diagrams and slim semimodular lattices
A (Hasse) diagram of a finite partially ordered set (poset) P will be called
quasiplanar if for any two incomparable elements u and v, either v is on the
left of all maximal chains containing u, or v is on the right of all these
chains. Every planar diagram is quasiplanar, and P has a quasiplanar diagram
iff its order dimension is at most 2. A finite lattice is slim if it is
join-generated by the union of two chains. We are interested in diagrams only
up to similarity. The main result gives a bijection between the set of the
(similarity classes of) finite quasiplanar diagrams and that of the (similarity
classes of) planar diagrams of finite, slim, semimodular lattices. This
bijection allows one to describe finite posets of order dimension at most 2 by
finite, slim, semimodular lattices, and conversely. As a corollary, we obtain
that there are exactly (n-2)! quasiplanar diagrams of size n.Comment: 19 pages, 3 figure
- …