Abstract
We construct an n-dimensional polytope whose boundary complex is compressed and whose face numbers for any pulling triangulation are the coefficients of the powers of (x−1)/2 in the nth Legendre polynomial. We show that the non-central Delannoy numbers count all faces in the lexicographic pulling triangulation that contain a point in a given open generalized orthant. We thus provide a geometric interpretation of a relation between the central Delannoy numbers and Legendre polynomials, observed over 50 years ago (Good in Proc. Camb. Philos. Soc. 54:39–42, 1958; Lawden in Math. Gaz. 36:193–196, 1952; Moser and Zayachkowski in Scr. Math. 26:223–229, 1963). The polytopes we construct are closely related to the root polytopes introduced by Gelfand et al. (Arnold–Gelfand mathematical seminars: geometry and singularity theory, pp. 205–221. Birkhauser, Boston, 1996).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Athanasiadis, C.: h *-Vectors, Eulerian polynomials and stable polytopes of graphs. Electron. J. Comb. 11(2), #R6 (2004), 13 pp
Banderier, C., Schwer, S.: Why Delannoy numbers? J. Stat. Plan. Inference 135(1), 40–54 (2005)
Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978)
Comtet, L.: Advanced Combinatorics. Reidel, Dordrecht (1974)
Delannoy, H.: Employ d’échiquier pour la résolution de certains problèmes de probabilités. Assoc. Franc. Bord. 24, 70–90 (1895)
Fong, W.: Triangulations and combinatorial properties of convex polytopes. PhD. Thesis, MIT (2000)
Gelfand, I.M., Graev, M.I., Postnikov, A.: Combinatorics of hypergeometric functions associated with positive roots. In: Arnold–Gelfand Mathematical Seminars: Geometry and Singularity Theory, pp. 205–221. Birkhäuser, Boston (1996)
Good, I.J.: Legendre polynomials and trinomial random walks. Proc. Camb. Philos. Soc. 54, 39–42 (1958)
Heller, I.: On linear systems with integral valued solutions. Pac. J. Math. 7, 1351–1364 (1957)
Heller, I., Hoffman, A.J.: On unimodular matrices. Pac. J. Math. 4, 1321–1327 (1962)
Hetyei, G.: Central Delannoy numbers and balanced Cohen–Macaulay complexes. Ann. Comb. 10, 443–462 (2006)
Hetyei, G.: Orthogonal polynomials represented by CW-spheres. Electron. J. Comb. 11(2), #R4 (2004), 28 pp
Hetyei, G.: Tchebyshev triangulations of stable simplicial complexes. J. Comb. Theory. Ser. A 115, 569–592 (2008)
Lawden, D.F.: On the solution of a linear difference equation. Math. Gaz. 36, 193–196 (1952)
Moser, L., Zayachkowski, W.: Lattice paths with diagonal steps. Scr. Math. 26, 223–229 (1963)
Postnikov, A.: Permutohedra, associahedra, and beyond. Preprint (2005). arXiv:math.CO/0507163
Sloane, N.J.A.: On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/~njas/sequences
Stanley, R.P.: Decompositions of rational convex polytopes. Ann. Discrete Math. 6, 333–342 (1980)
Stanley, R.P.: Enumerative Combinatorics, vol. II. Cambridge University Press, Cambridge (1999)
Sulanke, R.A.: Objects counted by the central Delannoy numbers. J. Integer Seq. 6, Article 03.1.5 (2003), 19 pp
Sullivant, S.: Compressed polytopes and statistical disclosure limitation. Tohoku Math. J. 58, 433–445 (2006)
Wilf, H.S.: Generating Functionology. Academic Press, San Diego (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the NSA grant # H98230-07-1-0073.
Rights and permissions
About this article
Cite this article
Hetyei, G. Delannoy Orthants of Legendre Polytopes. Discrete Comput Geom 42, 705–721 (2009). https://doi.org/10.1007/s00454-008-9131-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-008-9131-5