单词偏序集，用于Coxeter组

@正在进行{Samuel2011WordPW，title={Word偏序集，用于Coxeter组}，作者={Matthew J.Samuel}，booktitle={Words}，年份={2011}，网址={https://api.semanticscholar.org/CorpusID:17712333}}
结果证明了枚举Coxeter群元素的约化词是#P-完全的，这是一个计算约化词的交换类数量的递归公式，以及比以前已知的最大交换类数量更强的界。
[PDF]语义阅读器

3引文

Gelfand-Cetlin型简化词的枚举

约化词及其交换类的组合在几何表示理论中起着重要作用。对于半单复李群$G$，弦多面体是凸的…

最优循环阶梯彩票的重构与计数

阶梯彩票，在日本被称为“Amidakuji”，是一种常见的随机分配方式。本文研究循环梯形图的重构和枚举问题…

论非热等离子体的实用性

非热等离子体的性质甚至与密度和能量相同的热等离子体也有很大的不同。在实际应用中，这些差异中的许多具有实用性，可以…

10参考文献

关于Weyl群中约化词的交换类

考虑对称群S5的最长元素w0的情况，证明了w0的约化字的交换类集合具有良好的对称性和拓扑结构。

约化分解和交换类

我们研究了约化分解的交换类的三个方面：交换类的数量、对应图的结构以及子网络的计数，这是一个概念…

Coxeter组的排序顺序

简化分解和置换模式

Billey、Jockusch和Stanley通过简化分解的特性描述了321个无效置换。本文通过对置换的详细研究，推广了这一结果…

关于Coxeter群元素的约化分解数

计算线性延伸

我们研究了计算偏序集的线性扩张数的问题。我们表明，这个问题是#P-complete，解决了一个长期悬而未决的问题。这个结果是…

Coxeter群的组合数学

I.-基础知识。-布鲁哈特订单弱序和精简的单词根、游戏和自动机二、 -Kazhdan-Lusztig和R-多项式Kazhdan-Lusztig陈述枚举。-组合…

关于Kostka数和Littlewood-Richardson系数的计算复杂性

证明了计算任意一个量的问题是#P-完全的，这意味着除非普遍不相信P=NP，否则不存在计算这些数的有效算法。

枚举组合数学：第1卷

理查德·斯坦利（Richard Stanley）两卷本的枚举组合学基本入门已经成为学生和专家们学习该主题的标准指南。这本经过彻底修订的第二版…

高对称性的随机平铺：II。边界条件与数值研究

我们进行了数值研究，包括高旋转对称随机瓷砖的蒙特卡罗模拟。为了计算方便，我们的tilings服从规则中的固定边界条件…