Operator Capacity: Variational Approaches & Applications
- Operator capacity is a multifaceted measure quantifying what an operator can preserve, create, or transmit through distinct variational constructions.
- Key methodologies include determinant-infimum in operator scaling, Choquet-type set functions in real-stable polynomial theory, and variance-based metrics in quantum information.
- Applications range from algorithm design and network optimization to quantum channel analysis, bridging theoretical insights with practical implementations.
Searching arXiv for recent and foundational papers related to “operator capacity” and closely related usages across operator scaling and quantum information. Operator capacity is a polysemous technical term. In the arXiv literature, it denotes several distinct variational constructions attached to operators, currents, channels, or operator-induced dynamics. These include determinant-based capacity for completely positive operators in operator scaling, capacity inequalities for linear operators acting on real-stable polynomials, set capacities generated by complex Hessian or fractional dissipative operators, entanglement-sensitive capacities associated with local or unitary operators, and channel- or network-capacity notions in which the relevant object is an operator system, a linear operator channel, or a service operator (Garg et al., 2015, Dhouib et al., 2015, Nandy, 2021, Patra, 2023). This suggests a shared structural theme—variational measurement of what an operator can preserve, create, regularize, or transmit—while also making clear that the term does not refer to a single universal invariant.
1. Taxonomic scope
A common source of confusion is terminological. In one body of work, operator capacity is a determinant-infimum on positive matrices; in another, it is a Choquet-type set function; in quantum-information settings it may be the variance of a modular Hamiltonian or the distance of a unitary from local unitaries; and in communications it may refer to capacities controlled by network operators or to channels defined by random linear operators. The underlying optimization variables, admissible objects, and operational meanings are therefore context-dependent.
| Domain | Basic object | Representative capacity |
|---|---|---|
| Operator scaling | Completely positive operator | via determinants |
| Stable-polynomial theory | Linear operator on polynomials | |
| Nonlinear potential theory | Hessian or dissipative operator | , , , |
| Quantum operators | Local operator or unitary | , 0, 1 |
| Quantum channels | Operator system or TRO-channel | 2 bounds, 3, 4, 5 |
| Communications networks | Linear operator channel or service operator | 6, 7, leasing/sharing capacities |
Representative formulations of these usages appear in operator scaling and real-stability theory (Garg et al., 2015, Gurvits et al., 2018), in pluripotential and parabolic analysis (Dhouib et al., 2015, Jiang et al., 2012), in quantum-information treatments of local operators and unitaries (Nandy, 2021, Patra, 2023), and in communications and network-operations models (Yang et al., 2011, Duan et al., 2012).
2. Determinant-based capacity in operator scaling
For a completely positive operator 8 with Kraus form 9, capacity is defined by
0
In the square case 1, the normalization used in operator scaling is
2
This quantity is the central potential function in Gurvits’s operator-scaling algorithm, where alternating left and right scalings drive row- and column-marginals toward the identity (Bez et al., 4 Aug 2025, Garg et al., 2015).
Several structural properties are fundamental. If
3
with 4, then
5
If 6 is trace-preserving or 7 is trace-preserving, then 8. The quantity
9
measures distance to double stochasticity; when 0 is small, one proves that 1 is rank-non-decreasing and that capacity is close to 2. In the algorithmic analysis of alternating normalization, the progress estimate
3
is the key monotonicity statement (Garg et al., 2015).
The determinant-infimum also has direct complexity-theoretic content. For the square completely positive operator 4, one has 5 if and only if 6 does not decrease rank on any psd 7, and Gurvits’s theorem identifies this with non-commutative invertibility of 8. This is the bridge from capacity to deterministic polynomial-time algorithms for the non-commutative singularity problem and non-commutative polynomial identity testing (Garg et al., 2015).
A later regularity theorem substantially strengthens continuity information. There exists an exponent 9, depending only on 0, such that on every compact 1 there is 2 with
3
for all 4. The proof reduces capacity to an infimum of weighted sums of exponentials and then uses the Bennett–Bez–Buschenhenke–Cowling–Flock theorem together with Lipschitz dependence of the determinant coefficients 5 on 6 (Bez et al., 4 Aug 2025). A plausible implication is that perturbative analyses of operator scaling can be formulated with genuinely Hölder, rather than inverse-logarithmic, stability.
3. Capacity-preserving operators in real-stable polynomial theory
A different notion of capacity appears for polynomials with nonnegative coefficients. If
7
and 8, the 9-capacity is
0
This capacity is finite exactly when 1 lies in the Newton polytope of 2, and it behaves naturally under products, scaling, diagonalization, and external fields (Gurvits et al., 2018).
The central question is how much a linear operator 3 that preserves real stability can shrink capacity. In the bounded-degree setting, if 4 has symbol
5
with nonnegative coefficients and real stability in 6, then for every real-stable 7 and nonnegative vectors 8,
9
The unbounded-degree analogue replaces the prefactor by 0 and uses the transcendental symbol 1. In both cases the bounds are tight (Gurvits et al., 2018).
This framework unifies several lower-bound arguments in combinatorics. By choosing 2 to be a permanent or matching polynomial and 3 to be a differentiation operator extracting the relevant coefficient, one recovers the Van der Waerden bound, Schrijver’s inequality, and Csikvári’s lower bound settling Friedland’s lower matching conjecture. The significance of the capacity-preservation theorem is therefore methodological: it converts coefficient extraction into a symbol-capacity computation, reducing many counting lower bounds to a common analytic template (Gurvits et al., 2018).
4. Capacities induced by analytic operators
In pluripotential theory, Dhouib and Elkhadhra introduced the relative 4-capacity associated to a closed 5-positive current 6 of bidimension 7, 8. For a Borel set 9,
0
and equivalently
1
The capacity is monotone in 2 and in 3, continuous under increasing unions, and characterizes 4-pluripolar sets by the condition 5. When 6 and 7, it reduces to the classical 8-relative Monge–Ampère capacity (Dhouib et al., 2015).
The same paper develops Cegrell-type classes 9, 0, and 1 for negative 2-subharmonic functions and proves continuity of the complex Hessian operator on decreasing sequences in these classes. It also establishes a Xing-type comparison principle for 3 and introduces an 4-potential current 5 defined locally by convolution with a Riesz-type kernel,
6
which specializes to the classical Lelong–Skoda local potential when 7 (Dhouib et al., 2015).
A weighted refinement replaces the constant barrier 8 by a negative 9-subharmonic weight 0. For compact 1,
2
This weighted 3-capacity is monotone in the set and in the weight, continuous under exhaustion, and subadditive. It is linked to a weighted 4-extremal function 5, and it characterizes Cegrell classes through finiteness criteria: 6 if and only if 7, while 8 if and only if 9 for every compact 00 (Elaini et al., 2019).
For the fractional dissipative operator
01
the associated 02-capacity of a compact set 03 is
04
where 05 is the Duhamel potential. This capacity is monotone, 06-subadditive, translation-invariant in 07, and compatible with parabolic scaling. The capacity of a parabolic ball has sharp asymptotics, and these estimates yield the Hausdorff-dimension bound
08
for the blow-up set 09 in the subcritical regime (Jiang et al., 2012).
Rakotoson’s potential capacity addresses Schrödinger-type equations with singular potentials. For a compact 10,
11
If 12, where 13 is the set of irregular points of 14, then every bounded Radon measure 15 satisfying 16 yields a unique very-weak solution 17; if 18, no such solution exists. A density theorem shows that 19 is dense in 20 whenever 21 (Rakotoson, 2018).
5. Entanglement-sensitive capacities of operators
In the study of local operator excitations, the capacity of entanglement is defined for a reduced density matrix 22 by the variance of the modular Hamiltonian 23: 24 Equivalently,
25
For locally excited states, one studies the excess quantity
26
In free, massless fermionic theory and free 27 Yang–Mills theory in four spacetime dimensions, 28 vanishes for 29, rises to a single maximum at 30, and then decays or approaches a nonzero constant depending on the operator sector (Nandy, 2021).
The early-time peak is quantitatively rigid. Numerically,
31
in all cases analyzed, independent of 32, the spin parameter 33, or the number 34 of scalar insertions. The Page time is defined by the stationarity condition 35, and the normalized Page time
36
depends only on operator data. Explicit examples are
37
At late times, uncharged fermions and scalar insertions give 38, while fermions with 39 approach 40. The time dependence parallels the microcanonical and canonical replica-wormhole patterns discussed in the black-hole information paradox (Nandy, 2021).
A distinct but related notion is the entangling capacity of a unitary 41. Using a unitarily invariant metric 42 on states, one defines
43
and then
44
This is a minimax distance from 45 to the manifold 46 of local unitaries. The dual maximin quantity
47
satisfies 48 (Patra, 2023).
The dual quantity admits a Schmidt-coefficient interpretation. If 49, then
50
where 51 is the minimal largest Schmidt coefficient. Hence 52 if and only if the operator Schmidt rank of 53 exceeds 54, and 55 for Schmidt rank 56. For generalized control operators
57
maximal entanglement generation occurs if and only if there is some 58 such that the vectors 59 are mutually orthogonal. The capacity 60 is invariant under left and right multiplication by local unitaries, satisfies 61, is subadditive under composition, and is continuous in the unitary metric (Patra, 2023).
6. Operator systems, channel capacities, and superactivation
Quantum channels provide another setting in which operator-structured capacity questions arise. Given a channel 62 with Kraus operators 63, its non-commutative confusability graph is the operator system
64
The quantum complexity of an operator system 65 is
66
and the sub-complexity is
67
These quantities bound zero-error communication: 68 For suitable families, 69 and 70 outperform the previously known quantum Lovász-71 upper bound (Levene et al., 2017).
For finite-dimensional TRO-channels,
72
one has single-letter formulas
73
and therefore
74
If 75 is a symbol perturbation, the perturbed channel 76 satisfies
77
with analogous estimates for 78, 79, and the strong converse capacities. The proofs use operator-space and complex-interpolation methods on the Stinespring TRO (Gao et al., 2016).
Zero-error capacity also interacts sharply with non-commutative operator graphs. Shirokov’s graph 80, generated by matrices 81, yields channels 82 whose one-shot zero-error capacity vanishes when 83, and in fact
84
However, pairing inverse parameters produces superactivation: 85 At 86, the graph becomes abelian and the associated algebra degenerates to the direct sum of four one-dimensional irreducible representations of the Klein group, changing the zero-error behavior qualitatively (Amosov et al., 2015). A plausible implication is that algebraic non-commutativity can suppress single-channel zero-error transmission even when tensor products restore a commutative coding structure.
7. Linear operator channels and network-operator capacity management
In finite-field network coding, a linear operator channel (LOC) is
87
with 88, 89, and 90. Its Shannon capacity is
91
while the subspace-coding capacity 92 is obtained by encoding and decoding through column spaces. The central structural question is when 93. Sufficient and necessary conditions are formulated through unique subspace degradation, row-space symmetry, and Markov constraints such as
94
If the LOC is degraded, then 95; if the relevant Markov conditions fail, 96 can be strictly less than 97 (Yang et al., 2011).
The broadcast analogue is the constant-dimension multiplicative linear operator broadcast channel (CMLOBC), whose input alphabet is the Grassmannian 98 and whose output law is determined by rank-deficiency distributions 99 and 00. Degradation holds if and only if
01
Even in the degraded case, time sharing need not exhaust the boundary of the capacity region. In the smallest nontrivial example 02, the superposition boundary is strictly concave if
03
strictly convex if the inequality is reversed, and linear when equality holds (Andrianov et al., 2010).
In engineering usage, the phrase can also refer to capacity controlled by communication-service operators. In a femtocell market model, the macrocell operator chooses a wholesale price 04 and leasing amount 05, while the femtocell operator chooses a retail price 06 and actual lease 07. The equilibrium exhibits two regimes separated by a unique threshold 08: when 09, the macrocell leases positive spectrum 10; when 11, it withholds all spectrum, so 12 (Duan et al., 2012). This directly formalizes the tradeoff between efficiency gains from femtocells and competitive cannibalization.
A stochastic capacity-sharing model for public-transit operators treats first-stage committed pooled capacity 13 and second-stage recourse flows under disruption scenarios. Applied to the Randstad network, the grand coalition of four operators reduces the baseline expected passenger-minutes cost from 14 million p-min to 15 million p-min, a 16 improvement in overall network performance over not having any risk-pooling contract in place. Cooperative-game allocations such as the Shapley value, nucleolus, and 17-value then quantify bargaining power as a function of contributed capacity and network structure (Pantelidis et al., 2020).
Across these communications examples, operator capacity is operational rather than purely variational: it measures achievable rates, region boundaries, or allocable infrastructure resources. This contrasts with determinant-based and potential-theoretic usages, but preserves the same formal pattern of optimization under structural constraints.