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.