定逆序数的n元数码置换个数的一种方法

一个确定的n元数码的排列,其道序数是不难求得的;反之,“已知逆序数,求有多少个n元置换”的问题要复杂得多。从最小数码的位置着手,充分利用逆序数是定数,给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂,由此得到了逆序数为k(k=1,2,3……c_n~2)的n元数码的置换个数的一个递推公式:q_k(n)=1+q_1(n-l)+q_2(n-1)+q_3(n-1)+…+q_k(n-1)。     

Permutation Analysis of Track and Column Braiding

Introduction Trackandcolumnbraidingisanavailable3D braidingmethod[1～3],whichperformsbraidingprocessbymovingbraidingcarriersalongroworcolumndirection alternatively.LiandDing[4]examinethebraidingmethod andconcentratetheirstudyonthemovementofbraiding carriersonthebraidingplatform,onwhichthebraiding tracksarelocated.Accordingtothebraidingprinciple,a studyofbraidingprocessisactuallyastudyofthemovingpatternofyarnendsonthebraidingplatform.Intheiranotherpaper[6],thepositionsofbraidingcarriersare r…     

Cyclic permutations and evolutionary trees

Given a tree with leaf set X, there are certain ways of arranging the elements of X in a circular order so that can be embedded in the plane and ‘preserve’ this ordering. We investigate some new combinatorial properties of these ‘circular orderings.’ We then use these properties to establish two results concerning dissimilarity maps on X that are induced by edge-weighted trees with leaf set X.     

RSOS Models and Jantzen–Seitz Representations of Hecke Algebras at Roots of Unity

A special family of partitions occurs in two apparently unrelated contexts: the evaluation of one-dimensional configuration sums of certain RSOS models, and the modular representation theory of symmetric groups or their Hecke algebras H_m. We provide an explanation of this coincidence by showing how the irreducible H_m-modules which remain irreducible under restriction to H_{m_1} (Jantzen–Seitz modules) can be determined from the decomposition of a tensor product of representations sl_n.     

正交拉丁矩阵的上下界

引进了一般形式的拉丁矩阵,并讨论了相互正交的拉丁矩阵个数的上下界。     

关于矩阵条件数的一些结论

本文讨论了一些矩阵范数达到极小的充要条件,其主要结果如下:1.设?为m×n实矩阵,且具有n个线性无关的列,则求?广义逆谱条件数等于1的充要条件为?=cI,其中c为正常数.2.设?为n阶非异实矩阵,则矩阵A的求逆p-范数条件数等于1的充要条件为A=cpσ,其中c为正常数,σ是置换阵,其对角元都等于 1或-1.3.设?为n阶非异实矩阵,则矩阵4的求逆F-范数条件数等于1的充要条件为?=cU,其中c为正常数,U为正交阵.     

一类9n2次组合混合水平正交表的构造

本文利用正交表和投影矩阵的正交分解之间的关系,给出了一类9n2次组合混合水平正交表的构造方法,作为这种方法的应用,我们构造了一些新的具有较大非素数幂水平的144次混合水平正交表,并且这些正交表具有较高的饱和率.     

Z_2对称奇点理论的一点推广

本文推广了Golubitsky和Langford关于Z_2对称奇点理论的工作,从中给出了Z_2余维数的计算公式。     

二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

逆序数的应用

本文通过“1 4-1 5”智力玩具和最优戴断切割问题两个实例 ,讨论了逆序数在解决实际问题中的应用