Combinatorical and Algebraic Structures Seminar
Session details
Date: | 26.4.2016 |
Speaker: | Edita Pelantová, FJFI, České vysoké učení technické v Praze |
Title: | Zobecněná spektra čísel a algoritmy pro on-line násobení a dělení |
Abstract: | Spektrum $X(b,m)$ čísla $b > 1$ vzhledem k abecedě sestávající z cifer $0,1,\ldots, m$ definoval Erdos. Zobecníme tento pojem pro libovolné komplexní číslo $b$ a libovolnou konečnou abecedu $A$. Ukážeme, že existence hromadného bodu množiny $X(b,A)-X(b,A)$ je ekvivalentní tomu, že v numeračním systému $b,A$ lze použít on-line algoritmy pro dělení a násobení. Nedávný výsledek Fenga o topologických vlastnostech spektra podle původní Erdosovy definice proto charakterizuje reálné numerační systémy s on-line operacemi. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož