English
Related papers

Related papers: Lattice structure of Grid-Tamari orders

200 papers

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

Given a fixed integer $n\geq 2$, we construct two new finite lattices that we call the cyclic Tamari lattice and the affine Tamari lattice. The cyclic Tamari lattice is a sublattice and a quotient lattice of the cyclic Dyer lattice, which…

Combinatorics · Mathematics 2025-02-12 Grant Barkley , Colin Defant

We consider the closure space on the set of strings of a gentle algebra of finite representation type. Palu, Pilaud, and Plamondon proved that the collection of all biclosed sets of strings forms a lattice, and moreover, that this lattice…

Representation Theory · Mathematics 2018-08-31 Alexander Garver , Thomas McConville , Kaveh Mousavand

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

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

We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we…

Combinatorics · Mathematics 2012-03-28 Filippo Disanto , Luca Ferrari , Simone Rinaldi

Given any poset $P$ and chain $\phi$ in $P$, we define the $(P,\phi)$-Tamari lattice. We study in depth these lattices and prove in particular that they are join-semidistributive, join-congruence uniform and left modular. We prove that the…

Combinatorics · Mathematics 2025-10-08 Adrien Segovia

In this paper, we explain how the Tamari lattice arises in the context of the representation theory of quivers, as the poset whose elements are the torsion classes of a directed path quiver, with the order relation given by inclusion.

Representation Theory · Mathematics 2011-10-14 Hugh Thomas

In this article we define an encoding for parabolic permutations that distinguishes between parabolic $231$-avoiding permutations. We prove that the componentwise order on these codes realizes the parabolic Tamari lattice, and conclude a…

Combinatorics · Mathematics 2021-10-01 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

For any finite path $v$ on the square grid consisting of north and east unit steps, starting at (0,0), we construct a poset Tam$(v)$ that consists of all the paths weakly above $v$ with the same number of north and east steps as $v$. For…

Combinatorics · Mathematics 2014-06-17 Louis-François Préville-Ratelle , Xavier Viennot

In this paper, we study the lattice properties of posets of torsion pairs in the module category of a family of representation-finite gentle algebras called tiling algebras, introduced by Coelho Simoes and Parsons. We present a…

Representation Theory · Mathematics 2016-09-13 Alexander Garver , Thomas McConville

A mixed lattice is a lattice-type structure consisting of a set with two partial orderings, and generalizing the notion of a lattice. Mixed lattice theory has previously been studied in various algebraic structures, such as groups and…

Combinatorics · Mathematics 2024-04-10 Jani Jokela

In this paper, we exploit the combinatorics and geometry of triangulations of products of simplices to derive new results in the context of Catalan combinatorics of $\nu$-Tamari lattices. In our framework, the main role of "Catalan objects"…

Combinatorics · Mathematics 2017-10-12 Cesar Ceballos , Arnau Padrol , Camilo Sarmiento

Ordering permutations by containment of inversion sets yields a fascinating partial order on the symmetric group: the weak order. This partial order is, among other things, a semidistributive lattice. As a consequence, every permutation has…

Combinatorics · Mathematics 2021-07-26 Henri Mühle

We introduce the extra slow Tamari lattices, a new family of lattices defined on faithfully balanced tableaux. These tableaux arise naturally from the representation theory of type \( A \) quivers, and our construction extends the classical…

Combinatorics · Mathematics 2026-05-21 Sylvie Corteel , Jihyeug Jang , Baptiste Rognerud

Flow polytopes of acyclic oriented graphs arise naturally in combinatorial optimization, and the study of their volumes and triangulations has revealed intriguing connections across combinatorics, geometry, algebra, and representation…

Combinatorics · Mathematics 2026-05-13 Matias von Bell , Cesar Ceballos

We elaborate on the notion of a filtration of an operad defined in terms of a lattice-valued operad serving as an indexing object. That covers ordinary integer-indexed filtrations of associative algebras and operads as a special case, yet…

Rings and Algebras · Mathematics 2024-11-01 Denis Bashkirov

Using the notion of series parallel interval order, we propose a unified setting to describe Dyck lattices and Tamari lattices (two well known lattice structures on Catalan objects) in terms of basic notions of the theory of posets. As a…

Combinatorics · Mathematics 2010-07-13 Filippo Disanto , Luca Ferrari , Renzo Pinzani , Simone Rinaldi

The $\gamma$-Cambrian semilattices $\mathcal{C}_{\gamma}$ defined by Reading and Speyer are a family of meet-semilattices associated with a Coxeter group $W$ and a Coxeter element $\gamma\in W$, and they are lattices if and only if $W$ is…

Combinatorics · Mathematics 2015-01-12 Henri Mühle

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…

Combinatorics · Mathematics 2026-05-14 Matthias Müller
‹ Prev 1 2 3 10 Next ›