Year: 2026
Type: preprint
Abstract: We study the symmetry-weighted enumeration of complexes formed by gluing copies of a regular polytope. For polytope trees and complexes obtained by attaching such trees to a fixed initial complex, we derive cut-and-join recurrences, differential equations for generating functions, explicit counting formulas, and asymptotic estimates. We then extend the method to complexes with cycles in their dual graphs, enumerating them by the numbers of polytopes and free facets. We derive recurrence relations and partial differential equations for the corresponding bivariate generating functions. In this setting, we obtain recurrences for connected configurations and explicit coefficient formulas for possibly disconnected configurations, both with and without a distinguished initial complex.
Source: arXiv (Cornell University)
Authors: Aliev, Ali, Amburg, Natalia
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
Funder: Russian Science Foundation
Award: G4567696537
OpenAlex ID: W7224002899