Advertisement

Algebra universalis

, 79:84 | Cite as

The canonical join complex for biclosed sets

  • Alexander Clifton
  • Peter Dillery
  • Alexander Garver
Article
  • 11 Downloads

Abstract

The canonical join complex of a semidistributive lattice is a simplicial complex whose faces are canonical join representations of elements of the semidistributive lattice. We give a combinatorial classification of the faces of the canonical join complex of the lattice of biclosed sets of segments supported by a tree, as introduced by the third author and McConville. We also use our classification to describe the elements of the shard intersection order of the lattice of biclosed sets. As a consequence, we prove that this shard intersection order is a lattice.

Keywords

Canonical join representation Shard intersection order Biclosed set Weak order 

Mathematics Subject Classification

06B99 05E45 

Notes

Acknowledgements

This project started at the 2016 combinatorics REU at the School of Mathematics, University of Minnesota, Twin Cities, and was supported by NSF RTG grant DMS-1148634. The authors would like to thank Craig Corsi, Thomas McConville, Henri Mühle, and Vic Reiner for their valuable advice and for useful conversations. The authors also thank an anonymous referee for carefully reading and commenting on this manuscript. Alexander Garver also received support from NSERC grant RGPIN/05999-2014 and the Canada Research Chairs program during various parts of this project.

References

  1. 1.
    Barnard, E.: The canonical join complex (2016, preprint). arXiv:1610.05137
  2. 2.
    Brüstle, T., Yang, D.: Ordered exchange graphs. In: Benson, D.J., Krause, H., Skowroński, A. (eds.) Advances in Representation Theory of Algebras, ICRA, Bielefeld (2013)Google Scholar
  3. 3.
    Clifton, A., Dillery, P.: On the lattice structure of shard intersection order. http://www-users.math.umn.edu/~reiner/REU/CliftonDillery2016.pdf
  4. 4.
    Freese, R., Jezek, J., Nation, J.B.: Free lattices, mathematical surveys and monographs 42. American Mathematical Society, Rhode Island (1995)zbMATHGoogle Scholar
  5. 5.
    Garver, A., McConville, T.: Enumerative properties of Grid-Associahedra (preprint, 2017). arXiv:1705.04901
  6. 6.
    Garver, A., McConville, T.: Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions. J. Combin. Theory Ser. A 158, 126–175 (2018)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Grätzer, G., Wehrung, F.: Lattice theory: special topics and applications, vol. 2. Springer, New York (2016)CrossRefGoogle Scholar
  8. 8.
    Mühle, H.: On the alternate order of congruence-uniform lattices. (preprint, 2017). arXiv:1708.02104
  9. 9.
    Reading, N.: Cambrian lattices. Adv. Math. 205, 313–353 (2006)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Reading, N.: Noncrossing partitions and the shard intersection order. J. Algebraic Combin. 33, 483–530 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Alexander Clifton
    • 1
  • Peter Dillery
    • 2
  • Alexander Garver
    • 3
  1. 1.Department of Mathematics and Computer ScienceEmory UniversityAtlantaUSA
  2. 2.Department of MathematicsUniversity of MichiganAnn ArborUSA
  3. 3.Laboratoire de Combinatoire et d’Informatique MathématiqueUniversité du Québec à MontréalMontrealCanada

Personalised recommendations