---
title: 'Analogy Theorem: A Formal Transfer Principle'
url: https://www.emergentmind.com/topics/analogy-theorem
type: topic
---

# Analogy Theorem: A Formal Transfer Principle

Searching arXiv for the cited Analogy-related papers to ground the article in current arXiv records.
Search 1: universal algebra / analogical proportions.
Search 2: logic-program analogy / proportions.
Search 3: numerical analogy via generalized means.
Search 4: computational analogy / transfer / classifiers.
In recent arXiv literature, the expression **Analogy Theorem** does not denote a single classical theorem, but a family of formally specified results that make precise the schema “$A$ is to $B$ as $C$ is to $D$.” Across universal algebra, logic programming, numerical analysis, computation, learning theory, and program logic, these results replace informal similarity by explicit objects such as rewrite rules, forms, justifications, power transforms, preservation conditions, or metric-stability clauses. The common aim is to state when a transformation known in a source domain can be instantiated in a target domain, when the resulting target object is uniquely or characteristically justified, and when transfer is sound, feasible, or complexity-preserving [2006.02854] [1809.09938] [2407.18770].

## 1. Universal-algebraic formulation

A general abstract basis is given in Antić’s framework of analogical proportions on algebras of a common language. For two $L$-algebras $\mathfrak A,\mathfrak B$, a rewrite rule is a pair of terms $s(\mathbf z)\to t(\mathbf z)$ in which every variable of $t$ occurs in $s$. For elements $a,b\in A$ and $c,d\in B$, the justification sets are defined by
$$
Jus_\mathfrak A(a,b)
=
\{\,s\to t \mid a=s^\mathfrak A(\mathbf e),\; b=t^\mathfrak A(\mathbf e)\text{ for some }\mathbf e\,\},
$$
and similarly on $\mathfrak B$. Arrow proportions, directed analogical proportions, and full analogical proportions are then built by intersecting justification sets and imposing maximality and symmetry conditions [2006.02854].

Within this setting, the central theorem is the **Functional Proportion Theorem**. If $t(z)$ is an $L$-term, then for any $a\in A$ and $c\in B$,
$$
(\mathfrak{A,B})\models a\to t^\mathfrak A(a):c\to t^\mathfrak B(c),
$$
characteristically justified by $z\to t(z)$. Under injectivity at the relevant points, this upgrades first to directed proportion and then to full analogical proportion:
$$
(\mathfrak{A,B})\models a:t^\mathfrak A(a)::c:t^\mathfrak B(c).
$$
The same paper proves a First Isomorphism Theorem and a Second Isomorphism Theorem: analogical proportions are preserved by isomorphisms, but not in general by homomorphisms [2006.02854].

This formulation is significant because it makes analogy a local algebraic property controlled by common justifications rather than by surface resemblance. It also sharply limits the classical axiomatics. Symmetry, inner symmetry, reflexivity, inner reflexivity, and determinism hold in general, but central permutation, strong reflexivity, strong inner reflexivity, commutativity, transitivity, inner transitivity, central transitivity, and monotonicity fail in general. The framework therefore rejects the idea that analogical proportion is uniformly an equivalence-like relation; it is instead a structured but nontransitive relation driven by available rewrite justifications [2006.02854].

## 2. Logic-program proportions and the directed Analogy Theorem

In logic programming, the theorem is instantiated on Horn programs over an unranked first-order language. The key technical move is to represent programs modularly by **forms**, i.e. meta-terms generated from concrete programs, program variables, and operations such as union, composition $\circ$, concatenation $\cdot$, substitution, $LM(\cdot)$, $head(\cdot)$, $body(\cdot)$, $facts(\cdot)$, and $proper(\cdot)$. A directed analogical proportion has the shape
$$
P\to Q: R\to S,
$$
read “$P$ transforms into $Q$ as $R$ transforms into $S$.” A justification is a pair of forms $\mathbf F(\vec Z)\to \mathbf G(\vec Z)$, with every variable in $\mathbf G$ occurring in $\mathbf F$, that simultaneously explains the source transformation and the target transformation [1809.09938].

The paper introduces two algebraic operations. **Composition** $\circ$ is a sequential-resolution operation on programs, and is generally non-associative. **Concatenation** $\cdot$ is an argument-wise skeleton-preserving combination, associative on programs with matching skeletons. In both cases, least-model behavior is not modular in a straightforward way: neither $LM(P\circ R)$ nor $LM(P\cdot R)$ factors simply through $LM(P)$ and $LM(R)$ [1809.09938].

The central result is again called the **Functional Proportion Theorem**, and in the logic-program setting it is the natural candidate for an Analogy Theorem:
$$
(\mathfrak{P,R})\models P\to \mathbf G(P): R\to \mathbf G(R),
$$
for any form $\mathbf G(Z)$ built over operations available in both domains, characteristically justified by the single justification $Z\to \mathbf G(Z)$. If $Q=\mathbf G(P)$, then $\mathbf G(R)$ is a functional solution of $P\to Q:R\to X$. The Uniqueness Lemma adds a characteristic-justification criterion: if $R=\mathbf F(\vec O')$ has a unique witness in the target domain, then $\mathbf F\to\mathbf G$ uniquely pins down $S$ [1809.09938].

The worked examples show the constructive force of the theorem. A form extracted from unary naturals and the addition program yields an append program when instantiated with lists, giving the directed proportion “numbers are to addition what lists are to append.” A form
$$
\mathbf{Even}(Z):=facts(Z)\cup (proper(Z)\circ proper(Z))
$$
transfers evenness from the unary-natural generator to a list-reversing program, producing a program that reverses lists of even length. A membership form built from lists, when instantiated with naturals, yields a program computing a less-than relation on numerals [1809.09938].

## 3. Quantitative and structural variants

A distinct numerical version appears in the theory of analogies on positive real numbers via generalized means. For $p\in\mathbb R$, analogy in power $p$ is defined by
$$
a:b ::^p c:d
\quad\Longleftrightarrow\quad
M_p(a,d)=M_p(b,c),
$$
with $M_p$ the two-variable power mean; for $p\neq 0$ this is equivalent to $a^p+d^p=b^p+c^p$, while $p=0$ gives $ad=bc$. The theorem states that if $a<b<c<d$ are positive, then there exists a unique $p\in\mathbb R$ such that
$$
a:b ::^p c:d.
$$
The same framework shows that every such analogy reduces to an arithmetic analogy through the transform $f_p(x)=x^p$ for $p\neq 0$ and $f_0(x)=\ln x$, so that
$$
a:b ::^p c:d
\quad\Longleftrightarrow\quad
f_p(a):f_p(b) ::^1 f_p(c):f_p(d).
$$
Analogical equations then admit explicit solutions:
$$
x=f_p^{-1}(f_p(b)+f_p(c)-f_p(a)),
$$
and, for fixed real $p$, solvability extends to nonzero complex numbers [2407.18770].

Another theorem explicitly framed as an analogy is the tensor version of Yuan’s theorem of the alternative. For even-order symmetric tensors $F_\ell$, assuming that a common linear transform makes them essentially nonpositive, exactly one of two alternatives holds: either there exists $x$ such that all homogeneous forms $\langle F_\ell,x^{\otimes m}\rangle<0$, or there is a convex combination $\sum_\ell \lambda_\ell F_\ell$ that lies in the SOS cone. This converts a quadratic alternative into a tensor/SOS certificate and leads to exact first-level SOS relaxation for polynomial optimization with essentially nonpositive coefficients [1407.2348].

These variants show that an Analogy Theorem need not be restricted to symbolic rewrite systems. In one case, analogy is parameterized by a unique power; in another, it is a structural transport from PSD-matrix certificates to SOS-tensor certificates. The unifying feature is that analogy is encoded by a formally checkable invariant rather than by informal similarity.

## 4. Computational analogy and analogy-preserving classifiers

In computability theory, **Computational Analogy** is a relation on computable functions $f,g:\mathbb N\to\mathbb N$ defined through Enumerating Turing Machines and approximations of E-Turing machines. Two functions are computationally analog, written $f\;CA\;g$, when E-Turing machines for one can serve as approximations for E-Turing machines of the other, with recovery overhead bounded by $O(T(M_f^*(n))/n)$ or $O(T(M_g^*(n))/n)$. The theorem-level consequences are strong: $CA$ is an equivalence relation; if $f\;CA\;g$, then
$$
T(M_f^*(n))=\Theta(T(M_g^*(n))),
\qquad
T(M_f^{eff}(n))=\Theta(T(M_g^{eff}(n))),
$$
and computational irreducibility is preserved in both the strong and ordinary senses. The set of computable functions is thereby partitioned into classes whose members share asymptotic complexity and irreducibility properties [1304.5247].

In analogical classification, the central result takes the form of a Galois connection. A classifier $f:A^n\to B$ is analogy-preserving relative to a pair $(R,S)$ of 4-ary relations when componentwise $R$-analogies in the feature space and solvability of the analogical equation in the label space force the label quadruple to satisfy $S$. The key theorem is
$$
\mathsf{AP}(R,S)=\Pol(R,S'),
$$
where $S'$ augments $S$ by all unsolvable label quadruples. This turns analogical preservation into ordinary polymorphism preservation and permits a Galois theory of analogical classifiers. On the Boolean domain, the paper explicitly determines the closed classes for the five Antić relations $R_1,\dots,R_5$: depending on the pair $(R_i,R_j)$, the sound classifiers are exactly one of the affine clone $L$, the projections-and-constants clone $I$, the negations-and-constants clone $N$, or the constants-only clone $C$ [2205.04593].

Both theories replace vague claims that “computing one is like computing another” or that “a classifier respects analogy” by preservation theorems with explicit closure properties. In one case the preserved quantities are asymptotic computation time and irreducibility; in the other they are relational invariants under a Pol/Inv correspondence.

## 5. Feasibility, transfer gain, and verified transfer

A separate line of work studies when analogical transfer is feasible rather than merely definable. In a complexity-minimization framework based on model description length, a source model $M^S$ is **weakly** or **strongly** $\eta$-reusable for a target case depending on whether reusing $M^S$ reduces target description length by at least $\eta$. The associated **Analogy Feasibility Theorem** states that if a compatible source model is weakly $\eta$-reusable for some target output $y$, then the source compresses the target by at least $\eta$ bits relative to the best standalone target description; if the target MDL minimizer is unique and strong reusability holds, then the minimizing $D^*$ is a unique analogical solution. The same framework defines transferability coefficients $\tau_{\max}$ and $\tau_{\mathrm{avg}}$ over compatible source models [2206.11753].

In evolutionary transfer optimization, analogical reasoning is decomposed into **retrieval**, **mapping**, and **evaluation**. The theoretical core consists of two performance-gain theorems. The **Unconditionally Nonnegative Performance Gain Theorem** states that the performance gain of an analogy-based knowledge transfer method is unconditionally nonnegative if and only if it includes the evaluation subprocess. The **Conditionally Positive Performance Gain Theorem** states that strictly positive gain can be guaranteed either by big-source retrieval, where useful source knowledge appears with probability tending to $1$ as the source pool grows, or by appropriate mapping, where the usefulness improvement $\delta_u$ is large enough to make the infimum gain positive. The framework relies on a monotonic relation between observable similarity $s(w)$ and usefulness $u(v)$ and gives a threshold
$$
s^{\mathrm{thre}}=f^{-1}(u^\tau)
$$
for cancelling harmful transfer [2503.21156].

Program-logic work pushes the theorem into verified domain transfer. In a first-order and Hoare-logic formulation, one fixes predicates $F$ and $L$, a metric $D$, a reference element $x_0$, and thresholds $\epsilon<\delta$. Under metric axioms, stability axioms, and a regularity condition, the FOL theorem proves
$$
\forall x\,[D(x,x_0)\le \epsilon \to (F(x)\to L(x))]
$$
together with the existence of a counterexample outside the $\epsilon$-neighborhood. In Hoare logic, if a program $S$ is $\gamma$-stable and preserves $F$, then
$$
\{D(s,S_0)\le \epsilon-\gamma\}\;S\;\{F(\phi_S(s))\to L(\phi_S(s))\},
$$
and a strengthened exterior precondition yields a violation postcondition. The practical condition is
$$
\gamma<\min(\epsilon,\delta/2),
$$
and the paper instantiates $D$ with Wasserstein-type distances for MNIST$\to$USPS adaptation [2510.03685].

## 6. Epistemic interpretation, limitations, and recurrent structure

Across these formulations, a recurring pattern is the passage from a source-side dependency to a target-side dependency by means of a shared formal device: a term $t$, a form $\mathbf G$, a rewrite justification, a power transform $f_p$, a translator between E-Turing machines, a polymorphism condition, a model-reuse code, or a stable program transformation. This suggests that the common content of an Analogy Theorem is not a particular formula but a proof principle: the same construction recipe is applied in both domains, and soundness depends on whether the recipe is characteristic, maximal, injective, or stability-preserving [2006.02854] [1809.09938] [2206.11753].

The limitations are equally systematic. In universal algebra, analogical proportion is local and generally nontransitive; many familiar axioms fail. In logic programming, composition is generally non-associative, least models do not distribute straightforwardly over composition or concatenation, trivial justifications may dominate, and computing generalization and justification sets is non-trivial. In complexity-based transfer, exact Kolmogorov complexity is unavailable and tractable practice depends on coding choices. In transfer optimization, the monotone similarity–usefulness relation, realizability of mappings, and IID source assumptions are substantive hypotheses. In Hoare-logic transfer, guarantees are local in the metric and narrow as $\gamma$ grows [2006.02854] [1809.09938] [2206.11753] [2503.21156] [2510.03685].

A complementary philosophical account comes from the study of reasoning by analogy in mathematics. There, analogical support is said to be genuine only when three conditions are met: **Materiality**, **Relevance** in the form of a robust mathematical connection, and **No-Essential-Difference**. On this view, deep analogies function as “relay-results,” whereas superficial analogies are merely “hookings.” That account does not give a single symbolic theorem schema for all domains, but it does clarify why formal Analogy Theorems aim to exclude manufactured similarities and to preserve dependency structure rather than mere resemblance [2202.02202].

Taken together, the literature treats an Analogy Theorem as a rigorous transfer principle. Its strongest forms assert existence, uniqueness, preservation, or nonnegative gain; its weakest forms provide only justified candidate solutions. The term therefore names a family of theorem schemas whose shared ambition is to make “transform in the same way” mathematically explicit.

Source: https://www.emergentmind.com/topics/analogy-theorem