1992/11/01 by Seyoum Getu, Louis W. Shapiro, Wen-Jin Woan +1 · 10 citations
Mathematics · Computer Science · #Advanced Combinatorial Mathematics #Algorithms and Data Compression #semigroups and automata theory #Triangular matrix #Sequence (biology) #Mathematics #Diagonal #Generating function #Factorization #Matrix decomposition #Function (biology) #Order (exchange) #Decomposition #LU decomposition #Matrix (chemical analysis) #Combinatorics #Differential (mechanical device) #Diagonal matrix #Algebra over a field #Discrete mathematics #Algorithm #Pure mathematics #Geometry
paper · doi:10.1137/0405040
published in SIAM Journal on Discrete Mathematics 5(4), 497-499 (Society for Industrial and Applied Mathematics)
openalex publication_date 1992/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
In this note, a new method for taking the first few terms of a sequence and making an educated guess as to the generating function of the sequence is described. The method involves a matrix factorization into lower triangular, diagonal, and upper triangular matrices (the LDU decomposition), generating functions, and solving a first-order differential equation.