---
title: Self-Osculating Walks (SOWs)
url: https://www.emergentmind.com/topics/self-osculating-walks-sows
type: topic
---

# Self-Osculating Walks (SOWs)

Searching arXiv for the specified papers to ground the article in current sources.
{"query":"id:2509.04568 OR id:2507.17111", "max_results": 5}
Self-osculating walks (SOWs) are restricted lattice walks that generalize self-avoiding walks (SAWs) by allowing strands to touch, or “kiss,” at a vertex while still forbidding crossings; they are analogous to osculating polygons except that they are not required to be closed [2509.04568]. In the recent restricted-walk framework, they are treated as geometric vertex models specified by admissible local configurations rather than by a simple no-repeated-vertex rule, and they occupy an intermediate position between SAWs and edge-avoiding walks in the standard inclusion hierarchy [2509.04568]. Closely related but distinct exact results concern directed systems of mutually osculating walks with asymmetric interactions; these models illuminate osculation without edge sharing, but they are not single-chain SOWs [2507.17111].

## 1. Definition and admissibility

The defining modification from SAWs to SOWs is local and geometric. A SAW on a graph is a sequence of successively adjacent vertices in which no vertex is visited twice. For SOWs, by contrast, certain multiple incidences at a vertex are allowed, provided that the local geometry is resolved as an osculation rather than a crossing. The central rule is therefore: crossings are forbidden, but a would-be crossing can be replaced by one of two local osculating resolutions in which strands only touch at the vertex [2509.04568].

This distinction matters because SOWs are not defined by a simple graph-theoretic condition analogous to “no vertex visited twice.” The allowed local configurations are specified through bulk and boundary vertex configurations. Repeated edges are also excluded: the hierarchy places SOWs strictly inside edge-avoiding walks,
\[
{DP}_n \subset {NAW}_n \subset {SAW}_n \subseteq {ODW}_n \subseteq {SOW}_n \subset {EAW}_n \subset {NRW}_n \subset {RW}_n,
\]
and correspondingly
\[
\mu^{DP} \leq \mu^{NAW} \leq \mu^{SAW} \leq \mu^{ODW} \leq \mu^{SOW} \leq \mu^{EAW} \leq \mu^{NRW} < \mu^{RW}.
\]
Thus SOWs relax self-avoidance at vertices in a controlled manner, but they remain substantially more constrained than generic edge-avoiding or non-reversing walks [2509.04568].

A common source of confusion is to treat SOWs as arbitrary walks with vertex revisits. The vertex-model formulation rules this out: admissibility depends on the local pairing structure at a multiply incident vertex, not merely on whether a vertex has been encountered before. This suggests that SOWs are best understood as geometric objects with non-crossing local reconnections rather than as a minor perturbation of SAW vertex counting.

## 2. Lattice-dependent formulations

The local realization of SOWs is strongly lattice dependent. On the square lattice, the model is generated from two local configurations: the straight-through occupied vertex and the osculating “double-corner” vertex; all other allowed bulk and boundary configurations are obtained by rotation, reflection, and truncation. On the triangular lattice, the admissible set is larger: one first specifies fully occupied admissible local patterns up to rotations and reflections, and then takes all subsets of those maximal patterns as allowed vertices. On the hexagonal lattice, the degree is only \(3\), so crossing-like four-leg encounters cannot occur [2509.04568].

| Lattice | Local definition | Relation to adjacent classes |
|---|---|---|
| Square | Generated by straight-through and osculating “double-corner” vertices, plus rotations, reflections, and truncations | \({ODW}_\square = {SOW}_\square\) |
| Triangular | Allowed vertices are subsets of fully occupied admissible generators up to rotations and reflections | \({ODW}_\triangle \subset {SOW}_\triangle\) |
| Hexagonal | No crossing-like four-leg local encounter is possible | \(\mathrm{SAW}_{\hexagon} = \mathrm{SOW}_{\hexagon}\) |

The distinction between osculating domain wall walks (ODWs) and SOWs is especially significant on the triangular lattice. The ODW construction is generated from Boolean face variables. On the square lattice it reproduces all SOW local configurations, but on the triangular lattice it does not: the crossing-to-osculation rule permits local SOW configurations that are not domain-wall realizable, hence \({ODW}_\triangle \subset {SOW}_\triangle\) [2509.04568].

This lattice dependence has structural consequences. On the square lattice, the equality \({ODW}_\square = {SOW}_\square\) makes domain-wall techniques directly relevant to SOW enumeration. On the triangular lattice, the strict inclusion shows that SOWs are genuinely broader than the domain-wall subclass.

## 3. Enumeration, connective constants, and existence

For SOWs, the counting sequence is denoted \(c_n\), where the walk length is the number of visited vertices excluding the starting vertex \(v_0\). The finite-\(n\) growth estimator is
\[
\mu_n := c_n^{1/n},
\]
and the connective constant is
\[
\mu := \lim_{n\to\infty} \mu_n
 = \lim_{n\to\infty} \left(c_n\right)^{1/n}.
\]
For walks, including SOWs, existence follows from subadditivity: any valid walk of length \(n+m\) decomposes into initial and terminal segments, whereas not every pair of valid length-\(n\) and length-\(m\) walks can be concatenated into a valid length-\(n+m\) walk. Hence
\[
c_n c_m \ge c_{n+m},
\]
so \((\ln c_n)_n\) is subadditive and Fekete’s lemma implies existence of the limit [2509.04568].

The same argument yields the standard inequality
\[
\mu \le \mu_n \qquad \forall n,
\]
which is why finite enumerations immediately provide rigorous upper bounds. For square-lattice SOWs, the paper lists the first 18 values of \(c_n\), including
\[
c_1=4,\quad c_2=12,\quad c_3=36,\quad c_4=108,\quad \dots,\quad c_{18}=169034836.
\]
From the \(n=18\) count one obtains the direct upper bound
\[
\mu^{SOW}_\square \le 2.86491.
\]
Because SOWs are supersets of SAWs, known SAW lower bounds also transfer. On the square lattice,
\[
2.62002 \leq \mu^{SAW}_\square \leq 2.66235,
\]
so in particular
\[
\mu^{SOW}_\square \ge 2.62002
\]
[2509.04568].

These facts place SOWs within the standard asymptotic framework of lattice-walk enumeration. The novelty lies not in the existence of \(\mu^{SOW}\), but in the difficulty of obtaining sharp bounds once vertex osculation is permitted.

## 4. Automata method and rigorous upper bounds

The principal rigorous bounds for SOWs are obtained by adapting the Pönitz–Tittmann automata method. For a restricted-walk rule \(R\), one defines an indicator \(\mathbf{1}_R(\gamma)\) for path admissibility. A loop of size \(k\) is then a minimal forbidden path of length \(k\): a disallowed path \(\gamma=(\gamma_1,\gamma_2,\dots,\gamma_k)\) with \(\mathbf{1}_R(\gamma)=0\) such that every subpath
\[
\gamma_{[n,k]} := (\gamma_n,\gamma_{n+1},\dots,\gamma_k), \qquad n\in\{2,\dots,k-1\},
\]
is allowed. The method counts walks that avoid all loops up to size \(k\), and because every SOW avoids those loops, the resulting counts dominate the true SOW counts [2509.04568].

If \(c_{n,k}\) denotes the number of length-\(n\) walks with no loops of size \(\le k\), then
\[
c_{n,k} = \kappa \vec{1}^{\intercal}\left(M_{\leq k}\right)^n v_1,
\]
where \(\kappa\) is the lattice coordination number, \(v_1\) is the initial one-step path, \(\vec 1\) is the all-ones vector, and \(M_{\le k}\) is the transfer matrix built from loop-avoiding suffix states. The state space \(\mathcal C_k\) keeps only the last \(k\) steps, because once a path is known to avoid short forbidden loops, only the newest suffix can create a new loop of size \(\le k\). The rigorous upper bound on the connective constant is the spectral radius, or largest eigenvalue, of \(M_{\le k}\) [2509.04568].

On the square lattice, the minimal forbidden loops up to size \(5\) consist of the backtracking loop of length \(2\) and three distinct loops of length \(5\). The corresponding automaton yields a \(7\times 7\) transfer matrix with largest eigenvalue
\[
\lambda_1(5)=2.86055.
\]
Increasing the maximum accounted loop size improves the upper bound monotonically:
\[
2.86055,\ 2.82042,\ 2.79208,\ 2.77524,\ 2.76333,\ 2.75475,\ 2.74824,\ 2.74316,\ 2.73911
\]
for maximum loop sizes
\[
5,\ 7,\ 9,\ 11,\ 13,\ 15,\ 17,\ 19,\ 21,
\]
respectively. This yields the theorem
\[
\mu^{SOW}_\square \leq 2.73911.
\]

On the triangular lattice, the loop structure is richer. Excluding the trivial back-and-forth loop of length \(2\), loops occur at all lengths from \(4\) onward. The trivial \(k=2\) bound is
\[
\mu^{\mathrm{SOW}}_{\triangle} \le 5,
\]
and extending the accounted loop size to \(14\) gives the sequence
\[
4.81152,\ 4.70066,\ 4.63539,\ 4.55209,\ 4.55209,\ 4.52473,\ 4.50327,\ 4.48587,\ 4.47151,\ 4.45950,\ 4.44931
\]
for maximum loop sizes
\[
4,\ 5,\ 6,\ 7,\ 8,\ 9,\ 10,\ 11,\ 12,\ 13,\ 14,
\]
hence the theorem
\[
\mu^{SOW}_\triangle \leq 4.44931
\]
[2509.04568].

These results are rigorous upper bounds rather than exact connective constants. Their importance is methodological: the local-configuration definition of SOWs is compatible with finite-state transfer-matrix truncations once forbidden short loops are organized appropriately.

## 5. Exact directed osculating analogues

A distinct but closely related development is the exact solution of a model of three directed osculating walks in a star configuration on the square lattice with asymmetric pair-contact Boltzmann weights \(a\) and \(b\) [2507.17111]. Each walk consists of \(n\) directed steps, each step being either
\[
(1,1)\quad\text{or}\quad(1,-1),
\]
the square lattice is rotated by \(45^\circ\), the walks start at \(x=0\) at heights
\[
y=0,\quad y=2,\quad y=4,
\]
and they are non-crossing and ordered as top, middle, and bottom throughout. In this model, “osculating” means that walks may share vertices, may not share edges, and may not cross; triple contacts do not occur [2507.17111].

The model is not, strictly speaking, a SOW: it is a system of three mutually osculating directed walks rather than a single walk with self-contacts. Its relevance to SOWs lies in the shared local geometric feature—contact at vertices without edge sharing—and in the exact thermodynamic analysis of osculating contacts. With \(m_a(\varphi)\) the number of top–middle shared sites and \(m_b(\varphi)\) the number of middle–bottom shared sites, the partition sum is
\[
Z_n(a,b)=\sum_{\substack{\varphi\in {}_3\\ |\varphi|=n}} a^{m_a(\varphi)}\, b^{m_b(\varphi)},
\]
and the star generating function is
\[
G_3(a,b;z)=\sum_{n=0}^{\infty} Z_n(a,b)\, z^n.
\]

The exact solution shows that the star generating function in the asymmetric case is algebraic of degree \(4\): if \(G\equiv G_3(a,b;z)\), then
\[
\sum_{j=0}^4 c_j(a,b;z)\,G^j=0,
\]
with polynomial coefficients \(c_j(a,b;z)\). The phase diagram has four phases, defined by the contact densities \((\mathcal A,\mathcal B)\): free, top zipped, bottom zipped, and fully zipped. The corresponding entropic exponents are
- free: \(\gamma=-\frac12\),
- top-zipped: \(\gamma=\frac12\),
- bottom-zipped: \(\gamma=\frac12\),
- fully zipped: \(\gamma=1\),

with \(\gamma=\frac14\) on the free-to-partially-zipped boundaries and \(\gamma=1\) at the multicritical point \(a=b=4\). The paper further states that all phase transitions are second-order, with
\[
\alpha=0,\qquad \phi=\frac12.
\]

For SOW-oriented research, this model functions as an exact benchmark for osculation without edge sharing. It should not be cited as a canonical single-chain SOW, but it is directly informative about how asymmetric osculating-contact weights can generate free, partially zipped, and fully zipped regimes. This suggests that exact solvability in osculating systems depends strongly on directedness, non-crossing order, and star geometry.

## 6. Generalizations and conceptual scope

SOWs are presented as the \((d,1)\) member of a broader osculating-geometry program. In the same framework, one defines self-osculating surfaces (SOSs) with signature \((d,2)\) and self-osculating manifolds (SOMs) with signature \((d,k)\); the corresponding constructions are related to \((d,k)\)-XDs and to self-avoiding \(k\)-manifolds (SAMs) [2509.04568]. By adapting the concatenation procedure of van Rensburg and Whittington, 1989, the paper proves that their growth constants exist and gives an explicit form for their upper and lower bounds. The upper bounds can be improved by adapting the “twig” method, originally developed for polyominoes [2509.04568].

Within this broader setting, several distinctions are essential. First, SOWs are the natural open-walk analogue of osculating polygons, not a minor restatement of SAWs. Second, the equality \({ODW}_\square = {SOW}_\square\) is lattice specific; on the triangular lattice, \({ODW}_\triangle \subset {SOW}_\triangle\), so domain-wall realizability does not exhaust osculating admissibility [2509.04568]. Third, SOWs should not be conflated with friendly-walk models: in the directed three-walk literature, friendly walks may share both vertices and edges, whereas osculating walks may share vertices only and may not share edges [2507.17111].

A plausible implication is that “osculation” is not a single combinatorial notion but a family of related local-contact constraints whose enumerative and thermodynamic consequences depend sharply on lattice degree, local pairing rules, and global geometry. In that sense, SOWs occupy a precise intermediate position: they retain the non-crossing discipline of self-avoidance while admitting vertex contact structures rich enough to require dedicated local-state and transfer-matrix machinery.

Source: https://www.emergentmind.com/topics/self-osculating-walks-sows