We derive asymptotic formulae for the coefficients of bivariate generating functions with algebraic and logarithmic factors. Logarithms appear when encoding cycles of combinatorial objects, implicitly when objects can be broken into indecomposable parts, and in Póyla enumeration. Asymptotics are quickly computable and can verify combinatorial properties of sequences and assist in randomly generating objects. While multiple approaches for algebraic asymptotics have recently emerged, we find that the contour manipulation approach can be extended to generating functions of this type. As an example, we apply the result to the generating function for cyclic partitions of an n-set.
CAGE: Philadelphia Area Combinatorics and Alg. Geometry Seminar
Thursday, November 14, 2024 - 3:30pm
Tristan Larson
NDSU
Other Events on This Day
-
Two Oscillatory Free Boundary Problems
Analysis Seminar
3:30pm
-
“Khovanov homotopy, strongly invertible knots, and localization”
Geometry-Topology Seminar
3:30pm