A Method to Prove the Nonrationality of Some Combinatorial Generating Functions

摘要

We are presenting a new method to prove that certain combinatorial generating functions are not rational. We show several applications of our method, such as permutation patterns, t-stack sortable permutations, and classic examples of algebraic generating functions, such as lattice paths.