Reduction of $m$-Regular Noncrossing Partitions
本文提出了一个约简算法，它将$[n]=\{1, 2, ..., n\}$的正则划分$m$转化为$[n-1]$的正则划分$(m-1)$.我们证明了该算法保持了非交叉性。这产生了一个简单的解释的身份由于西蒙-乌尔曼和克拉扎尔在连接计数问题的非交叉分区和RNA二级结构。对于普通的非交叉分区，减少算法导致表示的非交叉分区在独立的弧和循环，以及身份的Simion和Ullman表示Narayana号码的加泰罗尼亚号码。
2004-06-09 math.CO
Random 3-noncrossing partitions
在本文中，我们介绍了多项式时间算法，产生随机的3-不相交的划分和2-正规，3-不相交的划分具有均匀的概率。一个3-非交叉划分在其规范表示中不包含任何三个相互交叉的弧，并且如果后者不包含$(i,i+1)$形式的弧，则它是2-正则的。使用Chen的双射{ \it et al.} \cite{Chen,Reidys:08tan}，我们把3-不相交的划分和2-正则3-不相交的划分解释为受限制的广义摆动表.此外，我们解释的tableaux作为抽样路径的马尔可夫过程的形状，并得出其转移概率。
2009-10-14 math.CO math.PR
Sets, Lists and Noncrossing Partitions
[n]={1，2，...，在On-Line Encyclopedia of Sequences中通过序列号A000262计数。它们的数量比将[n]划分为集合列表A000670要少一些。在这里，我们观察到，前者实际上是equinumerous与分区[n]到列表的 *noncrossing* 集，并给出一个双射证明。我们发现，分区[n]成组的非交叉列表计数A088368和推广这一结果引入一个变换的整数序列，我们称之为“非交叉分区”变换。我们还推导出递归关系来计算[n]到非交叉列表列表的划分。
2008-02-07 math.CO
On Noncrossing and nonnesting partitions of type D
我们提出了一个明确的双射之间的非交叉和nonnesting分区的Coxeter系统的类型D，保持开放，封闭和瞬态。
2009-06-05 math.CO
On $k$-noncrossing partitions
本文证明了$[n]=\{1,...,n\}$上的$k$ -非交叉划分与$[n-1]$上的$k$ -非交叉辫之间的对偶性.这种对偶性是直接通过对应于缠结图\cite{Reidys:07vac}的（广义）摆动表导出的。我们给出了一个组合解释的双射的弧的收缩缠结图。此外，它通过限制诱导$k$-$[n]$上的非交叉2-正则分区和$k$ -$[n-1]$上的无孤立点的非交叉辫子之间的双射。由于没有孤立点的辫子对应于增强的分区，这允许使用\cite{MIRXIN}的结果来枚举2-正则、3-非交叉分区。
2007-11-15 math.CO math.RT
Enumeration of bilaterally symmetric 3-noncrossing partitions
Schutzenberger定理的普通RSK对应自然延伸到陈等。Al的对应匹配和分区。因此，计数双边对称的$k$ -非交叉分区自然出现作为一个类似的对合。在得到3-非交叉划分的类似结果时，我们使用一种不同的技术来开发一个Maple软件包来求解二维摆动格行走计数问题。这套方案也适用于犹豫不决的情况。作为应用，我们发现了一些有趣的关系，一些特殊的双边对称划分。
2008-10-08 math.CO
A skein action of the symmetric group on noncrossing partitions
引入并研究了对称群$\mathfrak{S}_n$在由$\{1, 2, \dots, n\}$的非交叉划分所张成的向量空间上的一个新作用，其中相邻的换位$(i, i+1) \in \mathfrak{S}_n$通过绞链关系作用于非交叉划分.我们的特征同构类型的结果模块，并使用它来获得新的表示论证明的循环筛选结果由于Reiner-Stanton-White和Pechenik的旋转的行动上的各种类的非交叉分区和行动的K-促进两行矩形增加tableaux。我们的skein关系推广了Kauffman括号（或托勒密关系），可以用来解决任何集划分为一个线性组合的非交叉分区在$\mathfrak{S}_n$ -等变的方式。
2015-04-26 math.CO
Möbius numbers of some modified generalized noncrossing partitions
本文给出了Coxeter群$W$的一个Möbius数$NC^{k}(W) \setminus \bf{mins} \cup \{\hat{0} \}$，它包含了Armstrong文[Coxeter群的广义非交叉划分和组合学]中猜想3.7.9的肯定答案. arXiv：math/0611106]。
2009-05-11 math.CO
The Chow Polynomial of the Noncrossing Partition Lattice
该研究证明非交叉分拆格的周多项式等于无约束停车函数的下降生成函数，进而得到停车函数下降统计量的新结果。
2026-08-05 math.CO
Restricted inversion sequences and enhanced $3$-noncrossing partitions
我们证明了一个猜想，由于独立严和Martinez-Savage断言反转序列没有弱减少子序列的长度$3$和增强的$3$ -非交叉分区具有相同的基数。我们的方法适用于生成树技术和所谓的顽固内核方法开发的Bousquet-Mélou。这个equinumerosity的一个应用是发现一个有趣的身份涉及的经典和增强的$3$ -非交叉分区的数量。
2019-02-05 math.CO
The toric h-vector of a cubical complex in terms of noncrossing partition statistics
本文介绍了一个新的和简单的统计不相交分区，表示每个坐标的复曲面$h$ -向量的一个三次复杂的，写在基础上的Adin $h$ -向量的条目，作为总的重量的所有不相交分区。同样的模型也可用于获得立方壳成分对复曲面$h$ -矢量的贡献的非常简单的组合解释。在这个模型中，由Dehn-Sommerville方程表示的对称性的加强可以从非交叉分划格的自对偶性导出，由Simion和Ullman的对合表现出来。
2013-02-20 math.CO
Epsilon-noncrossing partitions and cumulants in free probability
最近的工作的经典和自由概率的混合物的动机，我们介绍和研究的概念$ε$ -非交叉分区。它表明，这样的分区的集合形成一个格，它作为偏序集之间的分区和非交叉分区之一的偏序集插值。此外，$ε$ -累积量的介绍和表征的概念，$ε$ -独立性。
2016-12-07 math.CO math.OA
Equivariant quasisymmetry and noncrossing partitions
本文引入等变拟对称性定义，构造双Schur与双Schubert多项式的拟对称推广（双基本与双森林多项式），以非交叉划分替代$S_n$，并预示拟对称旗簇将主导其几何。\n
2025-04-21 math.AG math.CO
Star factorizations and noncrossing partitions
我们发展了极小传递星分解和非交叉分拆之间的关系。这给出了一个新的组合证明的结果欧文和Rendezvous，和一个专门化的结果Kreweras。它也出现在对称群上的偏序集中，其定义是由Bruhat序的子字性质所激发的。
2021-04-07 math.CO
Chain enumeration of $k$-divisible noncrossing partitions of classical types
本文给出了经典型$k$ -可分非交叉分拆中重链个数公式的组合证明，并给出了Krattenthaler和M{ü}ller关于秩和块大小的条件.我们还证明了阿姆斯特朗的猜想zeta多项式的偏序集$k$ -可分的不相交分区的类型$A$不变下的$180^\circ$旋转的循环表示。
2011-08-29 math.CO
Cyclic sieving of noncrossing partitions for complex reflection groups
我们证明了循环筛分现象的一个实例，发生在良好生成的复杂反射群的非交叉parititions的上下文中。
2009-03-30 math.CO math.GR
Chains in the noncrossing partition lattice
North Carolina State University（北卡罗来纳州立大学）
研究非交叉划分格中各类链的计数递推关系，推导出有限Coxeter群的非交叉划分格中链的计数公式，并给出新的统一公式。
2026-05-11 math.CO
Planar binary trees, noncrossing partitions and the operator-valued S-transform
本文通过平面二叉树与非交叉划分的双射，在算子值框架下重新证明了Voiculescu S-变换的扭曲乘性性质。
2024-10-20 math.CO math.PR
We introduce a new pair of mutually dual bases of noncommutative symmetric functions and quasi-symmetric functions, and use it to derive generalizations of several results on the reduced incidence algebra of the lattice of noncrossing partitions. As a consequence, we obtain a quasi-symmetric version of the Farahat-Higman algebra.
2022-04-08 math.CO
Shellability of noncrossing partition lattices
我们给出了一个无案例的证明，与任何有限的真实反射群的非交叉分区的格是EL-壳。这些晶格的可壳性是开放的类型$D_n$和例外类型和排名至少为三的群体。
2005-03-01 math.CO math.GR
Braces on the cohomology of noncrossing 2-partitions
该研究证明非交叉2分划偏序集上同调的 operadic 结构与 Brace operad 同构。
2026-08-26 math.CO math.KT math.RA
Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
我们给出了某些整数序列的参数的Grand-Dyck路径和有色不相交划分的一些解释，我们发现了一些新的双射有关Grand-Dyck路径和符号模式避免置换。接下来，我们转移一个自然的分配格结构的Grand-Dyck路径的有色非交叉分区和签署的模式，避免置换，从而显示，特别是，它是同构的结构诱导的（强）Bruhat秩序上的某一组签署的模式，避免置换。
2008-06-05 math.CO
Noncrossing Partition Lattices from Planar Configurations
本研究针对非交叉划分格的组合性质，提出由平面n点构型参数化的一大类兼具秩对称、卡特兰数计数性质的新型非交叉划分格，拓展了该领域的研究范畴。
2024-09-14 math.CO
The Noncrossing Bond Poset of a Graph
分划格和非交叉分划格是组合学中研究得比较多的一类格。给定一个顶点集$\{1,2,\dots, n\}$上的图$G$，它的键格$L_G$是分划格的子集，划分格是由划分格的块导出$G$的连通子图而形成的.在这篇文章中，我们介绍了一个自然的非交叉模拟的键格，非交叉键偏序集，$NC_G$，通过限制的非交叉划分$L_G$。非交叉分划格和键格都具有很好的组合性质。我们表明，对于几个家庭的图，非交叉键偏序集也表现出这些性质。我们给出了图的简单充要条件以保证不相交键偏序集是格。此外，对于几类图，我们给出了不相交键偏序集的默比乌斯函数和特征多项式的组合描述。这些描述是在一个非交叉模拟的非断路（NBC）集的图形，可以被认为是一个非交叉版本的惠特尼的NBC定理的色多项式。我们还考虑了非交叉键偏序集的可壳性和超可解性，并给出了这两个条件的充分条件。我们以一些开放的问题结束。
2020-12-14 math.CO
Noncrossing partitions under rotation and reflection
我们考虑[n]在（i）反射群（2阶），（ii）旋转群（n阶循环）和（iii）旋转/反射群（2n阶二面角）作用下的非交叉分拆.首先，我们展示了一个双射旋转类的n个边的双色平面树，并考虑其影响。然后，我们计数非交叉分区的[n]不变的反射下，并表明，有点令人惊讶的是，他们是equinumerous与旋转类不变的反射下。证明使用了一个漂亮的对合起源于工作的热尔曼Kreweras。我们猜想，“equinumerous”结果也适用于[n]的任意分割。
2005-10-30 math.CO
Nonhomogeneous parking functions and noncrossing partitions
对于每一个斜形状，我们定义了一个非齐次对称函数，推广建设帕克和Postnikov。在两种特殊情况下，我们表明，这个函数的系数时，在完全齐次基展开的（减少）类型的$k$ -可分的非交叉分区。我们的工作扩展了Haiman的停车函数对称函数的概念。
2008-12-03 math.CO
Noncrossing partitions, Bruhat order and the cluster complex
我们在有限Coxeter群上引入了两个序关系，它们改进了绝对序和Bruhat序，并建立了它们的一些主要性质。特别是，我们研究了这些订单的限制，非交叉分区，并表明，这些订单的间隔可以枚举的集群复杂。我们的订单的属性允许重新审视几个结果在Coxeter组合，如Chapoton三角形和它们是如何相关的，枚举的反射与充分支持，双射之间的集群和非交叉分区。
2018-10-22 math.CO
Noncrossing partitions of a marked surface
本文研究了无标记点的标记表面的无交叉划分，证明了其自然偏序结构是一个有级数的格，并描述了其等级函数的拓扑性质。同时，通过无交叉划分的对称标记表面和双点，证明了类似的结论，其中对称性和双点的作用类似于孔洞。
2026-05-20 math.CO
Noncrossing partitions and Bruhat order
给出了Coxeter元$c=s_1 s_2\cdots s_n$对应的非交叉划分上的Bruhat序的一个判别准则.使用它，我们证明了Bruhat顺序赋予非交叉分区的格结构。然后我们解释如果我们改变Coxeter元素会发生什么;在这种情况下，晶格性质失败，我们解释考虑哪种顺序以获得与Coxeter元素$c$相同的晶格结构。特别是，我们得到与不同的Coxeter元素，固定的反射集的非交叉分区之间的双射。
2015-03-03 math.CO math.GR
Euler characteristic of the truncated order complex of generalized noncrossing partitions
本说明的目的是完成研究，开始在第一作者的博士论文，拓扑的偏序集的广义非交叉分区与真正的反射群。特别地，我们计算了删除极大元和极小元后的偏序集的欧拉示性数。如我们所示，欧拉示性数的结果扩展到广义不相交分区与良好生成的复反射群。
2009-05-02 math.CO math.GR
Noncrossing Linked Partitions and Large (3,2)-Motzkin Paths
在自由概率论的某些变换的研究中，出现了非交叉链接划分。我们探讨非交叉链接分区和彩色Motzkin路径之间的连接。（3，2）-Motzkin路径可以被视为彩色Motzkin路径，因为有三种类型的水平阶和两种类型的向下阶。大（3，2）-Motzkin路径被定义为在x轴上仅存在两种类型的水平步长的（3，2）-Motzkin路径。我们建立了[n +1]的非交叉连通划分集与长度为n的大（3，2）-Motzkin路集之间的一一对应。在这种情况下，我们得到了一个简单的解释之间的著名关系的大和小施罗德数。
2010-09-01 math.CO
Rational Noncrossing Partitions for all Coprime Pairs
对于互质正整数$a<b$，Armstrong，Rhoades，and Williams（2013）定义了一个有理非交叉划分的集合$NC(a,b)$，它是$\{1, \ldots, b-1\}$的普通非交叉划分的子集。Bodnar和Rhoades（2015）证实了他们的猜想，即$NC(a,b)$在旋转下是封闭的，并证明了这种旋转作用的循环筛选现象的一个例子。我们给出了一个定义的$NC(a,b)$，它适用于所有互质$a$和$b$，并证明了封闭下旋转和循环筛选在这个更一般的设置。我们还将非交叉停泊函数推广到所有互质的$a$和$b$，并给出了$\mathfrak{S}_a \times \mathbb{Z}_{b-1}$作用于$\mathsf{Park}^{NC}(a,b)$的特征公式.
2017-10-14 math.CO
Undesired parking spaces and contractible pieces of the noncrossing partition link
不相交分划格有两种自然的单纯复形：全格的序复形和去掉边界元素后格的序复形。后者是一个复合体，我们称之为非交叉分割链，因为它是前者中一条边的链。第一作者和他的合著者们指出，非交叉分割链的单形的各种集合（由相应停车函数中不需要的停车位决定）形成可收缩的子复形。在这篇文章中，我们证明了他们的猜想相结合的事实，一个单一的旗复杂的星是可压缩的第二作者的理论的非交叉超树。
2017-07-20 math.CO math.GR math.GT
A note on 2-distant noncrossing partitions and weighted Motzkin paths
我们证明了Drake和Kim的一个猜想：$\{1,2,...,n\}$的$2$ -远距离非交叉划分的个数等于长度为$n$的Motzkin路的权之和，其中Motzkin路的权是包含斐波那契数的某些分数的乘积.我们给出了猜想的两种证明：一种是利用连分数，另一种是组合证明。
2010-11-02 math.CO
Noncrossing Partitions From Cones and Semicircles
Lafayette College（拉法耶特学院）
研究凸多边形边上的点配置生成的非交叉划分格，探讨其三种变体及与卡特兰数的关联。
2026-04-15 math.CO
Noncrossing Partitions From Hull Configurations
本文研究了围栏配置所确定的非交叉划分格，证明其为布尔子偏格的并集，并在特定条件下具有对称链分解。
2026-04-15 math.CO
$k$-Indivisible Noncrossing Partitions
对于一个固定的整数$k$，我们考虑一组不相交的分区，其中块大小和块中相邻元素之间的差都是$1\bmod k$。我们证明了这些$k$ -不可分非交叉划分可以在$(k+1)$ -圈生成的对称群的子群的集合中恢复，并且在加细序下的$k$ -不可分非交叉划分的偏序集具有许多美丽的计数和结构性质.我们遇到$k$停车功能和一些特殊的寒武纪晶格的方式，并表明，一类特殊的晶格路径构成一个nonnesting模拟。
2020-05-14 math.CO
Noncrossing partitions and Bruhat order
证明了在$A_n$型中，Coxeter元$c=s_1s_2 ...s_n$的Bruhat序对非交叉划分的限制形成了一个与包含序根偏序集的阶理想同构的分配格.出于改变的基础，从图形基础的Temperley-Lieb代数的双重辫子幺半群的简单元素的图像，我们扩展这种双射到其他Coxeter元素使用某些典型的因式分解。特别是，我们给新的双射-固定的反射集-之间的非交叉分区与不同的Coxeter元素。
2015-03-02 math.CO math.GR
Symmetric Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
我们证明了与复反射群$G(d,d,n)$相关的非交叉分划格对于$d,n\geq 2$允许对称分解为布尔子集。结果表明，这些格具有强Sperner性质，它们的秩生成多项式是对称的、单峰的和$γ$ -非负的.利用计算机计算完成了与良生复反射群相联系的每一个不相交的分划格都是强Sperner的证明，从而肯定地回答了D.阿姆斯特朗
2016-10-06 math.CO
Colored partitions of a convex polygon by noncrossing diagonals
对于任意正整数$a$和$b$，我们列举了所有由凸多边形的不相交对角线划分成边数与$b$模$a$全等的多边形的着色划分.对于这样的分区的数量由一个固定数量的对角线，我们给出了一个递归关系和一个明确的表示部分贝尔多项式。我们使用这些多项式的基本属性，有效地将限制类型的多边形中允许的分区。
2015-03-17 math.CO
A uniform bijection between nonnesting and noncrossing partitions
2007年，D.I. Panyushev定义了一个显着的地图上的一套nonnesting分区（反链的根偏序集的有限外尔群）。在本文中，我们确定Panyushev的地图与Kreweras补的非交叉分区的集合，从而构造第一个一致的双射之间的非嵌套和非交叉分区。不幸的是，证明我们的构造是良好定义的是逐案的，在特殊类型中使用计算机。幸运的是，证明涉及新的和有趣的组合在经典类型。作为推论，我们证明了Panyushev映射的几个几何性质，并证明了D. Bessis和V. Reiner。
2011-03-09 math.CO
Identities Derived from Noncrossing Partitions of Type B
基于B型加权非交叉剖分，我们得到了Narayana多项式上Coker恒等式的B型类似。给出了B型Narayana数交错和的宇称反转对合。此外，我们发现B型类似物的改进Coker的身份由于陈，Deutsch和Elizalde。通过组合结构，我们提供了B型类似物的三个身份曼苏尔和孙还Narayana多项式。
2009-08-17 math.CO
A bijection between noncrossing and nonnesting partitions of types A and B
$Ψ$类型的非交叉划分的总数在$Ψ=A_{n-1}$时是$n$第卡塔兰数$\frac{1}{n+1}\binom{2n}{n}$，在$Ψ=B_n$时是二项式$\binom{2n}{n}$，并且这些数字与非嵌套划分的相应数量一致。对于类型A，有几个双射证明这个等式，是直观的映射，局部转换每个交叉到嵌套其中之一。在本文中，我们提出了一个双射之间的nonnesting和noncrossing分区的类型A和B，推广了类型A的双射，局部转换每个交叉嵌套。
2009-03-11 math.CO
Yamaguti algebras and noncrossing partitions
Institut de Recherche Mathématique Avancée, UMR 7501, Université de Strasbourg et CNRS（斯特拉斯堡大学与法国国家科学研究中心联合数学高级研究所）
本文研究Yamaguti代数的非对称运算admit非交叉分割的组合描述，揭示其与非交叉分割的关系。
2026-04-03 math.AT math.CO
The minimum number of chains in a noncrossing partition of a poset
本文引入偏序集非交叉划分概念，并研究其中所含链的最小数目，给出了一般偏序集情形下该数量的刻画，从而反映偏序集的结构复杂性。
2024-09-06 math.CO math.OC
On the structure of the d-indivisible noncrossing partition posets
University of Kentucky（肯塔基大学）；UNC Charlotte（北卡罗来纳大学夏洛特分校）
本文研究d-不可分非交叉划分偏序集，通过生成函数、Hopf代数对映体、EL-标号及d-停车树等工具，获得新计数结果并揭示其结构性质。
2026-09-09 math.CO
Cointeraction on noncrossing partitions and related polynomial invariants
本文研究自由概率中非交叉划分上由块分离与融合给出的两个余相互作用双代数，构造唯一多项式不变量，给出组合解释、-1处取值及对极计算，并揭示其与调和嵌套和、Riordan阵列、形式级数复合和广义Stirling数的联系。
2025-04-08 math.CO
Free stochastic measures via noncrossing partitions II
我们证明了对于具有自由独立增量的随机测度，math.OA/9903084的划分依赖的随机测度可以完全用原测度的高阶随机测度和高阶对角测度来表示.
2001-10-23 math.CO math.OA math.PR
A simple bijection for enhanced, classical, and 2-distant k-noncrossing partitions
本文提出一个简单的扩展映射，证明了增强、经典和2-距离k-非交叉分区的数量通过二项式变换依次关联，解决了Zhicong Lin的猜想并推广了早期归约恒等式。
2023-10-22 math.CO
Continuous Noncrossing Partitions and Weighted Circular Factorizations
本文研究了复平面单位圆上的连续非交叉划分，证明其构成拓扑偏序集并同胚于辫群的对偶Garside分类空间，并将此推广至任意Coxeter群中基于Coxeter元的加权线性分解构造。
2025-06-30 math.CO math.GR math.GT
Noncrossing partitions and representations of quivers
我们在箭图的表示论的背景下研究了与有限Coxeter群相关的非交叉划分。我们描述阅读的双射之间的非交叉分区和集群在这种情况下，并表明它扩展到扩展Dynkin的情况下。我们的设置也产生了一个新的证明，非交叉分区相关联的有限Coxeter组形成一个格。我们还证明了一些新的结果内的理论？表示。我们发现，在自然的双射与集群倾斜的对象在相关的集群类别的一个无定向周期的一个$Q$ $Q$的表示，生成的，确切的阿贝尔，和扩展封闭的子类别。我们还证明了这些子范畴正是可作为半稳定对象在一定稳定性条件下得到的非稳定生成范畴。
2008-11-26 math.CO math.GR math.RT
Two Posets of Noncrossing Partitions Coming From Undesired Parking Spaces
考虑一个$n$元素集的非交叉集划分，它要么不包含块$\{n-1,n\}$，要么不包含单例块$\{n\}$，只要$1$和$n-1$在同一块中。本文研究了由这些元素诱导的不相交分划格的子集，证明了它是超可解格，因而是字典序可壳格。我们给出了该格的NBB基的组合模型，并导出了其最小元与最大元之间的默比乌斯函数值的显式公式.这项工作的动机是最近的一篇文章M。布鲁斯，M。Doughnut，M.赫拉瓦切克河工藤和我。Nicolas，在其中他们引入了一个子集的非交叉分划格，这是由停车功能与某些禁止的条目。特别是，他们猜想，由此产生的偏序集总是有一个可收缩的序复形。我们证明了这一猜想嵌入他们的偏序集到我们的，并表明它继承了字典序壳。
2017-01-09 math.CO
Counting chains in the noncrossing partition lattice via the W-Laplacian
本文给出了实反射群$W$的不相交分划格$NC(W)$中极大链个数的公式$h^nn!/|W|$的一个初等的、无条件的、Coxeter理论推导。我们的证明进行比较Deligne-Reading递归与抛物线递归的特征多项式的$W$ -拉普拉斯矩阵考虑在我们以前的工作。我们进一步讨论的后果，这个公式的几何群论的球形和仿射Artin群。
2021-09-09 math.CO math.GR
Clusters, Coxeter-sortable elements and noncrossing partitions
本文研究Coxeter群中可排序元素与簇、非交叉划分的等价关系，通过双射证明其数量相等，并用反演集和经典案例中的排列特征进行刻画。
2005-12-14 math.CO
