arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorics and Asymptotics of Positive Systems of Linear Catalytic Equations

Published: 2026-05-21
Comments: 22 pages

Abstract

We provide a complete combinatorial and asymptotic analysis of positive linear systems of equations in one catalytic variable that appear in several combinatorial problems such as in lattice path counting or stack-sortable permutation counting. We show that the corresponding generating functions satisfy a positive polynomial system of equations (which is associated to a context-free grammar). Furthermore we prove a universal asymptotic behaviour.

BibTeX

Loading...