Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A bound for linear recurrence relations with unbounded order - MaRDI portal

A bound for linear recurrence relations with unbounded order (Q814325)

From MaRDI portal





scientific article; zbMATH DE number 5003735
Language Label Description Also known as
English
A bound for linear recurrence relations with unbounded order
scientific article; zbMATH DE number 5003735

    Statements

    A bound for linear recurrence relations with unbounded order (English)
    0 references
    6 February 2006
    0 references
    Let the sequence \(\{b_n\}\) be given by \(b_n=\sum^{n-1}_{k=1} \beta_{n,k}\cdot b_k\) for \(n\geq 2\), \(b_1=1\), and \(\beta_{n,k}\in[-A,-B]\) for some fixed \(A>B\geq 0\) and \(A\geq 1\), \(1\leq k\leq n-1\), \(n\geq 2\). Then the structure of the sequence \(\{U_n\}\) is studied, where \(U_n=U_n (A,B)=\max|b_n|\).
    0 references
    Linear recurrence
    0 references
    Difference equations
    0 references
    Restricted coefficients
    0 references
    Optimization
    0 references
    Recurrences with unbounded order
    0 references
    0 references
    0 references

    Identifiers