Walks in the Quarter Plane with Multiple Steps

We extend the classification of nearest neighbour walks in the quarter plane to models in which multiplicities are attached to each direction in the step set. Our study leads to a small number of infinite families that completely characterize all the models whose associated group is D4, D6, or D8. T...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete mathematics and theoretical computer science Vol. DMTCS Proceedings, 27th...; no. Proceedings; pp. 25 - 36
Main Authors:	Kauers, Manuel, Yatchak, Rika
Format:	Journal Article Conference Proceeding
Language:	English
Published:	DMTCS 01.01.2015 Discrete Mathematics & Theoretical Computer Science
Series:	DMTCS Proceedings
Subjects:	[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] computer algebra Computer Science d-finiteness Discrete Mathematics lattice walks Computer Algebra D-finiteness Lattice Walks
ISSN:	1365-8050, 1462-7264, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!