constant-recursive sequence (Q6139): Difference between revisions

Latest revision as of 08:53, 31 March 2023

sequence satisfying a homogeneous linear recurrence with constant coefficients

Language	Label	Description	Also known as
English	constant-recursive sequence	sequence satisfying a homogeneous linear recurrence with constant coefficients	C-finite sequence homogeneous constant-recursive sequence homogeneous linear recurrence with constant coefficients linear recurrence with constant coefficients

0 references

s(n)=c_{1}s(n-1)+c_{2}s(n-2)+\cdots +c_{d}s(n-d)

0 references

0 references

@@ Property / subclass of @@
+non-homogeneous constant-recursive sequence
@@ Property / subclass of: non-homogeneous constant-recursive sequence / rank @@
+Normal rank
@@ Property / defining formula @@
+ $s(n)=c_{1}s(n-1)+c_{2}s(n-2)+\cdots +c_{d}s(n-d)$ 
s(n) = c_1 s(n-1) + c_2 s(n-2) + \cdots + c_d s(n-d)
+Normal rank
@@ Property / uses @@
+recurrence relation
@@ Property / uses: recurrence relation / rank @@
+Normal rank