Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

On linear intervals in the alt ν-Tamari lattices

Published Web Location

https://doi.org/10.5070/C64264254Creative Commons 'BY' version 4.0 license
Abstract

Given a lattice path ν, the ν-Tamari lattice and the ν-Dyck lattice are two natural examples of partial order structures on the set of lattice paths that lie weakly above ν. In this paper, we introduce a more general family of lattices, called alt ν-Tamari lattices, which contains these two examples as particular cases. Unexpectedly, we show that all these lattices have the same number of linear intervals.

Mathematics Subject Classifications: 06A07, 06B05, 05A19

Keywords: Lattices, intervals, Tamari

Main Content
For improved accessibility of PDF content, download the file to your device.