q-analogoni kombinatoričkih brojeva i identiteta

Jagetić, Dunja (2015) q-analogoni kombinatoričkih brojeva i identiteta. Diploma thesis, Faculty of Science > Department of Mathematics.

[img]
Preview
PDF
Language: Croatian

Download (374kB) | Preview

Abstract

In mathematics there are many interesting number sequences, such as odd and even numbers, prime numbers, square and cube numbers, Fibonacci numbers etc. This thesis studies certain numbers which are specific for the area of combinatorics, in particular binomial coefficients, $q$-binomial coefficients (Gaussian coefficients), Stirling numbers and $q$-Stirling numbers, along with brief mention of Bell numbers. The binomial coefficient $\binom {n}{k}$ is the number of $k$-element subsets of a set of $n$ elements. The $q$-analogue of the binomial coefficient, also called a Gaussian coefficient ${n \brack b}_q$, counts the number of $k$-dimensional subspaces of an $n$-dimensional vector space over the finite field of order $q$. The Stirling number of the second kind ${n \brace k}$ counts $k$-partitions of an $n$-element set, in other words the ways to divide a set of $n$ elements into $k$ nonempty subsets. Bell number $B_n$ counts the number of all partitions of an $n$-element set. The $q$-Stirling number ${n \brace k}_q$ is defined as a weight of the set of all $k$-partitions of an $n$-element set. In the thesis we give various identities and relations valid for the aforementioned combinatorial numbers. We emphasise similarities and differences between numbers enumerating finite sets and their analogues over finite fields.

Item Type: Thesis (Diploma thesis)
Supervisor: Krčadinac, Vedran
Date: 2015
Number of Pages: 33
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 20 Oct 2015 08:45
Last Modified: 20 Oct 2015 08:45
URI: http://digre.pmf.unizg.hr/id/eprint/4281

Actions (login required)

View Item View Item