A combinatorial model for the canonical join complex of alt ν \nu -Tamari lattices

Matthias Müller · 2026

Read A combinatorial model for the canonical join complex of alt ν \nu -Tamari lattices by Matthias Müller (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13770.txt.

Introduction

Matthias Müller introduces a combinatorial model realising the canonical join complex of alt ν-Tamari lattices. Alt ν-Tamari lattices are a family of lattices tied to lattice paths that broadly generalise the Dyck and Tamari lattices. As a universal tool, the model lets him prove vertex breakdown, set a plain shelling order, and reveal the hidden holes of the canonical join complex.

Catalog record

CREATORMatthias Müller
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69719
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13770

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A combinatorial model for the canonical join complex of alt ν \nu -Tamari lattices Matthias Müller Abstract . Alt ν \nu -Tamari lattices constitute a remarkable family of lattices associated with lattice paths that broadly generalize the Dyck and Tamari lattices. To systematically study the structural properties of this family, we introduce a combinatorial model that realizes the canonical join complex of alt ν \nu -Tamari lattices. Serving as a universal tool, this model allows us to prove vertex decomposability, establish an explicit shelling order, and reveal the underlying homology of the canonical join complex of alt ν \nu -Tamari lattices. 1. Introduction For a fixed positive integer n , the classical Dyck and Tamari lattice [ Tam51 , Sta75 ] are partial orders on Dyck paths of semilength n . The former is also frequently referred to as the Stanley lattice. Equivalently, a Dyck path may be viewed as a lattice path from (0,0) to (2n,0) using unit east E and north N steps staying above the main diagonal. Given a fixed northeast path \nu , Préville-Ratelle and Viennot introduced the \nu -Tamari lattice , along with the associated \nu -Dyck lattice , as natural generalizations to the set of lattice paths lying weakly above \nu , see [ PRV17 ] . The choice \nu=(NE)^{n} recovers the classical case, while \nu=(NE^{m})^{n} yields the m -Tamari lattice, introduced by Bergeron and Préville-Ratelle [ BPR12 ] to state conjectural combinatorial interpretations for the dimensions of certain spaces arising in the study of trivariate diagonal harmonics. A further generalization of the \nu -Tamari lattice, known as the alt \nu -Tamari lattice Tam_{\nu}(\delta) , was recently introduced by Ceballos and Chenevière in [ CC24 ] . This is a family of lattices, depending on an additional parameter \delta . Depending on a particular choice of \delta , the alt \nu -Tamari lattice is the \nu -Tamari and \nu -Dyck lattice. Moreover, the authors establish that all alt \nu -Tamari lattices share the same number of linear intervals, revealing a first invariance across this entire family. To further investigate the structural properties of alt \nu -Tamari lattices, we utilize a lattice-theoretic factorization known as the canonical join representation . In a finite join-semidistributive lattice L , every element admits such a representation, specifically in the case of alt \nu -Tamari lattices. The canonical join complex of L , is the simplicial complex, whose faces are canonical join representations of elements of L . This approach is rooted in the theory of lattice congruences of the weak order on the symmetric group, pioneered by Reading [ Rea04 , Rea15 ] . In [ Rea15 ] , Reading provided an elegant combinatorial model for the canonical join representation of permutations in terms of non-crossing arc diagrams. Subsequently, Barnard examined the canonical join complex of the classical Tamari lattice, utilizing the induced complex of right-noncrossing arc diagrams as a combinatorial model for the canonical join complex [ Bar19 , Bar20 ] . In Section 2.1 , we introduce the first combinatorial model for the canonical join complex of alt \nu -Tamari lattices, which we call the box complex . The first part of our work is to establish this combinatorial realization. Theorem 1.1 . The box complex realizes the canonical join complex of the alt \nu -Tamari lattice. Building on this combinatorial realization, our second main result establishes vertex decomposability of this complex. This resolves a conjecture posed by Mühle in [ M2̈1 ] , extending his statement from the specialized subclass of \alpha -Tamari lattices to the general case of alt \nu -Tamari lattices. Theorem 1.2 . The canonical join complex of alt \nu -Tamari lattices is vertex decomposable. As a consequence, we obtain Corollary 1.3 [ BW97 , Theorem 11.3] . Corollary 1.3 . The canonical join complex of the alt \nu -Tamari lattice is shellable. As another application of the box complex, we compute the Euler characteristic of the canonical join complex of alt \nu -Tamari lattices. We show that this value is an invariant of all alt \nu -Tamari lattices for fixed \nu . Specifically, for a fixed path \nu , the Euler characteristic is determined by the Narayana polynomial N_{\nu} , see Definition 4.1 . Proposition 1.4 . Let \nu be a northeast path and increment vector \delta . The Euler characteristic of the canonical join complex of any alt \nu -Tamari lattice Tam_{\nu}(\delta) is given by: \chi(\Delta_{\mathrm{Tam}_{\nu}(\delta)})=1-N_{\nu}(-1). In particular, the Euler characteristic is independent of the increment vector \delta . By Corollary 1.3 , the canonical join complex of the alt \nu -Tamari lattice is homotopy equivalent to a wedge of spheres of varying dimensions. In Section 4.2 , we give a counting formulation for the number of top-dimensional spheres. This is made precise in Theorem 1.5 . To this end, we identify the northeast path \nu=NE^{\nu_{1}}\dots NE^{\nu_{n}} with the sequence \nu=(\nu_{1},\dots,\nu_{n}) and for a path \nu satisfying \nu_{i}\geq 2 , we define the shrunken path \bar{\nu} as the path corresponding to the sequence \bar{\nu}=(\nu_{1}-2,\dots,\nu_{n}-2) , see Definition 4.11 . Theorem 1.5 . Let \nu be a finite northeast path with \nu_{i}\geq 2 . The canonical join complex of all alt \nu -Tamari lattices is homotopy equivalent to a wedge of spheres with top dimension (n-2) and the number of (n-2) -spheres is given by the number of \bar{\nu} -Dyck paths. In particular, the number of top-dimensional spheres is independent of the increment vector \delta . Notably, for \nu=(NE^{m})^{n} , the top-dimensional spheres are enumerated by Fuss-Catalan numbers and m=3 results in classical Catalan numbers, see Corollary 4.24 . Finally, we consider in Section 4.3 the homotopy type of the canonical join complex of alt \nu -Tamari lattices. However, alt \nu -Tamari lattices do not have the same homotopy type, see Example 4.25 . The class of alt \nu -Tamari lattices appears to exhibit many shared structural coherences, and our combinatorial model provides a universal tool for their study. Preliminary findings suggest significant correspondences with rowmotion operators within the framework of dynamical algebraic combinatorics. Our combinatorial model serves as the primary vehicle for investigating these relationships, an effort that is currently in progress. 2. The canonical join complex of alt \nu -Tamari lattices In this section, we introduce a simplicial complex, called the box complex \Delta_{u} . Furthermore, we study the canonical join complex of the alt \nu -Tamari lattice and establish that it is realized by \Delta_{u} ( Theorem 1.1 ). 2.1. The box complex We begin by defining the box complex \Delta_{u} associated with a unimodal sequence of positive integers u=(u_{1},\dots,u_{n}) . Specifically, the sequence satisfies u_{1}\leq\dots\leq u_{k}\geq\dots\geq u_{n} for some index k\in[n] . Definition 2.1 . Let u=(u_{1},\dots,u_{n}) be a unimodal sequence of positive integers. We define F_{u} as a shape consisting of unit boxes arranged such that the i -th column contains u_{i} boxes, with all columns top-aligned along a common horizontal line. Two distinct boxes a,b in F_{u} are said to be incompatible , if and only if a is southwest or northeast to b and the smallest bounding rectangle containing a and b lies entirely within F_{u} or a,b are in the same column or row. Otherwise, a and b are compatible (as illustrated in

Read the complete text