English
Related papers

Related papers: Geometry of $\nu$-Tamari lattices in types $A$ and…

200 papers

In this paper, we explain how the classical Catalan families of objects involving paths, tableaux, triangulations, parentheses configurations and more generalize canonically to a three-dimensional version. In particular, we present…

Combinatorics · Mathematics 2022-02-14 Nicolas Borie , Justine Falque

This paper develops a Cambrian extension of the work of C. Ceballos, A. Padrol and C. Sarmiento on $\nu$-Tamari lattices and their tropical realizations. For any signature $\varepsilon \in \{\pm\}^n$, we consider a family of…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud

I present an overview of the research I have conducted for the past ten years in algebraic, bijective, enumerative, and geometric combinatorics. The two main objects I have studied are the permutahedron and the associahedron as well as the…

Combinatorics · Mathematics 2023-10-20 Viviane Pons

An extension of the Tamari lattice to the multiplihedra is discussed, along with projections to the composihedra and the Boolean lattice. The multiplihedra and composihedra are sequences of polytopes that arose in algebraic topology and…

Combinatorics · Mathematics 2015-03-19 Stefan Forcey

The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice.…

Combinatorics · Mathematics 2017-09-28 Thomas McConville

We give new interpretations of the $\nu$-Tamari lattice of Pr\'eville-Ratelle and Viennot. First, we describe it as a rotation lattice of $\nu$-trees, which uncovers the relation with known combinatorial objects such as tree-like tableaux…

Combinatorics · Mathematics 2019-10-08 Cesar Ceballos , Arnau Padrol , Camilo Sarmiento

As a classical object, the Tamari lattice has many generalizations, including $\nu$-Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in a bijective fashion. We first prove that parabolic Tamari…

Combinatorics · Mathematics 2020-02-05 Cesar Ceballos , Wenjie Fang , Henri Mühle

We introduce a new combinatorial structure: the metasylvester lattice on decreasing trees. It appears in the context of the $m$-Tamari lattices and other related $m$-generalizations. The metasylvester congruence has been recently introduced…

Combinatorics · Mathematics 2015-01-21 Viviane Pons

We introduce a novel combinatorial structure called pointed building sets, which can be viewed as families of lattices equipped with compatibility relations. To each pointed building set $\mathsf{B}$, we associate a complete lattice…

Combinatorics · Mathematics 2026-02-06 Andrew Sack

This is the first contribution of a sequence of papers introducing the notions of $s$-weak order and $s$-permutahedra, certain discrete objects that are indexed by a sequence of non-negative integers $s$. In this first paper, we concentrate…

Combinatorics · Mathematics 2025-02-26 Cesar Ceballos , Viviane Pons

Given a lattice path $\nu$, the alt $\nu$-Tamari lattice is a partial order recently introduced by Ceballos and Chenevi\`ere, which generalizes the $\nu$-Tamari lattice and the $\nu$-Dyck lattice. All these posets are defined on the set of…

Combinatorics · Mathematics 2026-05-21 Cesar Ceballos

For positive integers $m$ and $k$, we introduce a family of lattices $\mathcal{C}_{k}^{(m)}$ associated to the Cambrian lattice $\mathcal{C}_{k}$ of the dihedral group $I_{2}(k)$. We show that $\mathcal{C}_{k}^{(m)}$ satisfies some basic…

Combinatorics · Mathematics 2014-08-13 Myrto Kallipoliti , Henri Mühle

The m-Tamari lattice of F. Bergeron is an analogue of the clasical Tamari order defined on objects counted by Fuss-Catalan numbers, such as m-Dyck paths or (m+1)-ary trees. On another hand, the Tamari order is related to the product in the…

Combinatorics · Mathematics 2020-03-23 J. -C. Novelli , J. -Y. Thibon

The dual of a map is a fundamental construction on combinatorial maps, but many other combinatorial objects also possess their notion of duality. For instance, the Tamari lattice is isomorphic to its order dual, which induces an involution…

Combinatorics · Mathematics 2017-11-16 Wenjie Fang

We give a geometric realization of the polyhedra governed by the structure of associative algebras with co-inner products, or more precisely, governed by directed planar trees. Our explicit realization of these polyhedra, which include the…

Combinatorics · Mathematics 2017-04-20 Kate Poirier , Thomas Tradler

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

Combinatorics · Mathematics 2019-12-19 Wenjie Fang

We present a unifying framework in which both the $\nu$-Tamari lattice, introduced by Pr\'eville-Ratelle and Viennot, and principal order ideals in Young's lattice indexed by lattice paths $\nu$, are realized as the dual graphs of two…

This document is an extended abstract for two articles in preparation. Recently, framing lattices were introduced to generalize many classical lattices such as the Tamari lattice and the weak order on the symmetric group. We define bricks…

Combinatorics · Mathematics 2026-05-18 Jonah Berggren , Clément Chenevière

The Stanley lattice, Tamari lattice and Kreweras lattice are three remarkable orders defined on the set of Catalan objects of a given size. These lattices are ordered by inclusion: the Stanley lattice is an extension of the Tamari lattice…

Combinatorics · Mathematics 2009-06-18 Olivier Bernardi , Nicolas Bonichon

The usual, or type A_n, Tamari lattice is a partial order on T_n^A, the triangulations of an (n+3)-gon. We define a partial order on T_n^B, the set of centrally symmetric triangulations of a (2n+2)-gon. We show that it is a lattice, and…

Combinatorics · Mathematics 2007-05-23 Hugh Thomas
‹ Prev 1 2 3 10 Next ›