Step-constrained self-avoiding walks on finite grids

DOI10.1016/J.JCTA.2025.106104MaRDI QIDQ6889295zbMATH OpenFDO

Authors Hacène Belbachir, László Major, László Németh, László Szalay

Publication date 5 December 2025

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTA.2025.106104

zbMATH Keywords

infinite triangular arrayinteger latticerectangular grid graphrecurrence sequenceself-avoiding walk

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Random walks on graphs (05C81)

Cites work

• A sharp asymptotics of the partition function for the collapsed interacting partially directed self-avoiding walk
• Critical behaviour of self-avoiding walks: that cross a square
• Enumerating up-side self-avoiding walks on integer lattices
• Exact solution of weighted partially directed walks crossing a square
• scientific article; zbMATH DE number 3646898 (Why is no real title available?)
• scientific article; zbMATH DE number 2213399 (Why is no real title available?)
• Interacting partially directed self avoiding walk. From phase transition to the geometry of the collapsed phase
• Nestings of matchings and permutations and north steps in PDSAWs
• Scaling of self-avoiding walks in high dimensions.
• Self-avoiding walk in five or more dimensions. I: The critical behaviour
• Self-avoiding walks and Fibonacci numbers
• Self-avoiding walks contained within a square
• Self-avoiding walks crossing a square
• Self-avoiding walks of specified lengths on rectangular grid graphs
• Skew Schur function representation of directed paths in a slit
• The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.
• The self-avoiding walk.

Cited in

(1)

• On two-variable recurrence sequences with a tiling application

This page was built for publication: Step-constrained self-avoiding walks on finite grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6889295)