Abstract
Univariate Gončarov polynomials arose from the Gončarov interpolation problem in numerical analysis. They provide a natural basis of polynomials for working with u-parking functions, which are integer sequences whose order statistics are bounded by a given sequence u. In this paper, we study multivariate Gončarov polynomials, which form a basis of solutions for multivariate Gončarov interpolation problem. We present algebraic and analytic properties of multivariate Gončarov polynomials and establish a combinatorial relation with integer sequences. Explicitly, we prove that multivariate Gončarov polynomials enumerate k-tuples of integers sequences whose order statistics are bounded by certain weights along lattice paths in ℕk. It leads to a higher-dimensional generalization of parking functions, for which many enumerative results can be derived from the theory of multivariate Gončarov polynomials.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Boas R P, Buck R C. Polynomial Expansion of Analytic Functions. Heidelberg: Springer-Verlag, 1958
Gončarov V L. Theory of Interpolation and Approximation of Functions. Moscow: Gosudarstv Izdat Tehn-Teor Lit., 1954
He T. On multivariate Abel-Gontscharoff interpolation. In: Neamtu M, Saff E B, eds. Advances in Constructive Approximation. Nashville, TN: Nashboro Press, 2004, 210–226
He T, Hsu L C, Shiue P. On an extension of Abel-Gontscharoff’s expansion formula. Anal Theo Appl, 2005, 21: 359–369
Kergin P A. A natural interpolation of ℂk functions. J Approx Theo, 1980, 29: 278–293
Khare N, Lorentz R, Yan C H. A new generalizations of Abel-type identities. In preparation, 2014
Knuth D E. Sorting and Searching. The Art of Computer Programming, vol. 3. Reading, MA: Addison-Wesley, 1973
Konheim A G, Weiss B. An occupancy discipline and applications. SIAM J Appl Math, 1966, 14: 1266–1274
Kung J P S. A probabilistic interpretation of the Gončarov and related polynomials. J Math Anal Appl, 1981, 70: 349–351
Kung J P S, Yan C H. Gončarov polynomials and parking functions. J Combin Theory Ser A, 2003, 102: 16–37
Kung J P S, Yan C H. Expected sums of moments general parking functions. Ann Combin, 2003, 7: 481–493
Kung J P S, Yan C H. Exact formula for moments of sums of classical parking functions. Adv Appl Math, 2003, 31: 215–241
Lorentz R. Multivariate Birkhoff Interpolation. Lecture Notes in Mathematics, vol. 1516. Berlin: Springer-Verlag, 1992
Pitman J, Stanley R. A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Discrete Comput Geom, 2002, 27: 603–634
Stanley R. Enumerative Combinatorics, vol. 1. 2nd ed. Cambridge: Cambridge Univ Press, 2001
Stanley R. Hyperplane arrangements, interval orders, and trees. Proc Nat Acad Sci USA, 1996, 93: 2620–2625
Stanley R. Hyperplane arrangements, parking functions, and tree inversions. In: Sagan B, Stanley R, eds. Mathematical Essays in Honor of Gian-Carlo Rota. Boston-Basel: Birkhäuser, 1998, 359–375
Yan C H. On the enumeration of generalized parking functions. In: Proceedings of the 31st Southeastern Conference on Combinatorics, Graph Theory, and Computing. Congr Numer, 2000, 147: 201–209
Yan C H. Generalized parking functions, tree inversions and multicolored graphs. Adv Appl Math, 2001, 27: 641–670
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khare, N., Lorentz, R. & Yan, C.H. Bivariate Gončarov polynomials and integer sequences. Sci. China Math. 57, 1561–1578 (2014). https://doi.org/10.1007/s11425-014-4827-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-014-4827-x