Note on the description of join-distributive lattices by permutations

DOI10.1007/S00012-014-0295-YzbMATH Open1301.06024arXiv1210.3376OpenAlexW1992790580MaRDI QIDQ466922FDOQ466922

Authors: Gábor Czédli, Kira Adaricheva 

Publication date: 31 October 2014

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: Let L be a join-distributive lattice with length n and width(Ji L) leq k. There are two ways to describe L by k-1 permutations acting on an n-element set: a combinatorial way given by P.H. Edelman and R.E. Jamison in 1985 and a recent lattice theoretical way of the second author. We prove that these two approaches are equivalent. Also, we characterize join-distributive lattices by trajectories.

Full work available at URL: https://arxiv.org/abs/1210.3376

Recommendations

• Coordinatization of finite join-distributive lattices.
• On permutation lattices
• Derived semidistributive lattices
• Distributive Lattices having n-Permutable Congruences
• On the number of join-irreducibles in a congruence representation of a finite distributive lattice

zbMATH Keywords

permutationtrajectoryconvex geometryantimatroidjoin-distributive latticesemimodular latticediamond-free lattice

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Semimodular lattices, geometric lattices (06C10)

Cites Work

• Lattice Theory: Foundation
• The theory of convex geometries
• Join-semidistributive lattices and convex geometries.
• Representing finite convex geometries by relatively convex sets
• A use for frequently rediscovering a concept
• Application of the join-irreducible excess function to semi-modular lattices
• The sorting order on a Coxeter group.
• How to derive finite semimodular lattices from distributive lattices?
• The geometry of the chamber system of a semimodular lattice
• Coordinatization of finite join-distributive lattices.
• Composition series in groups and the structure of slim semimodular lattices
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Jordan-Hölder theorem with uniqueness for groups and semimodular lattices
• Meet-distributive lattices and the anti-exchange closure

Cited In (11)

• CD-independent subsets in meet-distributive lattices.
• Slim patch lattices as absolute retracts and maximal lattices
• Lattices with many congruences are planar
• Absolute retracts for finite distributive lattices and slim semimodular lattices
• Quasiplanar diagrams and slim semimodular lattices
• A new property of congruence lattices of slim, planar, semimodular lattices
• A convex combinatorial property of compact sets in the plane and its roots in lattice theory
• Coordinatization of finite join-distributive lattices.
• Embedding convex geometries and a bound on convex dimension
• Length-preserving extensions of a semimodular lattice by lowering a join-irreducible element
• On the number of atoms in three-generated lattices

This page was built for publication: Note on the description of join-distributive lattices by permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466922)