We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Multivariate Difference Gončarov Polynomials

Abstract: Univariate delta Gon\v{c}arov polynomials arise when the classical Gon\v{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 Gon\v{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 Gon\v{c}arov polynomials to the multivariate case. We then establish a combinatorial interpretation of multivariate difference Gon\v{c}arov polynomials in terms of certain constraints on $d$-tuples of non-decreasing integer sequences. This motivates a connection between multivariate difference Gon\v{c}arov polynomials and a higher-dimensional generalized parking function, the $\boldsymbol{U}$-parking function, from which we derive several enumerative results based on the theory of multivariate delta Gon\v{c}arov polynomials.
Comments: 17 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05A10, 05A15, 05A40
Cite as: arXiv:2012.01628 [math.CO]
  (or arXiv:2012.01628v1 [math.CO] for this version)

Submission history

From: Ayomikun Adeniran [view email]
[v1] Thu, 3 Dec 2020 01:34:16 GMT (18kb)

Link back to: arXiv, form interface, contact.