Linear recurrences with constant coefficients: The multivariate case
From MaRDI portal
Publication:1591138
DOI10.1016/S0012-365X(00)00147-3zbMath0963.05005WikidataQ56874210 ScholiaQ56874210MaRDI QIDQ1591138
Mireille Bousquet-Mélou, Marko Petkovsek
Publication date: 21 June 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Well-posedness of the Cauchy problem for multidimensional difference equations in rational cones, Recurrence relations for the sections of the generating series of the solution to the multidimensional difference equation, On the hierarchy of generating functions for solutions of multidimensional difference equations, Combinatorics meets potential theory, From object grammars to ECO systems, Walks confined in a quadrant are not always D-finite, Counting quadrant walks via Tutte's invariant method, Constant coefficient linear difference equations on the rational cones of the integer lattice, Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences, Algebraic diagonals and walks: algorithms, bounds, complexity, Enumerative combinatorics of prographs, The Euler-Maclaurin formula for rational parallelotope, An elementary solution of Gessel's walks in the quadrant, On the Importance Sampling of Self-Avoiding Walks, Encoding algebraic power series, Gröbner bases and their application to the Cauchy problem on finitely generated affine monoids, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Counting lattice paths taking steps in infinitely many directions under special access restrictions, COMPLEXITY OF VILLAMAYOR'S ALGORITHM IN THE NON-EXCEPTIONAL MONOMIAL CASE, Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial, Unnamed Item, Formal Laurent series in several variables, Solving the Cauchy problem for a three-dimensional difference equation in a parallelepiped, Fast Algorithms for Discrete Differential Equations, Unnamed Item, On directed lattice paths with vertical steps, Harmonic functions for singular quadrant walks, Sections of the generating series of a solution to a difference equation in a simplicial cone, Discrete generating functions, Partially directed paths in a wedge, Counting lattice paths by using difference equations with non-constant coefficients, The research and progress of the enumeration of lattice paths, The site-perimeter of bargraphs, Riordan arrays and difference equations of subdiagonal lattice paths, Weakly directed self-avoiding walks, Efficient counting of degree sequences, Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons, On correctness of Cauchy problem for a polynomial difference operator with constant coefficients, Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients, Computational problems of multivariate hypergeometric theory, Automaticity and Invariant Measures of Linear Cellular Automata, Stability of the Cauchy problem for a multidimensional difference operator and the amoeba of the characteristic set, Longest alternating subsequences of \(k\)-ary words, Enumeration of Stack-Sorting Preimages via a Decomposition Lemma, On 3-dimensional lattice walks confined to the positive octant, Multivariate linear recurrences and power series division, Families of prudent self-avoiding walks, Counting permutations with no long monotone subsequence via generating trees and the kernel method, Kernel method and linear recurrence system, Solvability of the Cauchy Problem with a Polynomial Difference Operator, A history and a survey of lattice path enumeration, Pascal-like determinants are recursive, Walks in the quarter plane: Kreweras' algebraic model, Asymptotics of lattice walks via analytic combinatorics in several variables, Unnamed Item, Polynomial equations with one catalytic variable, algebraic series and map enumeration, Counting elements and geodesics in Thompson's group \(F\)., Counting colored planar maps: algebraicity results, Solving the Cauchy problem for a two-dimensional difference equation at a point using computer algebra methods, Explicit bounds for multidimensional linear recurrences with restricted coefficients, Proof of Ira Gessel's lattice path conjecture, Counting walks with large steps in an orthant, Kernel method and system of functional equations, A human proof of Gessel’s lattice path conjecture, Exactly Solved Models, Exchange relations, Dyck paths and copolymer adsorption, Generating functions for vector partition functions and a basic recurrence relation, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Why Delannoy numbers?, Correctness of a Two-dimensional Cauchy Problem for a Polynomial Difference Operator with Constant Coefficients, Difference Equations and Generating Functions for some Lattice Path Problems, The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones, Basic analytic combinatorics of directed lattice paths, Asymptotics of multivariate sequences. I: Smooth points of the singular variety, Solvability of the Cauchy problem for a polynomial difference operator and monomial bases for the quotients of a polynomial ring, On the summability of formal solutions of linear partial differential equations
