Polygon Dissections via Lucas-Inspired Encoding

doi:10.3390/math14101631

Polygon Dissections via Lucas-Inspired Encoding

2026-05-11

0

PRE

AI

DOI：10.3390/math14101631

Original

Original request for help

Save

Abstract

En 中文

Classical enumeration of triangulations and angulations of convex polygons is governed by the Catalan and Fuss-Catalan families. In this paper, we introduce a Lucas-inspired symbolic encoding framework for a restricted subclass of triangulations, called Lucas-compatible triangulations. The purpose of the framework is not to replace classical Catalan enumeration, but to provide a complementary structural layer that records admissible local reductions through two canonical operations. Within this restricted setting, the geometric objects remain Catalan-based, whereas the associated encoding space satisfies a Fibonacci-type recurrence. We formalize the reduction model, define admissible Lucas words, and prove structural properties of the encoding map. We further present recursive generation algorithms, analyze their output-sensitive complexity, and compare the size of the encoding space with the size of the full triangulation space. In addition, we discuss geometric constraints, equivalence phenomena, and potential uses of the encoding in compact representation, constrained enumeration, and recursion-guided generation of polygon dissections. Computational experiments support the theoretical predictions and illustrate how the proposed encoding yields a compressed symbolic view of a restricted but mathematically meaningful class of dissections.

Keywords:

polygon triangulations

(m+2)-angulations

Fuss-Catalan numbers

Lucas numbers and recursive decomposition

Polygon Dissections via Lucas-Inspired Encoding

Abstract

Journal

Organization

Cited Papers