Multivariate difference Gončarov polynomials

MaRDI QIDQ3390418zbMATH OpenFDO

Authors Ayomikun Adeniran, Lauren Snider, Catherine Yan

Publication date 24 March 2022

Full work available at URL https://arxiv.org/abs/2012.01628, http://math.colgate.edu/~integers/graham1/graham1.pdf

zbMATH Keywords

interpolation problemparking functionGončarov polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Special sequences and polynomials (11B83) Interpolation in approximation theory (41A05) Difference operators (39A70)

Abstract: Univariate delta Gonv{c}arov polynomials arise when the classical Gonv{c}arov interpolation problem in numerical analysis is modified by replacing derivatives with delta operators. When the delta operator under consideration is the backward difference operator, we acquire the univariate difference Gonv{c}arov polynomials, which have a combinatorial relation to lattice paths in the plane with a given right boundary. In this paper, we extend several algebraic and analytic properties of univariate difference Gonv{c}arov polynomials to the multivariate case. We then establish a combinatorial interpretation of multivariate difference Gonv{c}arov polynomials in terms of certain constraints on $d$-tuples of non-decreasing integer sequences. This motivates a connection between multivariate difference Gonv{c}arov polynomials and a higher-dimensional generalized parking function, the $$-parking function, from which we derive several enumerative results based on the theory of multivariate delta Gonv{c}arov polynomials.

Recommendations

• Multivariate difference Gončarov polynomials
• Bivariate Gončarov polynomials and integer sequences
• Multivariate delta Gončarov and Abel polynomials
• Gončarov polynomials in partition lattices and exponential families
• Generalized Gončarov polynomials

Cites work

• scientific article; zbMATH DE number 3134433 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 3409479 (Why is no real title available?)
• scientific article; zbMATH DE number 3091971 (Why is no real title available?)
• Bivariate Gončarov polynomials and integer sequences
• Enumeration of \((p,q)\)-parking functions
• Generalized Gončarov polynomials
• Gončarov polynomials and parking functions
• Gončarov polynomials in partition lattices and exponential families
• Lattice path enumeration
• Multivariate delta Gončarov and Abel polynomials
• On increasing and invariant parking sequences
• On the foundations of combinatorial theory. VIII: Finite operator calculus
• Parking distributions on trees
• Trees, parking functions, syzygies, and deformations of monomial ideals

Cited in

(8)

• U-parking functions and (p,q)-parking functions
• Multivariate difference Gončarov polynomials
• Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities
• Bivariate affine Gončarov polynomials
• Bivariate Gončarov polynomials and integer sequences
• Gončarov polynomials and parking functions
• Multivariate delta Gončarov and Abel polynomials
• Generalized Gončarov polynomials

This page was built for publication: Multivariate difference Gončarov polynomials

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