Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Delannoy numbers and ...
Conference paper

Delannoy numbers and Legendre polytopes

Gábor Hetyei (1)
(1) Department of Mathematics and Statistics [Toronto]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3599
License
https://about.hal.science/hal-authorisation-v1
Indicators
699
Views
738
Downloads

Delannoy numbers and Legendre polytopes

Gábor Hetyei (1)
(1) Department of Mathematics and Statistics [Toronto]
Abstract
English
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 $n$-th 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 quadrant. We thus provide a geometric interpretation of a relation between the central Delannoy numbers and Legendre polynomials, observed over 50 years ago. The polytopes we construct are closely related to the root polytopes introduced by Gelfand, Graev, and Postnikov. \par
French
No construisons un polytope de dimension $n$ dont le complexe de bord est comprimé et dont les nombres de faces dans toute triangulation "en tirant des sommets'' sont les coefficients des puissances de $(x-1)/2$ dans le $n$-ième polynôme de Legendre. Nous montrons que les nombres centraux de Delannoy comptent toutes les faces dans la triangulation "en tirant des sommets'' en ordre lexicographique qui contiennent un point dans un certain quadrant ouvert. Ainsi nous produisons une interprétation géométrique d'une relation entre les nombres de Delannoy centraux et les polynômes de Legendre, notée il y a 50 ans. Nos polytopes sont reliés intimement aux polytopes de racines introduits par Gelfand, Graev, et Postnikov.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Legendre polynomials
  • Delannoy numbers
  • root polytopes
  • compressed triangulations
  • Catalan numbers
  • central binomial coefficients
  • centrally symmetric polytopes
Preview
Loading PDF preview...