---
title: Smith Immersions
url: https://www.emergentmind.com/topics/smith-immersions
type: topic
---

# Smith Immersions

Searching arXiv for the cited paper and closely related immersed-curve/map enumeration work.
“Smith Immersions” is not a standard term in the literature on immersed curves or topological maps. Under the interpretation adopted here, it denotes generic immersions of a circle $S^1$ into the $2$-sphere $S^2$ with only transverse double points, i.e. spherical curves with no triple points and no tangencies. In this setting, each immersion determines a connected $4$-valent cellular map, and the classification and enumeration problem reduces to orbit counting for permutation data subject to one-componentness and genus constraints. The systematic treatment of this correspondence, including orientation variants, checkerboard structures, and extensions to higher genus surfaces, is developed in “Maps, immersions and permutations” [1507.03163].

## 1. Terminology and geometric-combinatorial correspondence

A generic immersion $f:S^1 \to \Sigma$, where $\Sigma$ is an oriented closed surface of genus $g$, and where only transverse double points are allowed, produces a $4$-valent embedded graph. Its vertices are the double points, its edges are the curve arcs between crossings, and its faces are the connected components of $\Sigma \setminus f(S^1)$. The framework is restricted to cellular immersions, meaning that every face is an open disk [1507.03163].

For an immersion with $n$ double points, the associated map has
- $V=n$ vertices,
- $E=2n$ edges,
- $H=4n$ half-edges,

while the number of faces $F$ is determined by Euler’s formula. The curve is one-component: the Euler traversal runs through all edges in one circuit. In genus $0$, this is the standard setting of spherical curves.

The paper distinguishes the four orientation variants used in Arnold’s classification:
- OO: oriented circle into oriented sphere,
- UO: unoriented circle into oriented sphere,
- OU: oriented circle into unoriented sphere,
- UU: unoriented circle into unoriented sphere.

It also distinguishes three checkerboard notions. A map or immersion is **bicolourable** if its faces admit a $2$-colouring; it is **bicoloured** if a particular such colouring is chosen; and it is **general** if no checkerboard constraint is imposed. In genus $0$, every $4$-valent planar map is checkerboard, whereas in higher genus checkerboard colourability is not automatic.

This suggests that the central object is not merely the immersed circle itself, but the combinatorial structure of the induced map together with the equivalence relation determined by orientation choices and, when relevant, checkerboard data.

## 2. Permutation models and genus constraints

The paper uses two permutation encodings, one on $S_{4n}$ and one on $S_{2n}$, depending on whether general or bicoloured maps are being treated [1507.03163].

| Encoding | Data | Main interpretation |
|---|---|---|
| $S_{4n}$ half-edge model | $\sigma \in S_{4n}$ of type $[4^n]$, $\alpha \in S_{4n}$ of type $[2^{2n}]$ | General maps; vertices, edge pairings, and faces via $\phi=\sigma\alpha$ |
| $S_{2n}$ edge model | fixed $\rho \in S_{2n}$ of type $[2^n]$, with $\tau=\sigma\rho$ | Bicoloured maps; $\sigma$ and $\tau$ encode white and shaded faces |
| $S_{2n}$ cyclic model | $\pi \in [2n]$ | OO general maps; genus read via an associated $\psi_\pi \in S_{4n}$ |

In the $S_{4n}$ model, $\sigma$ records the cyclic order of the four half-edges at each vertex, and $\alpha$ is a fixed-point-free involution pairing half-edges into edges. Faces are the cycles of
$$
\phi := \sigma\alpha.
$$
One-componentness is enforced by the condition
$$
\sigma^2\alpha \in [(2n)^2],
$$
meaning that $\sigma^2\alpha$ has exactly two cycles of length $2n$, corresponding to the two traversal directions of the unique circuit.

In the $S_{2n}$ bicoloured model, one fixes $\rho \in S_{2n}$ of type $[2^n]$, for example
$$
\rho_0=(1,2)(3,4)\cdots(2n-1,2n),
$$
and a map is encoded by permutations $\sigma,\tau \in S_{2n}$ with
$$
\tau=\sigma\rho.
$$
Here $\sigma$ lists edges around white faces clockwise and $\tau$ around shaded faces counterclockwise. If
$$
\hat{\rho}=\sigma\rho\sigma^{-1},
$$
then one-componentness is the condition
$$
\rho\hat{\rho} \in [n^2].
$$

Euler’s formula gives
$$
\chi = V-E+F = 2-2g,
$$
so for a $4$-valent map with $n$ vertices,
$$
F = 2-2g+n.
$$
In permutation language, this becomes:
- in the $(\sigma,\alpha,\phi)$ model,
  $$
  c(\sigma\alpha)=n+2-2g;
  $$
- in the $S_{2n}$ bicoloured model,
  $$
  c(\sigma)+c(\tau)=n+2-2g, \qquad \tau=\sigma\rho.
  $$

The same principle governs the cyclic OO model: for $\pi \in [2n]$, one constructs $\psi_\pi \in S_{4n}$ and imposes
$$
c(\psi_\pi)=n+2-2g.
$$

## 3. Orbit counting, centralizers, and Frobenius-Burnside methods

Enumeration is formulated as a problem of counting orbits of constrained permutations under relabelling groups [1507.03163]. In the $S_{4n}$ model, one fixes $\sigma \in [4^n]$ and considers
$$
X=[2^{2n}],
$$
the set of all fixed-point-free involutions $\alpha$, together with
$$
X'=\{\alpha \in X \mid \sigma^2\alpha \in [(2n)^2]\},
$$
and
$$
X'_g=\{\alpha \in X' \mid c(\sigma\alpha)=n+2-2g\}.
$$
The acting group is the centralizer
$$
G = \,_\sigma := C(S_{4n},\sigma),
$$
of order
$$
|\,_\sigma|=4^n n!,
$$
acting by conjugation.

In the $S_{2n}$ bicoloured model, one fixes $\rho=\rho_0$ and considers
$$
Y'=\{\sigma \in S_{2n} \mid \rho\sigma\rho\sigma^{-1}\in [n^2]\},
$$
together with the genus-restricted subset $Y'_g$. The relabelling group is
$$
G = \,_\rho := C(S_{2n},\rho) \cong BC_n,
$$
the hyperoctahedral group, of order
$$
|\,_\rho|=2^n n!.
$$
For OO general maps in the cyclic encoding, the relevant group is
$$
\,^\prime \rho \cong S_n,
$$
the subgroup commuting with $\rho$ and permuting odd and even labels among themselves.

Burnside’s lemma yields the number of inequivalent immersions represented by a subset $S$:
$$
N=\frac{1}{|\,_\sigma|}\sum_{\kappa \in \,_\sigma} |\mathrm{Fix}_S(\kappa)|.
$$
For whole conjugacy classes, the paper uses Frobenius’ double-coset formula. If $G$ is finite, $H,K$ are subgroups, and $x \in G$, then the orbits of the adjoint action of $H$ on the conjugacy class $\mathrm{Cl}_G(x)$ are in bijection with double cosets $H\backslash G / C_G(x)$, and
$$
|H \backslash G / K|
=
\frac{|G|}{|H|\,|K|}
\sum_{\mu}
\frac{|H \cap G_\mu|\,|K \cap G_\mu|}{|G_\mu|},
$$
where the sum runs over conjugacy classes $G_\mu$ of $G$.

Several subset sizes are given explicitly:
- $|X|=(4n-1)!!$,
- $|X'|=(4n-2)!!$,
- $|Y'|=2^{2n-1}(n-1)!n!=(2n)!!(2n-2)!!$,
- $|Z'|=(2n-1)!$.

The asymptotic observation that almost all maps are asymmetric implies that the number of inequivalent maps is close to the raw set size divided by the relabelling group size. For example,
$$
\frac{|X'|}{|\,_\sigma|}
=
\frac{(4n-2)!!}{4^n n!}
\approx
\frac{n!\,2^{2n-1}}{2\sqrt{\pi}\,n^{3/2}}
$$
by Stirling’s approximation.

## 4. Orientation classes, checkerboard symmetries, and Arnold-type relations

The counting problem depends on which source and target symmetries are identified. The paper analyzes the commuting involutions $s$, $m$, and $r$, corresponding respectively to checkerboard colour swap, mirror, and orientation reversal, and organizes the resulting orbits into Arnold-type symmetry classes [1507.03163].

The basic identifications are:
- source orientation: $\pi$ versus $\pi^{-1}$,
- target orientation: mirror $m$, realized by conjugation by $\rho$,
- checkerboard colour swap $s$, given in the bicoloured setting by
  $$
  \sigma \mapsto \sigma^{-1}\rho.
  $$

These symmetries lead to exact relations among the cardinalities of the various oriented and unoriented, coloured and colourable classes. The paper states the following identities as Theorem 4:
$$
\begin{aligned}
&|\mathrm{OOc}| = 2\,|\mathrm{OOb}| \quad \text{(any $n$)},\\
&|\mathrm{UOc}| =
\begin{cases}
|\mathrm{OOb}| & \text{if $n$ is even},\\
2\,|\mathrm{UOb}| & \text{if $n$ is odd},
\end{cases}\\
&|\mathrm{OUc}| =
\begin{cases}
2\,|\mathrm{OUb}| & \text{if $n$ is even},\\
|\mathrm{OOb}| & \text{if $n$ is odd},
\end{cases}\\
&|\mathrm{UUc}| =
\begin{cases}
|\mathrm{OUb}| & \text{if $n$ is even},\\
|\mathrm{UOb}| & \text{if $n$ is odd}.
\end{cases}
\end{aligned}
$$
In genus $0$, one has $\mathrm{OOb}=\mathrm{OO}$ and $\mathrm{UOb}=\mathrm{UO}$ because checkerboard colourability is automatic.

The paper also gives group-action realizations of these distinctions. For UOc, after restricting $Y'$ to a left coset
$$
U=\beta\,_\rho, \qquad \beta=(1,2,\ldots,2n),
$$
orbits under $D_n$ correspond to UOc, while orbits under $\mathbb{Z}_n$ correspond to OOc. For OO in the cyclic encoding, $\,^\prime \rho \cong S_n$ acts on the class $[2n]$, with orientation reversal $\pi \mapsto \pi^{-1}$ and mirror $\pi \mapsto \rho\pi\rho$.

A plausible implication is that the orientation-sensitive and checkerboard-sensitive counts are best understood not as separate enumeration problems, but as quotients of a common permutation model by different involutive symmetries.

## 5. Enumerative results and explicit examples

For spherical curves, the paper gives exact counts up to $n=9$, and values for $n=10$ in some cases are listed but marked as awaiting confirmation [1507.03163]. For $n=1,\ldots,9$, the genus-$0$ counts are:
- OO: $1, 3, 9, 37, 182, 1143, 7553, 54{,}559, 412{,}306$,
- UO: $1, 2, 6, 21, 99, 588, 3829, 27{,}404, 206{,}543$,
- OU: $1, 2, 6, 21, 97, 579, 3812, 27{,}328, 206{,}410$,
- UU: $1, 2, 6, 19, 76, 376, 2194, 14{,}614, 106{,}421$,
- UOc: $2, 3, 12, 37, 198, 1143, 7658, 54{,}559, 413{,}086$.

These sequences agree with known OEIS entries and with Arnold’s counts for spherical curves, while extending previous tables.

For OO, the total number of immersions over all genera, computed via the $Z$ method, is given for $n=1,\ldots,10$ by
$$
1,\ 4,\ 22,\ 218,\ 3028,\ 55{,}540,\ 1{,}235{,}526,\ 32{,}434{,}108,\ 980{,}179{,}566,\ 33{,}522{,}177{,}088.
$$
The paper also tabulates genus decompositions, including for example the OO genus-$1$ sequence
$$
0,\ 1,\ 11,\ 113,\ 1102,\ 11{,}114,\ 112{,}846,\ 1{,}160{,}532,\ 12{,}038{,}974,\ \ldots
$$

Three concrete permutation examples illustrate the framework.

For UO with $n=1$, take
$$
\sigma=(1,2,3,4), \qquad \alpha=(1,2)(3,4).
$$
Then
$$
\sigma^2=(1,3)(2,4), \qquad \sigma^2\alpha=(1,4)(2,3)\in [2^2],
$$
so one-componentness holds. Moreover,
$$
\phi=\sigma\alpha
$$
has cycles $(1,3)(2)(4)$, hence $c(\phi)=3$. Since
$$
c(\sigma\alpha)=n+2-2g=1+2-2g=3,
$$
one gets $g=0$. This is the unique UO spherical immersion at $n=1$.

For UO with $n=2$, take
$$
\sigma=(1,2,3,4)(5,6,7,8), \qquad \alpha=(1,5)(2,6)(3,7)(4,8).
$$
Then
$$
\sigma^2=(1,3)(2,4)(5,7)(6,8),
$$
and $\sigma^2\alpha$ decomposes into two $4$-cycles, so the immersion is one-component. A direct check gives
$$
c(\phi)=c(\sigma\alpha)=4,
$$
hence $g=0$. This corresponds to one of the two UO spherical immersions at $n=2$.

For UOc with $n=4$, fix
$$
\rho=(1,2)(3,4)(5,6)(7,8)
$$
and choose
$$
\sigma=(1,3,7,4)(2,5)(6)(8), \qquad \tau=\sigma\rho=(1,5,6,2,3)(4,7,8).
$$
Here
$$
\rho\sigma\rho\sigma^{-1} \in [4^2],
$$
and since $c(\sigma)=4$ and $c(\tau)=2$,
$$
c(\sigma)+c(\tau)=4+2=6=n+2-2g,
$$
so $g=0$. The paper identifies this as a bi-coloured alternating diagram of a spherical curve.

## 6. Higher genus, algorithmic realization, and links to knot theory

The permutation frameworks extend directly to immersions in closed oriented surfaces of genus $g>0$ [1507.03163]. The genus condition is imposed by
- $c(\sigma\alpha)=n+2-2g$ in the $S_{4n}$ model,
- $c(\sigma)+c(\sigma\rho)=n+2-2g$ in the $S_{2n}$ bicoloured model,
- $c(\psi_\pi)=n+2-2g$ in the cyclic OO model.

The principal structural difference from genus $0$ is that checkerboard colourability is no longer automatic. Consequently, the $Y$ method counts bi-coloured and bicolourable immersions separately, and in higher genus one has
$$
|\mathrm{UOb}| < |\mathrm{UO}|
$$
in general.

The algorithmic workflow is explicit:
- fix $n$ and $g$;
- enumerate admissible $(\sigma,\alpha)$ or $(\sigma,\rho)$ data;
- enforce one-componentness and genus constraints;
- compute orbits under the appropriate group, namely $\,_\sigma$, $\,_\rho$, $\,^\prime \rho$, or after gauge fixing, $D_n$ or $\mathbb{Z}_n$;
- use the identities of Theorem 4 to pass between OO, UO, OU, UU and their coloured or colourable variants.

The implementation described in the paper combines brute-force orbit enumeration in Mathematica and Magma up to $n=9$ (and $10$ in some spherical cases) with faster total counts via Frobenius double cosets, including OO totals up to $n=20$.

The connection with knot theory comes through checkerboard structures. Bicoloured maps correspond to alternating knot diagrams, and the two checkerboard colourings correspond to interchange of over- and under-crossings. Within this framework, the permutation model can be used to detect bicolourability, filter out kinks through $1$-cycles in $\sigma$ or $\tau$, analyze prime versus composite diagrams via graph reducibility, and in principle support flype-equivalence reductions for alternating knot census.

The paper also notes a link with matrix integrals generating maps, where faces and components correspond to powers of $N$ and $f$, respectively. This suggests that the enumeration of immersed curves sits naturally at the interface of map combinatorics, low-dimensional topology, and algebraic enumeration.

A final caveat concerns scope. The counts are for cellular immersions, so noncellular immersions require additional surgery. For genus $g>0$, the counts are given up to stable geotopy, in the sense stated in the paper: the minimal genus achieved by the curve is the essential datum, while handles may be added without changing the class.

Source: https://www.emergentmind.com/topics/smith-immersions