Číselné soustavy založené na lineárních rekurentních posloupnostech
advisor: | Ing. Petr Ambrož, Ph.D. |
e-mail: | show e-mail |
type: | bachelor thesis, master thesis |
branch of study: | MI_MM, MI_AMSM |
key words: | číselné soustavy, rekurentně zadané posloupnosti, redundance |
description: | Tématem je studium různých vlastností reprezentací čísla n v soustavě zadané lineární rekurencí. Jednou z otázek je zkoumání redundance, přičemž úkolem je popsat čísla, která mají v dané soustavě jednoznačný zápis a určit počet různých reprezentací pro ostatní n. Míra redundance závisí na použité množině cifer. Student bude mít za úkol vytvořit, případně dokázat hypotézy získané pomocí vlastních počítačových experimentů. |
references: | [1] M. Lothaire, Algebraic combinatorics on words, Cambridge University Press, 2002.
[2] J. Berstel, An exercise on Fibonacci representations. Theor. Inform. Appl., 35(6):491-498 (2002), 2001. A tribute to Aldo de Luca. [3] DJ Feng, P Liardet, A Thomas, Partition functions in numeration systems with bounded multiplicity - Uniform Distribution Theory, 9 (2014), 43--77. |
note: | Při řešení se uplatní teoretické dovednosti i počítačové experimenty. |
last update: | 14.11.2019 10:46:43 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011