逆序数相关论文
本文主要研究的是排列和上升序列。有禁排列是由Knuth首先提出来的,并且它在过去的二十年间成为了比较活跃的研究领域。上升序列是......
1968年Knuth提出了置换上模式避免的概念,并借助RSK算法证明了避免π模式的广义置换的个数等于Catalan数Cn,且不依赖于π ∈ S3的......
数列是高中数学的重要内容之一,数列求和问题一直是历年高考中的重要综合题型,这类问题常与函数、不等式知识进行交汇,能有效考查......
混合流水车间调度问题(简称HFSP)是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解，人们都在寻找快速、有效的近似求......
本文主要研究了排列表上的组合性质。我们建立了排列表、连接分拆和排列三者之间的对应关系，研究了排列表的逆序数。我们将禁排的概......
排列是组合学中一个经典的研究对象，与许多其它组合结构密切相关，包括树、格路、无交叉集合划分、01-矩阵、标准杨表等。自著名组合......
Foata第一基本变换和Foata第二基本变换是组合学中的两个经典变换。Foata第一基本变换是Lyndon展开的逆，它的基本作用是将字的胜位......
