---
title: 'Localization Number: Theory and Applications'
url: https://www.emergentmind.com/topics/localization-number
type: topic
---

# Localization Number: Theory and Applications

“Localization number” is not a uniform term across the literature. In graph theory it denotes the minimum number of probes needed to force identification of an invisible adversary in a localization game; in finite geometry it is studied for incidence, polarity, and Kneser graphs; in wireless sensing it is the number of anchors; in sound source localization it is the inferred number of active sources; and in wave localization it can be operationalized by the participation ratio or its inverse. Several papers also connect the term to counting quantities associated with trapping, topology, or multiplicity of global solutions rather than to a single universal invariant [2103.10587], [1610.04494], [2206.12273], [2208.10239], [1804.05041].

## 1. Graph-theoretic localization number

In the localization game on a graph \(G\), \(k\) cops probe vertices while an invisible robber moves with speed one or stays put. If the cops probe \(u_1^{(t)},\dots,u_k^{(t)}\) at round \(t\), they receive the distance vector \(d^{(t)}=(d_G(u_1^{(t)},r_t),\dots,d_G(u_k^{(t)},r_t))\). The localization number is the minimum \(k\) that guarantees eventual identification of the robber’s exact position:
\[
\ell(G)=\min\{k\in \mathbb N:\text{ \(k\) cops have a winning strategy}\}.
\]
The same parameter is denoted \(\zeta(G)\) in the cited papers [2103.10587].

This parameter is weaker than metric dimension because the cops may use multiple rounds. Accordingly,
\[
\ell(G)\le \beta(G),
\]
where \(\beta(G)\) is the minimum size of a resolving set. Several general structural bounds are known. Every graph satisfies
\[
\chi(G)\le 3^{\ell(G)},
\]
and if \(\Delta(G)=\Delta\), then
\[
\ell(G)\le \left\lfloor \frac{(\Delta+1)^2}{4}\right\rfloor+1.
\]
There is also a pathwidth bound,
\[
\ell(G)\le \mathrm{pw}(G),
\]
and for hypercubes,
\[
\left\lceil \log_2 n\right\rceil \le \ell(Q_n)\le \left\lceil \log_2 n\right\rceil+2
\]
[1806.05286], [2103.10587].

Exact values are known for several elementary families. If \(T\) is a tree, then \(\ell(T)\le 2\), with \(\ell(T)=2\) exactly when \(T\) contains the graph \(T_3\) as a subgraph; otherwise \(\ell(T)=1\). For the star \(K_{1,n}\), \(\ell(K_{1,n})=1\) while \(\beta(K_{1,n})=n-1\), which is the standard illustration that localization number can be much smaller than metric dimension. For \(K_3\), one cop is insufficient and two cops suffice [2103.10587].

The no-backtrack variant replaces \(\ell(G)\) by \(\zeta^*(G)\), forbidding the robber from moving onto a previously probed vertex. This is a distinct parameter and should not be conflated with the standard localization number [2103.10587].

## 2. Incidence graphs, polarity graphs, and other diameter-2 families

A substantial part of the literature studies localization number on highly structured graphs from finite geometry and extremal graph theory. For the incidence graph \(G(P)\) of a projective plane of order \(q\),
\[
\ell(G(P))=q+1.
\]
For affine planes of order \(q\),
\[
\ell(G)=q.
\]
More generally, if \(G\) is the incidence graph of a symmetric \(\mathrm{BIBD}(v,b,r,k,1)\), then
\[
\ell(G)=k,
\]
and for a \(\mathrm{BIBD}(v,b,r,k,1)\),
\[
\ell(G)\le 2r+k-3.
\]
For Steiner triple systems \(\mathrm{STS}(v)\) with \(v>9\),
\[
\left\lfloor \frac{v-2}{8}\right\rfloor \le \ell(G)\le \frac{v+1}{2},
\]
while asymptotically \(\ell(G)\le (1+o(1))\,v/3\) [2103.10587], [2005.12780].

Diameter-2 graphs without \(4\)-cycles provide another major class. For polarity graphs of order \(q^2+q+1\),
\[
\frac{2q-5}{3}\le \ell(G)\le 2q-1.
\]
The corresponding metric-dimension bounds are \(2q-5\le \beta(G)\le 2q-1\), so \(\ell(G)\le \beta(G)\) remains explicit at the level of sharp asymptotic constants [2008.04896], [2103.10587].

For Kneser graphs in the diameter-2 regime \(n\ge 3k\), the asymptotics depend on the parity of \(k\). If \(k\ge 4\) is fixed and even, then
\[
\ell(\mathrm{KG}(n,k))=\frac n2+\frac nk+O(1).
\]
If \(k\ge 3\) is fixed and odd, then
\[
\frac n2+\frac nk-\frac k2-1\le \ell(\mathrm{KG}(n,k))
\le \frac n2+\frac nk+\frac{n}{2k}+O(1).
\]
For metric dimension, the lower bound is \(\beta(\mathrm{KG}(n,k))\ge n/2+n/k\), and for fixed even \(k\ge 6\) there are infinitely many \(n\) for which
\[
\beta(\mathrm{KG}(n,k))=\frac n2+\frac nk.
\]
These results are obtained through a hypergraph-detection reformulation of resolving sets [2008.04896], [2103.10587].

Moore graphs of diameter \(2\) furnish a different extremal family. If \(G\) is a \(k\)-regular Moore graph of diameter \(2\) with \(k\ge 5\), then
\[
\ell(G)\in\{k-1,k\},
\]
while
\[
k\le \beta(G)\le 2k-3.
\]
For the Petersen graph, \(\ell=\beta=3\) [2008.04896].

## 3. Random-graph asymptotics and effective localization numbers

In dense random graphs \(G(n,p)\) in the diameter-2 regime, localization number admits explicit high-probability bounds. Writing \(q=1-p\), \(\rho=p^2+q^2\), and
\[
\eta=\frac{\log(1/p)}{\log n},
\]
Theorem 2.2 gives, asymptotically almost surely,
\[
\left(1-2\eta-\frac{4\log\log n}{\log n}\right)\frac{2\log n}{\log(1/\rho)}
\le \zeta(G(n,p))
\le
(1-c\eta)\frac{2\log n}{\log(1/\rho)},
\]
under the stated assumptions on \(p\). For constant \(p\), this yields
\[
\zeta(G(n,p))\approx \frac{2\log n}{\log(1/\rho)}.
\]
When \(p=1/2\), \(\rho=1/2\), so
\[
\zeta(G(n,1/2))\approx \frac{2\log n}{\log 2}.
\]
The diameter-2 threshold is controlled by the common-neighbor condition \(np^2\ge (2+\omega(1))\log n\) [1712.03311].

A separate, set-theoretic tradition uses localization numbers \(\mathfrak L_k\) for coverings of \((k+1)^\omega\) by \(k\)-branching trees:
\[
\mathfrak L_k=\min\{|\mathcal T|:(k+1)^\omega\subseteq \bigcup_{T\in\mathcal T}[T],\ T\text{ \(k\)-branching}\}.
\]
This is equivalent to localization by constant-width \(k\)-slaloms in the eventual sense. The basic monotonicity relation is
\[
\mathfrak L_{k+1}\le \mathfrak L_k,
\]
and for \(k\ge 2\),
\[
\mathfrak L_k\ge \max\{\operatorname{cov}(\mathcal M),\operatorname{cov}(\mathcal N)\}.
\]
The effective analogues replace cardinal characteristics by computability-theoretic highness notions. A function \(f\in (k+1)^\omega\) is \(k\)-surviving if it is not a path through any computable \(k\)-branching subtree of \((k+1)^{<\omega}\), and a Turing degree is \(k\)-surviving if it computes such an \(f\) [1804.05041].

These two strands share the word “localization,” but their formal objects are different: one is a finite graph-search parameter; the other is a covering cardinal, together with effective non-coverability notions.

## 4. Anchor counts and source counts in sensing

In wireless sensor networks, the localization number is the number of anchors whose RSSI measurements are used as inputs to the position estimator. If \(A\) anchors participate, the input is an RSSI vector in \(\mathbb R^A\), and the network learns a map \(f_\theta:\mathrm{RSSI}\mapsto (x,y)\). The cited system uses a \(12\)-\(12\)-\(2\) feed-forward MLP with tansig hidden layers and a linear output layer, trained in MATLAB with Bayesian Regularization and implemented on an Arduino UNO. In this setting, increasing the localization number improves accuracy. With four anchors, the average \(2\)D localization error is \(0.2953\) m, and the five-anchor configuration yields the lowest average error among the tested setups. The paper recommends at least four anchors for sub-meter indoor \(2\)D accuracy, while noting the theoretical minimum of three anchors for ideal \(2\)D trilateration [1610.04494].

A related anchor-count notion appears in iterative localization on random geometric graphs. There the localization number \(m^\star\) is the minimum number of initially localized nodes needed so that all nodes eventually localize with high probability under the rule that a node becomes localizable once it has at least three localized neighbors in range. The paper maps the problem to bootstrap percolation on a virtual grid and gives a sufficient condition in terms of the probability \(q\) that a virtual grid cell initially contains an anchor:
\[
q\ge \frac{c}{\ln(\sqrt{2}/r)},
\]
together with an occupancy condition,
\[
\lim_{n\to\infty}\left(1-e^{-n\pi \tau^2}\right)^{2/r^2}=1.
\]
This yields a sufficient lower bound on the number of anchors \(m\) through the explicit formula for \(q\) in terms of \(m\), \(n\), and \(\tau\) [1205.4856].

In multi-source acoustics, the localization number is instead an inferred source count. The ISSL framework estimates a \(360\)-bin spatial spectrum \(S(\theta)\) by SSNet, then iteratively extracts peaks while ASDNet decides whether any active source remains. If \(q_k=\mathrm{ASDNet}(R^{(k)})\ge 0.5\), the procedure stops and returns the DOA set \(\hat Y\) together with
\[
\hat K=|\hat Y|.
\]
This threshold-free stopping rule replaces fixed spectrum thresholds. On VCTK-3mix, ISSL reaches DOA \(F1=83.29\) and source-number accuracy \(81.41\%\); on VCTK-4mix, the corresponding values are \(78.92\) and \(75.45\%\) [2206.12273].

## 5. Participation-ratio localization numbers in number-theoretic wave systems

For tight-binding Schrödinger operators with on-site potentials drawn from the Liouville function, the Möbius function, or a Legendre quadratic-residue sequence, the cited paper does not explicitly define a quantity named “localization number.” A rigorous reinterpretation consistent with the paper is to identify localization number with the paper’s mode spatial extent (MSE), which for normalized eigenvectors coincides with the participation ratio:
\[
\mathcal L(E_k):=\mathrm{PR}(E_k)=
\frac{\left(\sum_n |\psi_n(E_k)|^2\right)^2}{\sum_n |\psi_n(E_k)|^4}.
\]
Equivalently one may use the inverse participation ratio,
\[
\mathcal L(E_k):=\mathrm{IPR}(E_k)=\sum_n |\psi_n(E_k)|^4,
\]
with the opposite monotonicity convention. The PR interpretation aligns directly with the paper’s analysis because MSE and PR are identical for normalized states [2208.10239].

Under this interpretation, every eigenmode is localized across the full spectrum, with no mobility edges. For chains of size \(N\approx 3\times 10^4\), Liouville and Legendre/QR potentials have maximum MSE values around \(40\), while Möbius reaches about \(55\). Roughly \(10\%\) of modes are single-peak and \(90\%\) are multi-peak, and these fractions are essentially independent of \(N\) up to \(10^5\). The MSE distribution is log-normal, level spacings are Poisson for all modes and for the multi-peak subpopulation, and the integrated density of states has a broad downward-concave multifractal spectrum \(f(\alpha)\) for all three sequences [2208.10239].

This use of localization number is operational rather than nominal. It measures the effective number of lattice sites supporting a mode, rather than a number of probes or sensors.

## 6. Stochastic, topological, and geometric counting interpretations

In a transient diffusion in a \((-\kappa/2)\)-drifted Brownian potential with \(0<\kappa<1\), the natural counting variable accompanying localization is the number \(N_t\) of positive \(h_t\)-valleys visited up to time \(t\), where \(h_t=\log t-\phi(t)\). The spatial localization theorem states that there exists \(C_1>0\) such that
\[
\lim_{t\to\infty}\mathbb P\bigl(|X(t)-m_{N_t}|\le C_1\phi(t)\bigr)=1.
\]
At the same time, the visited-valley count has a non-Gaussian scaling limit:
\[
N_t e^{-\kappa\phi(t)}\Rightarrow \mathcal N,
\]
where \(\mathcal N\) has a Mittag–Leffler distribution of order \(\kappa\). Here localization number is not a standard term of the paper, but the data explicitly associates the quantitative count \(N_t\) with the localization mechanism [1311.6332].

In disorder-driven localization of a \(C=2\) quantum anomalous Hall system, the integer connected to the localization pathway is the Chern number \(C\). The system localizes from \(C=2\) to \(C=0\), and although a hidden \(C=1\) state appears in individual disorder configurations, it is too narrow and too sample-dependent to produce a robust Hall plateau after averaging. The renormalization-group flow has stable fixed points at \((2,0)\) and \((0,0)\), and an unstable saddle at \((1,\sigma_1)\) with \(\sigma_1=\pi/4\). In this context, the data block identifies the Chern number as the integer “localization number” governing the route to localization [1509.07609].

A different counting interpretation arises in two-dimensional GPS source localization under the objective
\[
O(w)=\sum_{j=1}^3 \left|\,\|w-s_j\|^2-d_j^2\,\right|.
\]
The paper proves that the number of global minimizers is at most \(5\). In the isosceles case with \(\|s_1-s_3\|=\|s_2-s_3\|=:a>r=\|s_1-s_2\|\), \(d_1=d_2\), and
\[
P^2=\frac{r^2}{4}+\left(a^2-\frac{r^2}{4}\right)\left(\frac{a^2+r^2}{a^2-r^2}\right)^2,\qquad
d_3=\sqrt{d_1^2-a^2},
\]
one has exactly five global minimizers:
\[
X=\{S_{12}^+,S_{23}^+,S_{23}^-,S_{31}^+,S_{31}^-\}.
\]
This is not a localization number in the graph-theoretic or sensing sense; it is the multiplicity of globally optimal source locations under a specific noisy range objective [2402.09414].

Across these domains, “localization number” therefore designates at least four distinct kinds of object: a minimum probe count, a minimum anchor count, an inferred source count, and an effective support size such as participation ratio. The supplied literature also extends the phrase to allied counting quantities—visited valleys, Chern numbers along localization pathways, and the number of global minimizers—when localization is studied as a dynamical, topological, or geometric phenomenon rather than as a single optimization parameter.

Source: https://www.emergentmind.com/topics/localization-number