中文
相关论文

相关论文: Tamari lattices and noncrossing partitions in type…

200 篇论文

We situate the noncrossing partitions associated to a finite Coxeter group within the context of the representation theory of quivers. We describe Reading's bijection between noncrossing partitions and clusters in this context, and show…

表示论 · 数学 2014-01-14 Colin Ingalls , Hugh Thomas

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

组合数学 · 数学 2022-08-04 William J. Keith

We present an elementary type preserving bijection between noncrossing and nonnesting partitions for all classical reflection groups, answering a question of Athanasiadis.

组合数学 · 数学 2009-10-02 Alex Fink , Benjamin Iriarte Giraldo

The present thesis studies structural properties of non-crossing partitions associated to finite Coxeter groups from both algebraic and geometric perspectives. On the one hand, non-crossing partitions are lattices, and on the other hand, we…

组合数学 · 数学 2019-03-18 Julia Heller

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…

组合数学 · 数学 2026-05-18 Jonah Berggren , Clément Chenevière

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…

组合数学 · 数学 2025-02-26 Cesar Ceballos , Viviane Pons

An element in Artin's braid group $B_n$ is called periodic if it has a power which lies in the center of $B_n$. The conjugacy problem for periodic braids can be reduced to the following: given a divisor $1\le d<n-1$ of $n-1$ and an element…

几何拓扑 · 数学 2017-05-05 Eon-Kyung Lee , Sang-Jin Lee

In this paper, we define a property, trimness, for lattices. Trimness is a not-necessarily-graded generalization of distributivity; in particular, if a lattice is trim and graded, it is distributive. Trimness is preserved under taking…

组合数学 · 数学 2007-05-23 Hugh Thomas

We study parabolic aligned elements associated with the type-$B$ Coxeter group and the so-called linear Coxeter element. These elements were introduced algebraically in (M\"uhle and Williams, 2019) for parabolic quotients of finite Coxeter…

组合数学 · 数学 2025-10-02 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

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…

组合数学 · 数学 2021-10-01 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

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…

组合数学 · 数学 2025-10-08 Adrien Segovia

We call a lattice crosscut-simplicial if the crosscut complex of every atomic interval is equal to the boundary of a simplex. Every interval of such a lattice is either contractible or homotopy equivalent to a sphere. Recently, Hersh and…

组合数学 · 数学 2017-09-28 Thomas McConville

We find the largest union of two chains in the type $B$ Tamari lattice by generalizing the techniques used for the classical (type $A$) Tamari lattice with a description of the type $B$ case due to Hugh Thomas.

组合数学 · 数学 2018-09-20 Edward Early , Stephanie Thrash

The paper examines a partial order on bipartite graphs (X1, X2, E) with n vertices, X1UX2={1,2,...,n}. This partial order is a natural partial order of subobjects of an object in a triangular category with bipartite graphs as morphisms.

离散数学 · 计算机科学 2009-06-05 Emil Daniel Schwab

The aim of this paper is to establish a lattice theoretical framework to study the partially ordered set $\operatorname{\mathsf{tors}} A$ of torsion classes over a finite-dimensional algebra $A$. We show that $\operatorname{\mathsf{tors}}…

表示论 · 数学 2024-08-13 Laurent Demonet , Osamu Iyama , Nathan Reading , Idun Reiten , Hugh Thomas

In this chapter, we trace the path from the Tamari lattice, via lattice congruences of the weak order, to the definition of Cambrian lattices in the context of finite Coxeter groups, and onward to the construction of Cambrian fans. We then…

组合数学 · 数学 2026-05-13 Nathan Reading

An m-ballot path of size n is a path on the square grid consisting of north and east unit steps, starting at (0,0), ending at (mn,n), and never going below the line {x=my. The set of these paths can be equipped with a lattice structure,…

Lattice path matroids form a subclass of transversal matroids and were introduced by Bonin, de Mier and Noy. Transversal matroids are not well-quasi-ordered, even when the branch-width is restricted. Though lattice path matroids are not…

组合数学 · 数学 2018-06-28 Meenu Mariya Jose , Dillon Mayhew

The aim of this paper is to study lattice properties of the sharp partial order for complex matrices having index at most 1. We investigate the down-set of a fixed matrix $B$ under this partial order via isomorphisms with two different…

For any finite, real reflection group $W$, we construct a geometric basis for the homology of the corresponding non-crossing partition lattice. We relate this to the basis for the homology of the corresponding intersection lattice…

组合数学 · 数学 2008-07-15 Aisling Kenny