Kombinatorikus számok általánosításáról

Dátum
2010-04-23T09:29:09Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

Dolgozatomban régi, és újabb keletű, kombinatorikában előforduló leszámlálási problémákból származó ún. kombinatorikus számok általánosításaival foglalkozom.

Röviden arról van szó, hogy halmazokat partíciókra, illetve permutációkat ciklusokra bontva egyes elemeket (r darabot) ,,megkülönböztetünk'', és azt követeljük meg, hogy ezek különböző blokkokban, illetőleg ciklusokban szerepeljenek. Ezzel a plusz feltétellel egy új számcsalád bontakozik ki, az r-Stirling számoké. Ezeknek a vizsgálata a disszertáció legfőbb célja.

Ha ezt a kikötést nem tesszük, a ,,hagyományos'' Stirling számokat kapjuk. Érdekes tény, hogy az utóbbiak több száz éve ismeretesek ugyan, számos neves matematikus foglalkozott velük, ezek általánosításainak, az r-Stirling számoknak a tulajdonságait csak újabban tárták fel. Történeti érdekesség, hogy ezen számok először 1906-ban tűntek fel N. Nielsen könyvében. Dolgozatomban az itt elkezdett munkát szándékoztam folytatni.

In the thesis I generalize several combinatorial numbers coming from enumerative problems.

More precisely, when we construct partitions of sets and cycles of permutations, we distinct r fixed elements. These elements are enforced to be in different blocks or cycles. With this new assumption, a different class of numbers appear. They are called r-Stirling numbers. The main aim of the dissertation is to invesigate these numbers.

If we drop the mentioned restriction, we get the well known Stirling numbers. It is an interesting fact that these numbers appeared many centuries ago but the properties of their generalization (the r-Stirling numbers) have been revealed just one hundred years ago in the book of N. Nielsen from 1906.

The thesis is built up as follows. The first chapter describes the most fundamental definitions. The next one contains the results coming from the generalization of Bell numbers. The Bell polynomials appear in many different contexts in combinatorics and in probability theory. But there are only sporadic results with respect to the generalization via the r-Stirling numbers. One of our goal is to fill this gap.

Leírás
Kulcsszavak
Stirling számok, Stirling numbers, Bell számok, Fubini számok, Euler számok, unimodalitás, generátorfüggvények, hiperharmonikus számok, Bernoulli számok, Bell numbers, Fubini numbers, Euler numbers, unimodality, generating functions, hyperharmonic numbers, Bernoulli numbers
Forrás