Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Norton G.H. — On Shortest linear recurrences
Norton G.H. — On Shortest linear recurrences

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: On Shortest linear recurrences

Автор: Norton G.H.

Аннотация:

This is an expository account of a constructive theorem on the shortest linear recurrences of a finite sequence over an arbitrary Integral domain R. A generalization of rational approximation, which we call "realization", plays a key role throughout the paper.
We also give the associated "minimal realization" algorithm, which has a simple control structure and is division-free- It is easy to show that the number of R-multiplications required is O(n^2), where n is the length of the input sequence.
Our approach is algebraic and independent of any particular application. We view a linear recurring sequence as a torsion clement in a natural R[X]-module. The standard R[X]-module of Laurent polynomials over R underlies our approach to finite sequences. The prerequisites are nominal and we use short Fibonacci sequences as running examples.


Язык: en

Рубрика: Математика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1999

Количество страниц: 25

Добавлена в каталог: 19.10.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте