dc.contributor.advisor | Žemlička, Jan | |
dc.creator | Mik, Matěj | |
dc.date.accessioned | 2019-10-17T12:07:39Z | |
dc.date.available | 2019-10-17T12:07:39Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/109399 | |
dc.description.abstract | Body s periodou n polynomu f jsou právě kořeny, a tedy i prvky rozk- ladového nadtělesa, polynomu fn (x)−x, kde fn značí n-tou iteraci polynomu f. V práci se budeme zabývat popisem racionálních lineárních závislostí bodů s periodou n polynomu 4x(1−x), který určuje takzvané logistické zobrazení. Předvedeme popis závislostí pro n = 1, . . . , 5 a uvedeme poznatky získané o případu n = 6. Využívat při tom budeme počítačem spočtené rozklady polynomů nad racionálními čísly a jejich konečnými rozšířeními. Z rozkladů pomocí znalostí z komutativní a lineární algebry odvodíme souřadnice period- ických bodů vzhledem k nějaké bázi jejich lineárního obalu, což nám umožní jednoduše popsat jejich závislosti. Na závěr práce zformulujeme algoritmus na popis závislostí pro obecné n. | cs_CZ |
dc.description.abstract | Period-n points of a polynomial f are roots, and hence elements of the splitting field, of the polynomial fn (x) − x, where fn denotes the nth iterate of f. In the thesis, we will focus on describing rational linear dependencies of period-n points of the polynomial f(x) = 4x(1 − x), which defines the so-called logistic map. We will present a description of the dependencies for n = 1, . . . , 5 and a partial result for n = 6. We will be using computer- calculated factorizations of polynomials over rational numbers and some finite field extensions. The factorizations will give us coordinates of the periodic points relative to some basis of their linear span, which will allow us to use a simple way of describing their dependencies. In the end of the thesis, we will put together an algorithm for describing the dependencies for a general n. | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | logistické zobrazení | cs_CZ |
dc.subject | periodické body | cs_CZ |
dc.subject | lineární závislost | cs_CZ |
dc.subject | logistic map | en_US |
dc.subject | periodic points | en_US |
dc.subject | linear dependence | en_US |
dc.title | Racionální lineární závislosti periodických bodů logistického zobrazení | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2019 | |
dcterms.dateAccepted | 2019-09-09 | |
dc.description.department | Department of Algebra | en_US |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 210528 | |
dc.title.translated | Rational linear dependencies of periodic points of the logistic map | en_US |
dc.contributor.referee | Růžička, Pavel | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Body s periodou n polynomu f jsou právě kořeny, a tedy i prvky rozk- ladového nadtělesa, polynomu fn (x)−x, kde fn značí n-tou iteraci polynomu f. V práci se budeme zabývat popisem racionálních lineárních závislostí bodů s periodou n polynomu 4x(1−x), který určuje takzvané logistické zobrazení. Předvedeme popis závislostí pro n = 1, . . . , 5 a uvedeme poznatky získané o případu n = 6. Využívat při tom budeme počítačem spočtené rozklady polynomů nad racionálními čísly a jejich konečnými rozšířeními. Z rozkladů pomocí znalostí z komutativní a lineární algebry odvodíme souřadnice period- ických bodů vzhledem k nějaké bázi jejich lineárního obalu, což nám umožní jednoduše popsat jejich závislosti. Na závěr práce zformulujeme algoritmus na popis závislostí pro obecné n. | cs_CZ |
uk.abstract.en | Period-n points of a polynomial f are roots, and hence elements of the splitting field, of the polynomial fn (x) − x, where fn denotes the nth iterate of f. In the thesis, we will focus on describing rational linear dependencies of period-n points of the polynomial f(x) = 4x(1 − x), which defines the so-called logistic map. We will present a description of the dependencies for n = 1, . . . , 5 and a partial result for n = 6. We will be using computer- calculated factorizations of polynomials over rational numbers and some finite field extensions. The factorizations will give us coordinates of the periodic points relative to some basis of their linear span, which will allow us to use a simple way of describing their dependencies. In the end of the thesis, we will put together an algorithm for describing the dependencies for a general n. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
thesis.grade.code | 1 | |