20.500.12556/RUL-150266 Primerjava asimptotskih metod za rodovne funkcije Comparison of asymptotic methods for generating functions Zaporedje lahko predstavimo z rodovno funkcijo, ki nam o zaporedju pove marsikaj. To nam še posebej pride prav, kadar nimamo enostavne eksplicitne formule zaporedja. Iz nekaterih lastnosti rodovne funkcije se da izpeljati asimptotske lastnosti koeficientov njenega zaporedja, kar lahko nato uporabimo za aproksimacijo koeficientov. V diplomski nalogi so predstavljene različne asimptotske metode. Te metode nato uporabimo na konkretnih rodovnih funkcijah, in sicer tako, da s temi metodami izračunamo asimptotske formule in med sabo primerjamo rezultate aproksimacije. Formule za določeno zaporedje so lahko pridobljene iz različnih metod in/ali imajo različno število členov. Izkaže se, da se asimptotske metode razlikujejo glede na enostavnost postopka in glede na natančnost aproksimacije. A sequence can be represented by a generating function, which tells us a lot about its sequence. This especially comes in useful when the sequence does not have a (simple) explitic formula. It is possible to derive sequence’s asymptotic characteristics of coefficients from its generating function, which can be used for the coefficients’ representation. In this diploma thesis we present some asymptotic methods. These are then used on some concrete generating functions in a way that we calculate asymptotic formulas with these methods and compare approximation results. Formulas can be derived by different methods and/or have different number of parts. It turns out that asymptotic methods differ in simplicity and approximation accuracy. kombinatorika asimptotika rodovne funkcije singularnosti H-dopustnost combinatorics asymptotics generating functions singularities H-admissibility true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-09-15 11:40:02 2023-09-15 11:40:04 2023-11-20 09:10:53 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 36865 169062659 Poljansek_Tomaz_-_Primerjava_asimptotskih_metod_za_rodovne_funkcije.pdf Poljansek_Tomaz_-_Primerjava_asimptotskih_metod_za_rodovne_funkcije.pdf 1 F66F4B0C88B240652B634465DE630B66 737b8de9f63def284b71e885830312e7bddc58a15e1b5f3e6601c25eeac052ef da630ef2-53ab-11ee-9ef6-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=174833 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0