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.
Similar content being viewed by others
References
Barnard, E.: The canonical join complex (2016, preprint). arXiv:1610.05137
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)
Clifton, A., Dillery, P.: On the lattice structure of shard intersection order. http://www-users.math.umn.edu/~reiner/REU/CliftonDillery2016.pdf
Freese, R., Jezek, J., Nation, J.B.: Free lattices, mathematical surveys and monographs 42. American Mathematical Society, Rhode Island (1995)
Garver, A., McConville, T.: Enumerative properties of Grid-Associahedra (preprint, 2017). arXiv:1705.04901
Garver, A., McConville, T.: Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions. J. Combin. Theory Ser. A 158, 126–175 (2018)
Grätzer, G., Wehrung, F.: Lattice theory: special topics and applications, vol. 2. Springer, New York (2016)
Mühle, H.: On the alternate order of congruence-uniform lattices. (preprint, 2017). arXiv:1708.02104
Reading, N.: Cambrian lattices. Adv. Math. 205, 313–353 (2006)
Reading, N.: Noncrossing partitions and the shard intersection order. J. Algebraic Combin. 33, 483–530 (2011)
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by: N. Reading.
Rights and permissions
About this article
Cite this article
Clifton, A., Dillery, P. & Garver, A. The canonical join complex for biclosed sets. Algebra Univers. 79, 84 (2018). https://doi.org/10.1007/s00012-018-0567-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-018-0567-z