Papers
Topics
Authors
Recent
Search
2000 character limit reached

Operator Capacity: Variational Approaches & Applications

Updated 13 July 2026
  • 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 T\mathcal T cap(T)\operatorname{cap}(\mathcal T) via determinants
Stable-polynomial theory Linear operator TT on polynomials cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha
Nonlinear potential theory Hessian or dissipative operator capm,T\operatorname{cap}_{m,T}, capm,Tϕ\operatorname{cap}_{m,T}^{\phi}, Cp,q(α)C_{p,q}^{(\alpha)}, CapV,\operatorname{Cap}_{V,\infty}
Quantum operators Local operator or unitary UU CE(ρA)C_E(\rho_A), cap(T)\operatorname{cap}(\mathcal T)0, cap(T)\operatorname{cap}(\mathcal T)1
Quantum channels Operator system or TRO-channel cap(T)\operatorname{cap}(\mathcal T)2 bounds, cap(T)\operatorname{cap}(\mathcal T)3, cap(T)\operatorname{cap}(\mathcal T)4, cap(T)\operatorname{cap}(\mathcal T)5
Communications networks Linear operator channel or service operator cap(T)\operatorname{cap}(\mathcal T)6, cap(T)\operatorname{cap}(\mathcal T)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 cap(T)\operatorname{cap}(\mathcal T)8 with Kraus form cap(T)\operatorname{cap}(\mathcal T)9, capacity is defined by

TT0

In the square case TT1, the normalization used in operator scaling is

TT2

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

TT3

with TT4, then

TT5

If TT6 is trace-preserving or TT7 is trace-preserving, then TT8. The quantity

TT9

measures distance to double stochasticity; when cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha0 is small, one proves that cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha1 is rank-non-decreasing and that capacity is close to cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha2. In the algorithmic analysis of alternating normalization, the progress estimate

cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha3

is the key monotonicity statement (Garg et al., 2015).

The determinant-infimum also has direct complexity-theoretic content. For the square completely positive operator cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha4, one has cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha5 if and only if cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha6 does not decrease rank on any psd cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha7, and Gurvits’s theorem identifies this with non-commutative invertibility of cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha8. 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 cpcα(P)=infx>0P(x)/xα\operatorname{cpc}_\alpha(P)=\inf_{x>0}P(x)/x^\alpha9, depending only on capm,T\operatorname{cap}_{m,T}0, such that on every compact capm,T\operatorname{cap}_{m,T}1 there is capm,T\operatorname{cap}_{m,T}2 with

capm,T\operatorname{cap}_{m,T}3

for all capm,T\operatorname{cap}_{m,T}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 capm,T\operatorname{cap}_{m,T}5 on capm,T\operatorname{cap}_{m,T}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

capm,T\operatorname{cap}_{m,T}7

and capm,T\operatorname{cap}_{m,T}8, the capm,T\operatorname{cap}_{m,T}9-capacity is

capm,Tϕ\operatorname{cap}_{m,T}^{\phi}0

This capacity is finite exactly when capm,Tϕ\operatorname{cap}_{m,T}^{\phi}1 lies in the Newton polytope of capm,Tϕ\operatorname{cap}_{m,T}^{\phi}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 capm,Tϕ\operatorname{cap}_{m,T}^{\phi}3 that preserves real stability can shrink capacity. In the bounded-degree setting, if capm,Tϕ\operatorname{cap}_{m,T}^{\phi}4 has symbol

capm,Tϕ\operatorname{cap}_{m,T}^{\phi}5

with nonnegative coefficients and real stability in capm,Tϕ\operatorname{cap}_{m,T}^{\phi}6, then for every real-stable capm,Tϕ\operatorname{cap}_{m,T}^{\phi}7 and nonnegative vectors capm,Tϕ\operatorname{cap}_{m,T}^{\phi}8,

capm,Tϕ\operatorname{cap}_{m,T}^{\phi}9

The unbounded-degree analogue replaces the prefactor by Cp,q(α)C_{p,q}^{(\alpha)}0 and uses the transcendental symbol Cp,q(α)C_{p,q}^{(\alpha)}1. In both cases the bounds are tight (Gurvits et al., 2018).

This framework unifies several lower-bound arguments in combinatorics. By choosing Cp,q(α)C_{p,q}^{(\alpha)}2 to be a permanent or matching polynomial and Cp,q(α)C_{p,q}^{(\alpha)}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 Cp,q(α)C_{p,q}^{(\alpha)}4-capacity associated to a closed Cp,q(α)C_{p,q}^{(\alpha)}5-positive current Cp,q(α)C_{p,q}^{(\alpha)}6 of bidimension Cp,q(α)C_{p,q}^{(\alpha)}7, Cp,q(α)C_{p,q}^{(\alpha)}8. For a Borel set Cp,q(α)C_{p,q}^{(\alpha)}9,

CapV,\operatorname{Cap}_{V,\infty}0

and equivalently

CapV,\operatorname{Cap}_{V,\infty}1

The capacity is monotone in CapV,\operatorname{Cap}_{V,\infty}2 and in CapV,\operatorname{Cap}_{V,\infty}3, continuous under increasing unions, and characterizes CapV,\operatorname{Cap}_{V,\infty}4-pluripolar sets by the condition CapV,\operatorname{Cap}_{V,\infty}5. When CapV,\operatorname{Cap}_{V,\infty}6 and CapV,\operatorname{Cap}_{V,\infty}7, it reduces to the classical CapV,\operatorname{Cap}_{V,\infty}8-relative Monge–Ampère capacity (Dhouib et al., 2015).

The same paper develops Cegrell-type classes CapV,\operatorname{Cap}_{V,\infty}9, UU0, and UU1 for negative UU2-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 UU3 and introduces an UU4-potential current UU5 defined locally by convolution with a Riesz-type kernel,

UU6

which specializes to the classical Lelong–Skoda local potential when UU7 (Dhouib et al., 2015).

A weighted refinement replaces the constant barrier UU8 by a negative UU9-subharmonic weight CE(ρA)C_E(\rho_A)0. For compact CE(ρA)C_E(\rho_A)1,

CE(ρA)C_E(\rho_A)2

This weighted CE(ρA)C_E(\rho_A)3-capacity is monotone in the set and in the weight, continuous under exhaustion, and subadditive. It is linked to a weighted CE(ρA)C_E(\rho_A)4-extremal function CE(ρA)C_E(\rho_A)5, and it characterizes Cegrell classes through finiteness criteria: CE(ρA)C_E(\rho_A)6 if and only if CE(ρA)C_E(\rho_A)7, while CE(ρA)C_E(\rho_A)8 if and only if CE(ρA)C_E(\rho_A)9 for every compact cap(T)\operatorname{cap}(\mathcal T)00 (Elaini et al., 2019).

For the fractional dissipative operator

cap(T)\operatorname{cap}(\mathcal T)01

the associated cap(T)\operatorname{cap}(\mathcal T)02-capacity of a compact set cap(T)\operatorname{cap}(\mathcal T)03 is

cap(T)\operatorname{cap}(\mathcal T)04

where cap(T)\operatorname{cap}(\mathcal T)05 is the Duhamel potential. This capacity is monotone, cap(T)\operatorname{cap}(\mathcal T)06-subadditive, translation-invariant in cap(T)\operatorname{cap}(\mathcal T)07, and compatible with parabolic scaling. The capacity of a parabolic ball has sharp asymptotics, and these estimates yield the Hausdorff-dimension bound

cap(T)\operatorname{cap}(\mathcal T)08

for the blow-up set cap(T)\operatorname{cap}(\mathcal T)09 in the subcritical regime (Jiang et al., 2012).

Rakotoson’s potential capacity addresses Schrödinger-type equations with singular potentials. For a compact cap(T)\operatorname{cap}(\mathcal T)10,

cap(T)\operatorname{cap}(\mathcal T)11

If cap(T)\operatorname{cap}(\mathcal T)12, where cap(T)\operatorname{cap}(\mathcal T)13 is the set of irregular points of cap(T)\operatorname{cap}(\mathcal T)14, then every bounded Radon measure cap(T)\operatorname{cap}(\mathcal T)15 satisfying cap(T)\operatorname{cap}(\mathcal T)16 yields a unique very-weak solution cap(T)\operatorname{cap}(\mathcal T)17; if cap(T)\operatorname{cap}(\mathcal T)18, no such solution exists. A density theorem shows that cap(T)\operatorname{cap}(\mathcal T)19 is dense in cap(T)\operatorname{cap}(\mathcal T)20 whenever cap(T)\operatorname{cap}(\mathcal T)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 cap(T)\operatorname{cap}(\mathcal T)22 by the variance of the modular Hamiltonian cap(T)\operatorname{cap}(\mathcal T)23: cap(T)\operatorname{cap}(\mathcal T)24 Equivalently,

cap(T)\operatorname{cap}(\mathcal T)25

For locally excited states, one studies the excess quantity

cap(T)\operatorname{cap}(\mathcal T)26

In free, massless fermionic theory and free cap(T)\operatorname{cap}(\mathcal T)27 Yang–Mills theory in four spacetime dimensions, cap(T)\operatorname{cap}(\mathcal T)28 vanishes for cap(T)\operatorname{cap}(\mathcal T)29, rises to a single maximum at cap(T)\operatorname{cap}(\mathcal T)30, and then decays or approaches a nonzero constant depending on the operator sector (Nandy, 2021).

The early-time peak is quantitatively rigid. Numerically,

cap(T)\operatorname{cap}(\mathcal T)31

in all cases analyzed, independent of cap(T)\operatorname{cap}(\mathcal T)32, the spin parameter cap(T)\operatorname{cap}(\mathcal T)33, or the number cap(T)\operatorname{cap}(\mathcal T)34 of scalar insertions. The Page time is defined by the stationarity condition cap(T)\operatorname{cap}(\mathcal T)35, and the normalized Page time

cap(T)\operatorname{cap}(\mathcal T)36

depends only on operator data. Explicit examples are

cap(T)\operatorname{cap}(\mathcal T)37

At late times, uncharged fermions and scalar insertions give cap(T)\operatorname{cap}(\mathcal T)38, while fermions with cap(T)\operatorname{cap}(\mathcal T)39 approach cap(T)\operatorname{cap}(\mathcal T)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 cap(T)\operatorname{cap}(\mathcal T)41. Using a unitarily invariant metric cap(T)\operatorname{cap}(\mathcal T)42 on states, one defines

cap(T)\operatorname{cap}(\mathcal T)43

and then

cap(T)\operatorname{cap}(\mathcal T)44

This is a minimax distance from cap(T)\operatorname{cap}(\mathcal T)45 to the manifold cap(T)\operatorname{cap}(\mathcal T)46 of local unitaries. The dual maximin quantity

cap(T)\operatorname{cap}(\mathcal T)47

satisfies cap(T)\operatorname{cap}(\mathcal T)48 (Patra, 2023).

The dual quantity admits a Schmidt-coefficient interpretation. If cap(T)\operatorname{cap}(\mathcal T)49, then

cap(T)\operatorname{cap}(\mathcal T)50

where cap(T)\operatorname{cap}(\mathcal T)51 is the minimal largest Schmidt coefficient. Hence cap(T)\operatorname{cap}(\mathcal T)52 if and only if the operator Schmidt rank of cap(T)\operatorname{cap}(\mathcal T)53 exceeds cap(T)\operatorname{cap}(\mathcal T)54, and cap(T)\operatorname{cap}(\mathcal T)55 for Schmidt rank cap(T)\operatorname{cap}(\mathcal T)56. For generalized control operators

cap(T)\operatorname{cap}(\mathcal T)57

maximal entanglement generation occurs if and only if there is some cap(T)\operatorname{cap}(\mathcal T)58 such that the vectors cap(T)\operatorname{cap}(\mathcal T)59 are mutually orthogonal. The capacity cap(T)\operatorname{cap}(\mathcal T)60 is invariant under left and right multiplication by local unitaries, satisfies cap(T)\operatorname{cap}(\mathcal T)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 cap(T)\operatorname{cap}(\mathcal T)62 with Kraus operators cap(T)\operatorname{cap}(\mathcal T)63, its non-commutative confusability graph is the operator system

cap(T)\operatorname{cap}(\mathcal T)64

The quantum complexity of an operator system cap(T)\operatorname{cap}(\mathcal T)65 is

cap(T)\operatorname{cap}(\mathcal T)66

and the sub-complexity is

cap(T)\operatorname{cap}(\mathcal T)67

These quantities bound zero-error communication: cap(T)\operatorname{cap}(\mathcal T)68 For suitable families, cap(T)\operatorname{cap}(\mathcal T)69 and cap(T)\operatorname{cap}(\mathcal T)70 outperform the previously known quantum Lovász-cap(T)\operatorname{cap}(\mathcal T)71 upper bound (Levene et al., 2017).

For finite-dimensional TRO-channels,

cap(T)\operatorname{cap}(\mathcal T)72

one has single-letter formulas

cap(T)\operatorname{cap}(\mathcal T)73

and therefore

cap(T)\operatorname{cap}(\mathcal T)74

If cap(T)\operatorname{cap}(\mathcal T)75 is a symbol perturbation, the perturbed channel cap(T)\operatorname{cap}(\mathcal T)76 satisfies

cap(T)\operatorname{cap}(\mathcal T)77

with analogous estimates for cap(T)\operatorname{cap}(\mathcal T)78, cap(T)\operatorname{cap}(\mathcal T)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 cap(T)\operatorname{cap}(\mathcal T)80, generated by matrices cap(T)\operatorname{cap}(\mathcal T)81, yields channels cap(T)\operatorname{cap}(\mathcal T)82 whose one-shot zero-error capacity vanishes when cap(T)\operatorname{cap}(\mathcal T)83, and in fact

cap(T)\operatorname{cap}(\mathcal T)84

However, pairing inverse parameters produces superactivation: cap(T)\operatorname{cap}(\mathcal T)85 At cap(T)\operatorname{cap}(\mathcal T)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

cap(T)\operatorname{cap}(\mathcal T)87

with cap(T)\operatorname{cap}(\mathcal T)88, cap(T)\operatorname{cap}(\mathcal T)89, and cap(T)\operatorname{cap}(\mathcal T)90. Its Shannon capacity is

cap(T)\operatorname{cap}(\mathcal T)91

while the subspace-coding capacity cap(T)\operatorname{cap}(\mathcal T)92 is obtained by encoding and decoding through column spaces. The central structural question is when cap(T)\operatorname{cap}(\mathcal T)93. Sufficient and necessary conditions are formulated through unique subspace degradation, row-space symmetry, and Markov constraints such as

cap(T)\operatorname{cap}(\mathcal T)94

If the LOC is degraded, then cap(T)\operatorname{cap}(\mathcal T)95; if the relevant Markov conditions fail, cap(T)\operatorname{cap}(\mathcal T)96 can be strictly less than cap(T)\operatorname{cap}(\mathcal T)97 (Yang et al., 2011).

The broadcast analogue is the constant-dimension multiplicative linear operator broadcast channel (CMLOBC), whose input alphabet is the Grassmannian cap(T)\operatorname{cap}(\mathcal T)98 and whose output law is determined by rank-deficiency distributions cap(T)\operatorname{cap}(\mathcal T)99 and TT00. Degradation holds if and only if

TT01

Even in the degraded case, time sharing need not exhaust the boundary of the capacity region. In the smallest nontrivial example TT02, the superposition boundary is strictly concave if

TT03

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 TT04 and leasing amount TT05, while the femtocell operator chooses a retail price TT06 and actual lease TT07. The equilibrium exhibits two regimes separated by a unique threshold TT08: when TT09, the macrocell leases positive spectrum TT10; when TT11, it withholds all spectrum, so TT12 (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 TT13 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 TT14 million p-min to TT15 million p-min, a TT16 improvement in overall network performance over not having any risk-pooling contract in place. Cooperative-game allocations such as the Shapley value, nucleolus, and TT17-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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Operator Capacity.