---
title: Copy Lemma in Information Theory
url: https://www.emergentmind.com/topics/copy-lemma
type: topic
---

# Copy Lemma in Information Theory

Searching arXiv for papers on “Copy Lemma” and closely related usages to ground the article.
Searching for the cited arXiv records and topic variants: “Copy Lemma”, “lambda-Lemma”, and direct applications of the copy lemma.
The **Copy Lemma** is a term used most explicitly in information theory and the study of the entropic region, where it denotes an extension principle for entropy functions and polymatroids: auxiliary variables can be adjoined so that they reproduce specified marginals while satisfying prescribed conditional-independence constraints. In that setting, the lemma is a central mechanism for deriving non-Shannon information inequalities and for computational exploration of entropy cones [2509.12439]. In several other arXiv literatures, closely analogous ideas appear without that exact name: as a transported copy of dynamics on foliation leaves in gradient flows, as a semantic guarantee for secure cloning, as a cube-copy sampler inside Boolean slices, or as a counting lemma ensuring many copies of a configuration in a reduced object [1507.01028].

## 1. Terminological scope and historical role

In the entropic-region literature, the Copy Lemma is presented as the mechanism **distilled from the original Zhang–Yeung construction** that produced the first non-Shannon information inequality [2509.12439]. The historical point is precise: Shannon inequalities define the polyhedral cone \(\Gamma_N\) of polymatroids, whereas the entropy region \(\Gamma_N^*\) is strictly smaller, and the Copy Lemma provides an operation that preserves entropic and almost-entropic points but not all polymatroids. That asymmetry is exactly what allows one to derive inequalities valid for entropy functions but not implied by the polymatroid axioms alone [2509.12439].

The same phrase is not uniformly standardized across other fields. In finite-dimensional gradient dynamics, the relevant paper does **not** name a “Copy Lemma”; its terminology is a **backward \(\lambda\)-Lemma**, **stable foliations**, **induced semi-flow**, and **dynamical thickening**, although its leafwise transported dynamics is explicitly the nearest equivalent of a copying principle [1507.01028]. In secure object cloning, no explicit “Copy Lemma” is named either; the closest formal analogue is a theorem turning an abstract copy-policy type into a semantic non-sharing guarantee for a clone result [1204.4322]. In extremal binary matroid theory, the corresponding result is explicitly called a **Counting Lemma**, but it plays the graph-theoretic role often associated with a copy lemma: if the reduced object contains the target configuration, then the original dense object contains many copies of it [1610.09587].

A useful consequence is that the term has both a **specific** and a **family-resemblance** meaning. Specifically, it refers to the information-theoretic extension lemma. More broadly, it often denotes a mechanism by which one transfers a structure, a dynamics, or a configuration into an enlarged or reduced setting.

## 2. Formal information-theoretic statement

In Csirmaz’s formulation, let \(f\) be an entropy function or polymatroid on a finite base \(N\), written as a partition \(N=ED\) with \(E,D\neq\emptyset\). For \(A\subseteq E\), let \(A'\) be a disjoint copy of \(A\), and let \(\pi_A\) be the canonical permutation on \(AA'D\) that swaps each element of \(A\) with its copy and fixes \(D\) pointwise. Then \((f^*,A'N)\) is an **\(A\)-copy of \(f\) over \(D\)** if three conditions hold: extension on \(N\), copied marginal/isomorphism on \(AD\), and conditional independence \(f^*(A',E\|D)=0\) [2509.12439].

The three defining clauses are:
\[
f^*(J)=f(J)\qquad \text{for all }J\subseteq N,
\]
\[
f^*(\pi_A(J))=f^*(J)\qquad \text{for all }J\subseteq AD,
\]
\[
f^*(A',E\|D)=0.
\]
Using extension and copied-marginal isomorphism, the conditional-independence clause is equivalently expressible as
\[
f^*(A'N)=f(A\|D)+f(N).
\]
The case \(A=E\) is called a **full copy** [2509.12439].

The main theorem states that if \((f,N)\) is **entropic** (or **aent**, or **linear**), then it has an entropic (or aent, or linear, respectively) \(A\)-copy over \(D\) [2509.12439]. This preservation statement is the structural core of the lemma. Its force comes from the fact that the extension is valid for entropy functions and almost-entropic limits, but not for arbitrary polymatroids.

For actual random variables, a tuple form appears in direct LP applications. If \(Z' := Y\text{-copy}(Z\mid X)\), then \((X,Z')\) has the same distribution as \((X,Z)\), while
\[
I(Z';Y,Z\mid X)=0.
\]
Entropy-level encodings of this construction include equalities such as
\[
H(U,Z')=H(U,Z)
\]
for relevant \(U\subseteq X\), together with
\[
H(X,Z')+H(X,Y,Z)-H(X,Y,Z,Z')-H(X)=0,
\]
which is the linear entropy form of the copy-independence constraint [1901.07476].

The entropic proof is constructive. For a distribution \(\xi=\{\xi_a:a\in N\}\), the paper constructs a full copy \(\xi^*\) on \(E'ED\) by
\[
\Prob_{\xi^*}(e'e d)= \frac{\Prob_\xi(\pi(e'd))\cdot \Prob_\xi(ed)}{\Prob_\xi(d)}.
\]
This enforces agreement of the \(ED\) and \(E'D\) marginals while making the copied part conditionally independent of the original part over \(D\) [2509.12439].

## 3. Deriving non-Shannon inequalities

The standard use of the Copy Lemma is to derive entropy inequalities that are valid for entropic or almost-entropic points but not derivable from Shannon inequalities alone. The mechanism is linear-algebraic. Given an aent polymatroid \(f\) on \(N\) and a copy extension \(f^*\), one imposes four families of constraints in the enlarged entropy space: original entropies on \(N\), copied-marginal equalities, conditional-independence equalities, and all Shannon inequalities on the extended variable set. Eliminating the auxiliary coordinates yields inequalities on the original variables alone [2509.12439].

The canonical example is the derivation of the Zhang–Yeung inequality. One introduces a \(c\)-copy over \(ab\), denoted \(c'\), so that \(abc'\) is isomorphic to \(abc\) and
\[
(c',cd\|ab)=0.
\]
One then applies the five-variable Shannon inequality
\[
[a,b,c,d\,]+(a,b\|z)+(a,z\|b)+(b,z\|a)+3(cd,z\|ab)\ge 0
\]
with \(z=c'\). The last term vanishes by the copy condition, and the remaining terms are replaced using the copy identities. The نتیجه is
\[
[a,b,c,d\,] + (a,b\|c)+(a,c\|b)+(b,c\|a)\ge 0,
\]
which is the Zhang–Yeung inequality [2509.12439].

The same pattern excludes the Vámos polymatroid from the almost-entropic region. For the Vámos vector \(\mathbf v_{cd}\), the relevant conditional mutual informations vanish, while the Ingleton expression is \(-1\). Assuming \(\mathbf v\) were almost entropic, a \(c\)-copy over \(ab\) would again force the terms needed to invoke the same five-variable Shannon inequality, leading to a contradiction. This is an explicit separation of \(\overline{\Gamma_4^*}\) from \(\Gamma_4\) using a single copy step [2509.12439].

A general methodological point follows. The Copy Lemma does not itself state a non-Shannon inequality; rather, it creates an **entropic extension** whose Shannon-type consequences project to non-Shannon-type statements in the original variables.

## 4. Iteration, symmetry, and related variants

The lemma can be iterated. An iterated copy is specified by a sequence
\[
\langle\, A_1:D_1;\; A_2:D_2;\;\cdots;\; A_k:D_k\,\rangle,
\]
where each \(A_j\) and \(D_j\) is taken in the current base at stage \(j-1\). Csirmaz emphasizes that partial copies are not theoretically stronger than full copies: an \(A\)-copy of a minor is a minor of a full copy, and similarly for factors [2509.12439]. This makes iteration the natural strength parameter of the method.

The practical reason iteration matters is also stated explicitly. A \(k\)-iterated copy has the same consequences as taking only the first copy step and augmenting the LP with all linear inequalities needed to ensure that the remaining \(k-1\) copy steps can be carried out; conversely, such extra inequalities can be simulated by further copy steps. Theoretical equivalence thus coexists with a computational asymmetry: iteration is often more feasible than explicit high-dimensional vertex enumeration [2509.12439]. The paper notes that iterated copy methods have been used successfully to generate **hundreds of four-variable non-Shannon inequalities**.

Symmetry is another major refinement. The construction yields a copy in which the canonical map \(\pi_A\) is a symmetry, and for full copies the original and copied sides can be made fully symmetric by averaging \(f^*\) and \(\pi(f^*)\). For partial copies, however, imposing \(\pi_A\)-symmetry can be genuinely stronger, and the paper cites earlier work where such extra symmetry assumptions were needed [2509.12439]. If the original polymatroid has a symmetry \(\sigma\) preserving \(D\), that symmetry extends to the full copy and can be propagated through iterated constructions.

Two broader variants are discussed. First, the **Maximum Entropy Method** preserves chosen marginals and forces conditional independence across every 3-partition separating them; the paper states that the Copy Lemma is equivalent to the special case in which independence is guaranteed for a single 3-partition only [2509.12439]. Second, the **Ahlswede–Körner method** is shown to contain a hidden application of the Copy Lemma and to be strictly weaker, because the AK operation by itself preserves all polymatroids and therefore cannot generate non-Shannon inequalities [2509.12439].

## 5. Polyhedral and computational formulations

A major shift in later work is to use the Copy Lemma **directly inside linear programs**, without first deriving an explicit universal inequality. The enlarged entropy space carries all Shannon inequalities together with affine copy constraints, and the optimization objective is a linear functional of the original variables. This means that the LP can implicitly exploit known or still-undiscovered non-Shannon inequalities without ever writing them down explicitly [1901.07476].

Formally, if \(\mathbf x\) denotes the original entropy coordinates and \(\mathbf y\) the auxiliary copy coordinates, then after adjoining copy-isomorphism equalities, conditional-independence equalities, and Shannon inequalities on the enlarged space, one obtains a system
\[
P\mathbf x^{\mathsf T}+Q\mathbf y^{\mathsf T}\ge \mathbf 0.
\]
A linear inequality \(\mathbf e\cdot \mathbf x\ge 0\) is a consequence of the chosen copy instance precisely when it belongs to the projected cone
\[
\mathcal Q=\{\mathbf h P:\mathbf hQ=\mathbf 0,\ \mathbf h\ge 0\}.
\]
This realizes the Copy Lemma as a polyhedral elimination procedure [2509.12439].

The direct-LP framework is illustrated by the best known lower bound on the Ingleton score. In the normalized problem \(H(A,B,C,D)=1\), one minimizes
\[
\operatorname{Ing}(A,B,C,D)=I(A;B\mid C)+I(A;B\mid D)+I(C;D)-I(A;B)
\]
subject to Shannon inequalities, symmetry constraints, and three copy specifications:
\[
(R,S) := 0\text{-copy}(B,D\mid A,C),
\]
\[
T := (D,R)\text{-copy}(C\mid A,B,S),
\]
\[
U := D\text{-copy}(B\mid A,C,R,S,T).
\]
The LP optimum is
\[
\frac{\operatorname{Ing}(A,B,C,D)}{H(A,B,C,D)} \ge -\frac{3}{19},
\]
and the appendix gives an explicit dual certificate yielding
\[
4503\,[I(A;B\mid C)+I(A;B\mid D)+I(C;D)-I(A;B)] + 711\,H(A,B,C,D)\ge 0,
\]
equivalent to the same bound [1901.07476].

The same approach improves the lower bound for the optimal information ratio of the Vámos-matroid access structure. With \(V=(S_0,S_1)\) and \(W=(S_6,S_7)\), two tuple copies \((V',W')\) and \((V'',W'')\) are taken over \((S_2,S_3,S_4,S_5)\), enforcing
\[
I(V',W';S_0,S_1,S_6,S_7\mid S_2,S_3,S_4,S_5)=0
\]
and
\[
I(V'',W'';S_0,S_1,S_6,S_7,V',W'\mid S_2,S_3,S_4,S_5)=0.
\]
The resulting 12-variable LP yields
\[
\text{optimal information ratio} \ge \frac{561}{491}\approx 1.142566.
\]
The paper stresses that duplicating a **pair of correlated random variables** in one shot was crucial in both applications [1901.07476].

## 6. Copy-lemma–type principles in other areas

Outside information theory, the exact phrase often disappears while the underlying idea survives.

In finite-dimensional gradient flows, the relevant result is a **backward \(\lambda\)-Lemma**. Near a nondegenerate critical point \(x\), preimages of codimension-\(k\) disks under the time-\(T\) map are represented as graphs
\[
\mathscr G^T_{z_-}(z_+)=(G^T_{z_-}(z_+),z_+)
\]
that converge in \(C^1\) to the local stable-manifold graph \(\mathscr G^\infty(z_+)=(0,z_+)\), with quantitative bounds
\[
\|G^T_{z_-}(z_+)\|\le e^{-T\lambda/8}
\]
and, under \(f\in C^{2,1}\),
\[
\|dG^T_{z_-}(z_+)v\|\le c_*e^{-T\lambda/8}\|v\|.
\]
The resulting foliation equips each leaf with an induced semi-flow
\[
\theta_t z=\mathscr G_\alpha^T\circ \phi_t\circ \pi_+(z),
\]
so that the neighborhood becomes, in the paper’s own words, a “disjoint union of copies of the dynamical system \((W^s_\varepsilon(x),\varphi)\).” This is the clearest non-information-theoretic instance of a genuine copying mechanism [1507.01028].

In secure object cloning, the analogous question is semantic separation rather than entropy extension. A copy policy \(\tau\) specifies which fields are deep and which are shallow, and the core semantic condition is
\[
\rho,h,x \models \tau,
\]
meaning that any location reachable from \(x\) along a path following only deep fields of \(\tau\) is not reachable from any path rooted at a different variable. The central theorem says that if the clone result is typed by the graph \(\Phi(\tau)\) and the freshly allocated region is unreachable from all other variables, then the returned value satisfies the copy policy semantically [1204.4322]. This is not a “Copy Lemma” by name, but it plays that role for verified cloning.

In the analysis of Boolean slices, the nearest equivalent is again not named that way. The paper constructs a natural embedding of a copy of the Boolean cube into the balanced slice \(\{0,1\}^n_{n/2}\) by pairing zero- and one-coordinates of a point \(\mathbf u\) and defining
\[
v_{i_k}=u_{i_k}\oplus a_k,\qquad v_{\mathcal M(i_k)}=u_{\mathcal M(i_k)}\oplus a_k.
\]
The resulting random-walk operator \(W\) has the property that for any set \(S\subseteq\{0,1\}^n_{n/2}\) of density \(\rho\ge 4^{-d}\),
\[
\Pr[\mathbf x\in S,\mathbf y\in S]\le \rho^2\left(1+\frac{1}{n^\varepsilon}\right),
\]
while for the nonzero set of a degree-\(d\) polynomial,
\[
\Pr[\mathbf x\in S,\mathbf y\in S]\ge \rho\cdot 2^{-d}.
\]
This transfers the cube ODLSZ bound to the balanced slice up to lower-order terms [2507.03193]. The paper’s own summary describes this as proving that a random embedded cube is a good sampler for the slice.

In binary matroid theory, the corresponding theorem is explicitly a **Counting Lemma**. After decomposing the indicator \(1_M\) into a structured part, a Gowers-uniform part, and a small \(L^2\)-error, one forms a reduced matroid from atoms with high density and small error. If a homomorphism from a fixed matroid \(N\) exists into the reduced matroid, then the original matroid contains at least
\[
\beta \,\frac{(2^n)^{r(N)}}{\|\mathcal B\|^{|N|}}
\]
copies of \(N\) [1610.09587]. This is precisely the configuration-copying role played by graph counting lemmas.

A more distant use of “copy” appears in low-resource morphological reinflection. The paper “Align and Copy” is not about a lemma, but its central claim is that “the transduction of the lemma into the inflected form is dominated by copying over lemma characters,” motivating hard monotonic attention and explicit COPY actions in sequence models [1707.01355]. This usage is architectural rather than theorematic, but it shows how the copy concept migrates from mathematical existence statements to inductive biases in neural transduction.

Taken together, these literatures suggest a stable conceptual core. Whether as entropy extension, leafwise conjugation, secure non-sharing, embedded-cube sampling, reduced-structure counting, or edit-script transduction, a “copy lemma” is typically a device that preserves a designated local structure while imposing additional constraints that make the copied object analytically useful.

Source: https://www.emergentmind.com/topics/copy-lemma