Abstract:In this paper, we study the maximal chains of lattices which generalizes both the weak order and the Tamari lattice: certain lattices of maximal tubings. A maximal tubing poset $\mathfrak{L}(G)$ is defined for any graph $G$, but for the graphs we consider in this paper, the poset is a lattice. Just as the weak order is an orientation of the $1$-skeleton of the permutahedron and the Tamari of the associahedron, each tubing lattice is an orientation of the $1$-skeleton of a graph associahedron. The partial order on $\mathfrak{L}(G)$ is given by a projection from $\mathfrak{S}_n$ to $\mathfrak{L}(G)$. In particular, when the graph is the complete graph, the graph associahedron is the the permutahedron, and when it is the path graph, it is the Stasheff associahedron. Our main results are for lollipop graphs, graphs that ``interpolate'' between the path and the complete graphs. For lollipop graphs, the lattices consist of permutations which satisfy a generalization of $312$-avoiding. The maximum length chains correspond to partially shiftable tableaux under the Edelman-Greene's Coxeter-Knuth bijection. We also consider functions defined analogously to Stanley's symmetric function for the maximum length chains and find their expansion in terms of Young quasisymmetric Schur functions.

Chains and antichains in the Weihrauch lattice

Cofinal Maximal Chains in the Turing Degrees

About maximal antichains in a product of two chains:A catch-all note

Thin Maximal Antichains in the Turing Degrees

Maximal Chains in the Turing Degrees

Maximal chains in lattices from graph associahedra: Tamari to the weak order

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

An ultimately periodic chain in the integral Lie ring of partitions

Higher Dimensional Chain Conditions

One class genera of lattice chains over number fields

A definitely periodic chain in the integral Lie ring of partitions

Lattice of intermediate subalgebras

A partial order on antichains of a fixed size

Sizes of flat maximal antichains of subsets

The equational theory of the Weihrauch lattice with (iterated) composition

A resolution of the Aharoni-Korman conjecture

Almost refinement, reaping, and ultrafilter numbers

Entanglement in Interacting Majorana Chains and Transitions of von Neumann Algebras

On addition chains and progress on the Scholz conjecture

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem

Associative, idempotent, symmetric, and order-preserving operations on chains