Solving multivariate functional equations

DOI10.1016/J.DISC.2013.11.023zbMATH Open1281.05044arXiv1206.6750OpenAlexW2012391074MaRDI QIDQ394345FDOQ394345

Authors: Michael Chon, Christopher R. H. Hanusa, Amy Lee 

Publication date: 27 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: This paper presents a new method to solve functional equations of multivariate generating functions, such as ${\displaystyle }$F(r,s)=e(r,s)+xf(r,s)F(1,1)+xg(r,s)F(qr,1)+xh(r,s)F(qr,qs),${\displaystyle }$ giving a formula for $F(r,s)$ in terms of a sum over finite sequences. We use this method to show how one would calculate the coefficients of the generating function for parallelogram polyominoes, which is impractical using other methods. We also apply this method to answer a question from fully commutative affine permutations.

Full work available at URL: https://arxiv.org/abs/1206.6750

Recommendations

• Multi-valued solutions of a functional equation
• Solution and stability of a multi-variable functional equation
• Multivalued solutions of a linear functional equation
• scientific article; zbMATH DE number 1790775
• On solving some functional equations
• Functional equations and how to solve them
• Functional equations and how to solve them
• scientific article; zbMATH DE number 5490689

zbMATH Keywords

functional equationaffine permutationcombinatorial statisticfully commutativefunctional recurrenceparallelogram polyominostaircase polyomino

Mathematics Subject Classification ID

Functional equations and inequalities (39B99) Polyominoes (05B50)

Cites Work

• Algebraic languages and polyominoes enumeration
• A method for the enumeration of various classes of column-convex polygons
• Generating functions for generating trees
• Kernel method and system of functional equations
• The enumeration of fully commutative affine permutations
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Some combinatorial interpretations of \(q\)-analogs of Schröder numbers
• A methodology for plane tree enumeration
• Exactly solved models
• On the number of certain lattice polygons
• Some permutations with forbidden subsequences and their inversion number

Cited In (1)

• On solving some functional equations

This page was built for publication: Solving multivariate functional equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394345)