中文
相关论文

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

200 篇论文

A partition on $[n]$ has a crossing if there exists $i\_1<i\_2<j\_1<j\_2$ such that $i\_1$ and $j\_1$ are in the same block, $i\_2$ and $j\_2$ are in the same block, but $i\_1$ and $i\_2$ are not in the same block. Recently, Chen et al.…

组合数学 · 数学 2009-01-23 Mireille Bousquet-Mélou , Guoce Xin

Intervals in binary or n-ary relations or other discrete structures generalize the concept of interval in a linearly ordered set. Join-irreducible partitions into intervals are characterized in the lattice of all interval decompositions of…

组合数学 · 数学 2019-07-23 S. Foldes , S. Radeleczki

We show that under a suitable transversality condition, the intersection of two rational subtori in an algebraic torus $(\C^*)^n$ is a finite group which can be determined using the torsion part of some associated lattice. Applications are…

代数几何 · 数学 2008-01-22 Shaheen Nazir

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

计算机科学中的逻辑 · 计算机科学 2017-01-12 Noam Zeilberger

For L a finite lattice, let C(L) denote the set of pairs g = (g_0,g_1) such that g_0 is a lower cover of g_1 and order it as follows: g <= d iff g_0 <= d_0, g_1 <= d_1, but not g_1 <= d_0. Let C(L,g) denote the connected component of g in…

逻辑 · 数学 2008-07-22 Luigi Santocanale

We introduce cubic coordinates, which are integer words encoding intervals in the Tamari lattices. Cubic coordinates are in bijection with interval-posets, themselves known to be in bijection with Tamari intervals. We show that in each…

组合数学 · 数学 2022-12-31 Camille Combe

The notion of noncrossing linked partition arose from the study of certain transforms in free probability theory. It is known that the number of noncrossing linked partitions of [n+1] is equal to the n-th large Schroder number $r_n$, which…

组合数学 · 数学 2007-05-23 William Y. C. Chen , Susan Y. J. Wu , Catherine Yan

This work proposes an alternative approach to the so-called lattice of embedded subsets, which is included in the product of the subset and partition lattices of a finite set, and whose elements are pairs consisting of a subset and a…

离散数学 · 计算机科学 2016-12-20 Giovanni Rossi

Introduced by Reading, the shard intersection order of a finite Coxeter group $W$ is a lattice structure on the elements of $W$ that contains the poset of noncrossing partitions $NC(W)$ as a sublattice. Building on work of Bancroft in the…

组合数学 · 数学 2013-06-18 T. Kyle Petersen

We show that the simple elements of the dual Garside structure of an Artin group of type $D_n$ are Mikado braids, giving a positive answer to a conjecture of Digne and the second author. To this end, we use an embedding of the Artin group…

群论 · 数学 2017-10-25 Barbara Baumeister , Thomas Gobet

Mitsch's natural partial order on the semigroup of binary relations is here characterised by equations in the theory of relation algebras. The natural partial order has a complex relationship with the compatible partial order of inclusion,…

群论 · 数学 2015-07-21 D. G. FitzGerald

We say a lattice tetrahedron whose centroid is its only non-vertex lattice point is lattice barycentric. The notation T(a,b,c) describes the lattice tetrahedron with vertices {0, e_1, e_2, a e_1 + b e_2 + c e_3}. Our result is that all such…

组合数学 · 数学 2007-05-23 Brian Mazur

In the present paper we introduce a lattice-ordered partial monoid structure on a suitable set of multilayer networks. We first study a kind of mappings that preserve the partial order and describe the order structure. After that we define…

交换代数 · 数学 2023-09-01 Joaquin Diaz Boils , Orlando Galdames Bravo

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…

表示论 · 数学 2016-09-13 Alexander Garver , Thomas McConville

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more…

组合数学 · 数学 2015-07-10 David Cook , Uwe Nagel

A collection of simple closed curves in $\rr^3$ is called a negative slice if it is the intersection of a flat-at-infinity planar Lagrangian surface and $\{y_2 = a \}$ for some $a < 0$. Examples and non-examples of negative slices are…

辛几何 · 数学 2008-08-11 Phil Eiseman , Jonathan D. Lima , Joshua M. Sabloff , Lisa Traynor

We introduce a new class of reflection groups associated with the canonical bilinear lattices of Lenzing, which we call reflection groups of canonical type. The main result of this work is a categorification of the corresponding poset of…

表示论 · 数学 2025-12-02 Barbara Baumeister , Igor Burban , Georges Neaime , Charly Schwabe

We prove that p.q.-Baer *-ring forms a pseudo lattice with Conrads partial order and also characterize p.q.-Baer *-rings which are lattices. The initial segments of a p.q.-Baer *-ring with Conrads partial order are shown to be orthomodular…

组合数学 · 数学 2016-12-06 Anil Khairnar , B. N. Waphare

We introduce a new basis of the Temperley-Lieb algebra. It is defined using a bijection between noncrossing partitions and fully commutative elements together with a basis introduced by Zinno, which is obtained by mapping the simple…

量子代数 · 数学 2015-08-18 Thomas Gobet

The braid groups B_n can be defined as the mapping class group of the n-punctured disc. The Lawrence-Krammer representation of the braid group B_n is the induced action on a certain twisted second homology of the space of unordered pairs of…

群论 · 数学 2007-05-23 Stephen J. Bigelow