Solving multivariate functional equations

DOI10.1016/J.DISC.2013.11.023MaRDI QIDQ394345zbMATH OpenOpenAlexFDO

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

Publication date 27 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

functional equationaffine permutationcombinatorial statisticfully commutativefunctional recurrenceparallelogram polyominostaircase polyomino

Mathematics Subject Classification ID

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

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.

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

Cites work

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

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)