SAWs, trails, kites, patterns
A self-avoiding walk (SAW) on a vertex-transitive graph $G$ is a path that visits no vertex more than once; a trail is a path that traverses no edge more than once. The number of $n$-step self-avoiding walks (respectively, trails) starting at a given vertex has order $μ(G)^n$ (respectively, $μ_{\text{T}}(G)^n$), where $μ(G)$ is called the connective constant and $μ_{\text{T}}(G)$ is the trail constant. It is immediate that $μ=μ_{\text{T}}$ if $G$ either has degree $3$ or less, or is a tree. We prove a necessary and sufficient condition for the strict inequality $μ< μ_{\text{T}}$ if $G$ has…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00816
curl -X POST /api/v1/records/arxiv/2611.00816/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00816/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'