Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A Representation Theorem for Holonomic Sequences Based on Counting Lattice Paths

Szczegóły
Abstrakt

Tytuł:: A Representation Theorem for Holonomic Sequences Based on Counting Lattice Paths
Autorzy:: Kotek, T.
Makowsky, J. A.
Data publikacji:: 2012
Słowa kluczowe:: lattice paths
holonomic sequences
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Using a theorem of N. Chomsky and M. Schützenberger one can characterize sequences of integers which satisfy linear recurrence relations with constant coefficients (C-finite sequences) as differences of two sequences counting words in regular languages. We prove an analog for Precursive (holonomic) sequences in terms of counting certain lattice paths.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

A Representation Theorem for Holonomic Sequences Based on Counting Lattice Paths