Title
Permutacije sa ograničenjima : doktorska disertacija
Creator
Baltić, Vladimir M. 1973-
Copyright date
2014
Object Links
Select license
Autorstvo-Nekomercijalno-Deliti pod istim uslovima 3.0 Srbija (CC BY-NC-SA 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence i ako se prerada distribuira pod istom ili sličnom licencom. Ova licenca ne dozvoljava komercijalnu upotrebu dela i prerada. Osnovni opis Licence: http://creativecommons.org/licenses/by-nc-sa/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-nc-sa/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
Other responsibilities
mentor
Stevanović, Dragan 1974-
član komisije
Ilić, Snežana 1954-
član komisije
Simić, Slobodan 1948-
član komisije
Petrović, Vojislav 1951-
član komisije
Dobroslovački, Rade
Academic Expertise
Prirodno-matematičke nauke
Academic Title
-
University
Univerzitet u Nišu
Faculty
Prirodno-matematički fakultet
Group
Odsek za matematiku i informatiku
Title translated
Restricted permutations
Publisher
Niš : [V. М. Baltić]
Format
PDF/A (131 list)
description
Univerzitet u Nišu, Prirodno-matematički fakultet, Departman za matematiku, 2014.
Izvod ; Abstract.
Bibliografija: listovi 121-122.
Biografija autora: list 120.
Abstract (en)
In this thesis we study different methods of counting a large number of
combinatorial objects: permutations, variations, combinations, subsets, with
some additional restrictions. We have developed a completely new method
for the enumeration of some of these objects and make connections among
some of them. We estimate the algorithmic complexity of the new method
and analyze what is better than existing ones. We have entered a hundred
new sequences in Slone’s Online encyclopedia of integer sequences and
provided comments on the large number of existing sequences.
Authors Key words
Matematika, permutacije, kombinacije, particije, kompozicije
Authors Key words
enumeration combinatorics; permutations, exact enumeration, recurrence equations, permanents, finite
state automata
Subject
519
Type
Elektronska teza
Abstract (en)
In this thesis we study different methods of counting a large number of
combinatorial objects: permutations, variations, combinations, subsets, with
some additional restrictions. We have developed a completely new method
for the enumeration of some of these objects and make connections among
some of them. We estimate the algorithmic complexity of the new method
and analyze what is better than existing ones. We have entered a hundred
new sequences in Slone’s Online encyclopedia of integer sequences and
provided comments on the large number of existing sequences.
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.