錯(cuò)排指數(shù)族及對(duì)稱群的循環(huán)指標(biāo)的一些性質(zhì).pdf

1、本文主要研究?jī)煞矫娴膬?nèi)容：錯(cuò)排指數(shù)族的一些性質(zhì)以及對(duì)稱群的循環(huán)指標(biāo)的一些性質(zhì).首先,牌、副、手、指數(shù)族、指數(shù)公式是由H.S.Wilf最早提出的,主要處理由連通塊構(gòu)成的結(jié)構(gòu)的計(jì)數(shù)問(wèn)題.錯(cuò)排是沒(méi)有不動(dòng)點(diǎn)的置換,n個(gè)元素的錯(cuò)排數(shù)記為Dn.目前,研究錯(cuò)排數(shù)的方法主要有枚舉法和遞推法,不同于以往這些研究錯(cuò)排數(shù)的方法,本文通過(guò)指數(shù)族來(lái)研究錯(cuò)排數(shù),針對(duì)錯(cuò)排數(shù)設(shè)計(jì)出一個(gè)新的指數(shù)族并得到一些性質(zhì).其次,對(duì)稱群的循環(huán)指標(biāo)的研究已經(jīng)非常廣泛,設(shè)α＝{α1,α

2、2,α3,…}是一個(gè)給定的非負(fù)整數(shù)數(shù)列,要求α1+2α2+3α3+…＝n考慮n個(gè)字母的置換有多少種恰好有a1個(gè)長(zhǎng)為1循環(huán),a2個(gè)長(zhǎng)為2循環(huán),a3個(gè)長(zhǎng)為3循環(huán),等等.對(duì)于給定的置換σ,稱矢量a=a(σ)表示的是σ的循環(huán)類型.從而可以得到σ具有的每種長(zhǎng)度的循環(huán)個(gè)數(shù).設(shè)c(a)表示上面所要求的置換數(shù),ψn(x)表示對(duì)稱群的循環(huán)指標(biāo).本文通過(guò)研究Bell多項(xiàng)式與對(duì)稱群的循環(huán)指標(biāo)間的關(guān)系,得到有關(guān)c(a)以及ψ(x)的一些性質(zhì).
　　本文的

3、主要工作有:
　　1.概述指數(shù)族以及對(duì)稱群的循環(huán)指標(biāo)的研究現(xiàn)狀,介紹指數(shù)公式、Bell多項(xiàng)式、對(duì)稱群的循環(huán)指標(biāo)以及二項(xiàng)式型多項(xiàng)式序列的定義及相關(guān)結(jié)論;
　　2.利用指數(shù)族的概念,給出錯(cuò)排指數(shù)族中牌、副、手的關(guān)系及其表達(dá)式;
　　3.研究錯(cuò)排指數(shù)族的性質(zhì),給出它與兩類Stirling數(shù)之間的關(guān)系,得到了有關(guān)錯(cuò)排數(shù)的新恒等式;
　　4.得到對(duì)稱群的循環(huán)指標(biāo)與指數(shù)型Bell多項(xiàng)式及完全Bell多項(xiàng)式之間的關(guān)系,并根據(jù)R