On the small-step quarter plane lattice walks with a non D-finite univariate generating function
We report on the status of the conjecture of Bousquet-Mélou and Mishna that the univariate counting generating function of a small-step quarter-plane lattice model is D-finite if and only if the group of the walk is finite. While the finite-group case is fully resolved, the infinite-group case remains incomplete. We list the arguments for the non-D-finiteness for 21 of the 56 infinite-group models: the five singular models, three models with zero drift and thirteen models with polar interior drift. The proof of the latter two families uses asymptotic results of Bostan--Raschel--Salvy…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.16688
curl -X POST /api/v1/records/arxiv/2605.16688/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.16688/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'