Algebra universalis

, Volume 72, Issue 2, pp 155–162 | Cite as

Note on the description of join-distributive lattices by permutations

  • Kira Adaricheva
  • Gábor Czédli


Let L be a join-distributive lattice with length n and width(JiL) ≤ 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.

Mathematics Subject Classification

Primary 06C10 secondary 05E99 

Key words and phrases

join-distributive lattice semimodular lattice diamond-free lattice trajectory permutation antimatroid convex geometry 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abels H.: The geometry of the chamber system of a semimodular lattice. Order 8, 143–158 (1991)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Adaricheva K.V.: Representing finite convex geometries by relatively convex sets. European J. Combin. 37, 68–78 (2014)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Adaricheva K., Gorbunov V.A., Tumanov V.I.: Join-semidistributive lattices and convex geometries. Advances in Math. 173, 1–49 (2003)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Armstrong D.: The Sorting Order on a Coxeter Group. J. Combin. Theory Ser. A 116, 1285–1305 (2009)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Avann S.P.: Application of the join-irreducible excess function to semimodular lattices. Math. Ann. 142, 345–354 (1961)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Caspard N., Monjardet B.: Some lattices of closure systems on a finite set. Discrete Math. Theor. Comput. Sci. 6, 163–190 (2004)MathSciNetMATHGoogle Scholar
  7. 7.
    Czédli G.: Coordinatization of join-distributive lattices. Algebra Universalis 71, 385–404 (2014)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Czédli G., Schmidt E.T.: How to derive finite semimodular lattices from distributive lattices?. Acta Math. Hungar. 121, 277–282 (2008)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Czédli G., Schmidt E.T.: The Jordan-Hölder theorem with uniqueness for groups and semimodular lattices. Algebra Universalis 66, 69–79 (2011)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Czédli G., Schmidt E.T.: Composition series in groups and the structure of slim semimodular lattices. Acta Sci. Math. (Szeged) 79, 369–390 (2013)MathSciNetGoogle Scholar
  11. 11.
    Dilworth R.P.: Lattices with unique irreducible decompositions. Ann. of Math. 41(2), 771–777 (1940)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Edelman P.H.: Meet-distributive lattices and the anti-exchange closure. Algebra Universalis 10, 290–299 (1980)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Edelman, P.H.: Abstract convexity and meet-distributive lattices. In: Proc. Conf. Combinatorics and ordered sets (Arcata, Calif., 1985), Contemp. Math. 57, 127–150, Amer. Math. Soc., Providence (1986)Google Scholar
  14. 14.
    Edelman P.H., Jamison R.E.: The theory of convex geometries. Geom. Dedicata 19, 247–271 (1985)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Grätzer G.: Lattice Theory: Foundation. Birkhäuser, Basel (2011)MATHGoogle Scholar
  16. 16.
    Jamison-Waldner, R.E.: Copoints in antimatroids. In: Combinatorics, graph theory and computing, Proc. 11th southeast. Conf., Boca Raton/Florida 1980, vol. II, Congr. Numerantium 29, 535–544 (1980)Google Scholar
  17. 17.
    Monjardet B.: A use for frequently rediscovering a concept. Order 1, 415–417 (1985)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Stern, M.: Semimodular Lattices. Theory and Applications, Encyclopedia of Mathematics and its Applications 73. Cambridge University Press (1999)Google Scholar
  19. 19.
    Ward M.: Structure Residuation. Ann. of Math. 39(2), 558–568 (1938)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Basel 2014

Authors and Affiliations

  1. 1.Department of Mathematical SciencesYeshiva University, New YorkNew YorkUSA
  2. 2.Mathematics Department, School of Science and TechnologyNazarbayev UniversityAstanaRepublic of Kazakhstan
  3. 3.University of SzegedBolyai Institute. SzegedSzegedHungary

Personalised recommendations