Combinatorics and Asymptotics of Positive Systems of Linear Catalytic Equations

Cyril Banderier, Michael Drmota · 2026

Read Combinatorics and Asymptotics of Positive Systems of Linear Catalytic Equations by Cyril Banderier, Michael Drmota (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22241.txt.

Description

Banderier and Drmota give a full combinatorial and asymptotic analysis of positive linear systems with one catalytic variable. Such systems arise in lattice path counting and in counting stack-sortable permutations. The authors show the generating functions obey a positive polynomial system tied to a context-free grammar. They also prove a universal asymptotic behaviour for these systems. The work covers both exact counting structure and long-run growth.

Catalog record

CREATORCyril Banderier, Michael Drmota
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59823
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22241

Browse the full library · About the Tower of Babel