The central component of a triangulation

zbMATH Open1292.05036arXiv1210.3349MaRDI QIDQ5404306FDOQ5404306

Authors: Alon Regev 

Publication date: 24 March 2014

Abstract: The central component of a polygon triangulation is defined as the triangle or diameter that contain its geometric center. More generally, every polygon dissection contains a central component. Using this notion, we derive new recurrences for the Catalan and $k$-Catalan numbers, and use these recursions to prove congruence relations of these numbers. We also enumerate the triangulations that contain a fixed vertex in their central components.

Full work available at URL: https://arxiv.org/abs/1210.3349

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Publication:4933690
• scientific article; zbMATH DE number 2061008
• scientific article; zbMATH DE number 1220199
• Well-centered triangulation
• The locations of triangle centers
• scientific article; zbMATH DE number 2165656
• scientific article; zbMATH DE number 2165635

zbMATH Keywords

Catalan numberscongruencepolygon dissectionpolygon triangulation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

Cited In (1)

• Rotundus: triangulations, Chebyshev polynomials, and Pfaffians

Uses Software

• OEIS

This page was built for publication: The central component of a triangulation

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