WorksMathematics
Cyclic group tensors and the volume ratio of projective tensor products
Abstract
We revisit the problem of estimating the norm of the natural embedding from the Euclidean space into the projective tensor product in the range , studied by Giladi, Prochno, Schütt, Tomczak-Jaegermann and Werner [J. Funct. Anal. 273 (2017), 471-495]. Using convolution on finite cyclic groups, we establish new lower bounds that improve their estimates and determine the exact asymptotic order of the embedding norm whenever . We then apply an estimate of Boedihardjo for the injective norm of random tensors to a randomly signed cyclic convolution tensor and use multilinear interpolation to determine the optimal exponent throughout the entire parameter range, up to logarithmic factors. As consequences, we obtain corresponding improvements and asymptotically sharp estimates, up to logarithmic factors, for the volume ratio of these projective tensor products.
Introduction & Main Results
In the geometry of Banach spaces, the volume ratio of a finite-dimensional normed space compares the volume of its unit ball with that of its John ellipsoid, the unique ellipsoid of maximal volume contained in the unit ball. It is a fundamental concept in the local theory of Banach spaces and asymptotic geometric analysis with important applications in approximation theory (see, e.g., [17]). The notion goes back to the seminal works of Szarek [21] and Szarek and Tomczak-Jaegermann [20], which were inspired by Kashin’s celebrated result on nearly Euclidean decompositions of [15]; nearly Euclidean is to be understood in the sense of Banach–Mazur distance. To be precise, an important connection between what is now known as the volume ratio and the existence of nearly Euclidean decompositions was already implicit in the work of Szarek [21], namely that every -dimensional Banach space admits a decomposition into two -dimensional subspaces whose Banach–Mazur distances to are bounded by a universal constant times . Building on this observation, Szarek and Tomczak-Jaegermann [20] formally introduced the notion of volume ratio and investigated its relationship with the cotype 2 constant of Banach spaces. They also established Kashin-type decompositions for several classes of Banach spaces, including the projective tensor products for .
The foundations of the modern theory of tensor products of Banach spaces were laid by Grothendieck in his seminal 1953 Résumé [14] and had a huge impact on Banach space theory. This impact and the success of the concept of tensor products is to a large extent due to the work [16] of J. Lindenstrauss and A. Pełczyński in the late sixties who reformulated Grothendieck’s ideas in the context of operator ideals and made this theory accessible to a broader audience. Modern applications include quantum computing and quantum information theory [3, 4, 5, 22] or the theory of locally decodable codes [11].
Main Results & Previous Work
In this paper, we study the volume ratio of three-fold projective tensor products of finite-dimensional spaces. Formally, the volume ratio is defined for an -dimensional normed space by
where is the ellipsoid of maximal volume contained in the unit ball of . In the case of projective tensor products of finite-dimensional sequence spaces, the determination of this parameter can be reduced to norm estimates for a natural Euclidean embedding. More precisely, Giladi, Prochno, Schütt, Tomczak-Jaegermann and Werner [13] studied the volume ratio of the three-fold projective tensor products
They obtained sharp estimates in several parameter regimes and applications to nearly Euclidean decompositions and cotype. In particular, they established asymptotically sharp estimates for the volume radii of the unit balls of throughout the range $1 \le p \le q \le r \le \infty$; see [13 Theorem B]. Consequently, determining the volume ratio was reduced to identifying the John ellipsoids. Since the spaces have enough symmetries (see [19, 20]), their John ellipsoids are Euclidean balls of the form
Thus, the remaining task was to estimate the operator norm of the identity mapping ; see [13 Theorem C and Corollary 5.7]. Their results leave open the precise order of the volume ratio in most parts of the range $1 \le p \le q \le 2 \le r \le \infty$; some boundary cases are covered in [13 Remark 2.1 and Corollary 5.7].
The purpose of the present paper is to sharpen the existing estimates in the range $1 \le p \le q \le 2 \le r \le \infty$ and, in particular, to determine the optimal asymptotic order throughout this parameter range, up to logarithmic factors. We identify the underlying vector space of with through the canonical tensor basis and consider the identity operator
In what follows, constants implicit in and are independent of and may depend on the fixed parameters . Whenever such a dependence is present, we indicate it by subscripts. We start by recalling the relevant estimates and results from [13]. By Lemmas 5.5 and 5.6 of [13],
and
In particular, the bounds were already sharp when or , as well as in the boundary cases and , as follows from Lemmas 5.5 and 5.6 of [13]. Our aim is to improve the lower bounds in the remaining parameter range.
Our first result is based on an explicit (deterministic) construction involving a tensor supported on the relation in the finite cyclic group . The associated trilinear form can be analyzed using Young’s convolution inequality, leading to the first main result.
Theorem A. Let $1 \le p \le q \le 2 \le r \le \infty$. Then, for every ,
In particular, if , then
The estimate (2) is proved in § 4; the upper estimate needed to obtain (3) is the previously known bound (1). Thus Theorem A extends the region in which matching bounds are available, rather than replacing the upper estimate of [13]. The deterministic construction unfortunately does not by itself settle the entire parameter range. Our second main result does so with a logarithmic loss.
Theorem B. For all $1 \le p \le q \le 2 \le r \le \infty$,
The upper bound in Theorem B is again due to [13 Lemma 5.5]; the lower bound is the new assertion. For its proof, we place independent random signs on the cyclic support. The essential probabilistic input is the estimate of Boedihardjo [8 Corollary 1.4] for the injective norm of random tensors with independent centred bounded entries; we note that this bound is similar to the bound by Bandeira and van Handel for the expected spectral norm of a random matrix with independent entries [6]. In our setting, every one-dimensional coordinate fibre of the support contains exactly one nonzero coefficient. Boedihardjo’s result therefore yields a bound of order for the expected Hilbertian injective norm. We then combine a suitable choice of signs with elementary endpoint estimates and multilinear interpolation (see [7 Section 4.4]). The random-tensor inequality itself is not new; its use for this cyclic construction and the resulting lower embedding estimate are the ingredients of the present argument. In the region , Theorem A removes the logarithmic loss. The corresponding consequences for volume ratio follow from the volume-radius estimate in [13 Theorem B] and the relation between volume ratio and the Euclidean embedding norm for spaces with enough symmetries, as used in [13 (2.3)].
Corollary 1.1. For $1 \le p \le q \le 2 \le r \le \infty$,
If, in addition, , then
Here the volume-radius asymptotics and the reduction to the embedding norm are inherited from [13]; the improvement comes from the new embedding lower bounds.
The paper is organized as follows. In § 3, we recall some basic facts about tensor products of Banach spaces. § 4 is devoted to the deterministic cyclic construction. In § 5, we investigate its randomly signed counterpart and derive the logarithmic estimates via interpolation.
Some background on tensor products of Banach spaces
Let and be two Banach spaces. The algebraic tensor product can be realized as a space of linear functionals on the vector space of all bilinear forms on . For , , and a bilinear form on , we define
The projective tensor product is the algebraic tensor product equipped with the projective tensor norm
Similarly, the injective tensor product is the algebraic tensor product equipped with the injective tensor norm
where is any representation of ; we may also use the short notation if the underlying space is clear from the context. Throughout this paper, we restrict ourselves to finite-dimensional Banach spaces, so that the algebraic tensor products equipped with either of these norms are complete. In this setting, the projective tensor product can be identified isometrically with the space of nuclear operators from into . Moreover, its dual can be identified isometrically with the space of bounded linear operators from into , equipped with the operator norm.
The injective tensor product can be identified isometrically with . In particular, for , we have
We refer the reader to the wonderful books of [10] and [18] for more information about tensor products.
A Lower Bound for the Identity Operator via Cyclic Convolution
Let and consider with . We show that the upper bound for the norm of the identity obtained in [13] is sharp in the region . The argument is based on convolution on the finite cyclic group of elements, which we identify with , with addition understood modulo . We use the additive structure of only to perform index arithmetic modulo and to define cyclic convolution, which allows us to apply Young’s convolution inequality; no further group-theoretic properties are needed. Throughout, vectors indexed by are identified with vectors in , and all -norms are taken with respect to counting measure, that is,
and
We recall Young’s convolution inequality on the finite group . If satisfy
then
where
is the discrete convolution of and . The constant in (4) is one (see, e.g., [12]).
Recall that, identifying the standard basis of with , we may associate a trilinear form with every tensor in . Indeed, using the standard Euclidean inner product on , an elementary tensor corresponds to the trilinear form
By linearity, a general tensor
is therefore identified with the trilinear form
In what follows, we shall also use the notation , . Our construction below is inspired by the classical structure tensor of a finite group algebra and, more specifically, by cyclic group tensors (see, e.g., Cohn and Umans [9], Alexeev, Forbes, and Tsimerman [1], and Alman [2]). For the cyclic group , the tensor defined below coincides, up to a permutation of its tensor factors, with the structure tensor of the group algebra , whose multiplication corresponds to cyclic convolution.
Proposition 3.1. Let and put . For the tensor and its associated trilinear form with , we have
Moreover,
Proof. The tensor in its coefficient array form has coefficients
Now for every pair there is precisely one for which . Thus has exactly non-zero coefficients, all of modulus one, and therefore
This establishes the second assertion of the proposition.
It remains to compute the norm of . The key observation is that the trilinear form is associated with cyclic convolution, i.e.,
Here, we have used the substitution in and denotes the standard Euclidean inner product on . We first prove the upper bound. Equip with the normalized counting measure
and write for the corresponding -norm. Recall that the relationship between unnormalized () and normalized () norms is
We also use the normalized convolution
In this setting, Young’s inequality (4) takes the form
whenever
Suppose first that . Then
where denotes the Hölder conjugate of defined by the relation . Hence, there exist and such that
Since and , monotonicity of the unnormalized -norms gives and . Now define the reflected vector by , , and put
Then, by the definition of cyclic convolution (5),
where we used the substitution in . Thus . Moreover, we have . Therefore, by Young’s inequality (4) and (9),
Consequently, since , Hölder’s inequality gives
and so . Taking shows that . Thus, whenever ,
Suppose now that . Then
Since , we have , while . Hence, we may choose and such that
Since is a probability space, the monotonicity of -norms for and yields
Applying Young’s convolution inequality in the form (8) and then using (7), we obtain
Since , this yields
Hölder’s inequality with conjugate exponents and , together with (10), therefore yields
and hence
For the reverse inequality, let
Then , with the usual interpretation when , and
Thus . Together with the upper estimate this proves (6).
Corollary 3.2. Let $1 \le p \le q \le 2 \le r \le \infty$. Then
where
The third term in (12) is furnished by the cyclic convolution tensor. More precisely,
Proof. By duality, Proposition 3.1 gives
Since the dual space is canonically identified with the space of bounded trilinear forms on (see, e.g., [18 Section 2.2] in the two-fold case), the coefficient array represents an element of with norm . Hence, evaluating the supremum at yields
where . Note that since , so the exponent is non-negative. Combining this estimate with the first and third lower bounds in Lemma 5.6 of [13] (which provide bounds of and , respectively) proves (11).
Remark 3.3. The cyclic term in (12) always dominates the second term in Lemma 5.6 of [13]. Indeed, writing , if , then and
which coincides with the second exponent in Lemma 5.6. If instead , then
whereas the second exponent in Lemma 5.6 equals .
To determine when the full lower bound is strictly improved, observe that for , the old and new lower exponents coincide. If , then, since , the lower exponent from Lemma 5.6 is
whereas (12) gives
Consequently, the new lower exponent is strictly larger if and only if
This is equivalent to
Thus our cyclic construction provides a genuine improvement of the lower bound in Lemma 5.6 of [13] precisely in this non-empty region.
Example 3.4. Take
Then
and Corollary 3.2 gives
By contrast, the three exponents in Lemma 5.6 of [13] are
so the previously known lower bound has exponent . Thus the cyclic convolution tensor improves the exponent from to .
Proposition 3.5. Let and assume that . Then
In fact, the lower estimate in (13) holds with constant one.
Proof. If , Proposition 3.1 (more precisely, (6)) gives , while . Hence, by duality,
For the reverse estimate, Lemma 5.5 in [13] gives
Since and , we have
Thus the right-hand side of (14) is of order , which proves the assertion.
Corollary 3.6. Let and suppose that . Then
Proof. Theorem B in [13] gives, in the regime $1 \le p \le q \le 2 \le r \le \infty$,
Moreover, has enough symmetries. Formula (2.3) in [13] therefore yields
Combining (17), (18) and Proposition 3.5, we obtain
which proves (16).
Remark 3.7. Corollary 3.2 also quantifies the improvement outside the exact region of Proposition 3.5; see Remark 3.3 and Example 3.4.
Example 3.8. Take
Then and
Hence, Proposition 3.5 gives
The lower bound from Lemma 5.6 in [13] has exponent
Thus, the cyclic convolution tensor improves the previously known lower-bound exponent from to for this choice of parameters. Moreover, Corollary 3.6 gives
A Lower Bound for the Identity Operator via Randomly Signed Cyclic Tensors
We now complement the deterministic cyclic construction by a randomized signing of the same support. The resulting estimate determines the optimal polynomial order of the norm of the identity throughout the full range , up to a power of a logarithm. In the region covered by Proposition 3.5, the deterministic result of the previous section is stronger and removes the logarithmic loss completely. For independent Rademacher random variables , consider the random tensor
and the associated random trilinear form
As before,
for every realization of the signs. We first record the Hilbertian estimate that drives the argument.
Lemma 4.1. There is a constant such that
Consequently, for every there exists a deterministic choice of signs for which
Proof. We apply Corollary 1.4 of [8]. Define the random three-tensor by
Its entries are independent, centered, and bounded in absolute value by one; deterministic zero entries cause no difficulty. Moreover, every one-dimensional coordinate fiber of the support contains exactly one nonzero entry. Indeed, fixing any two of the indices , the relation (mod ) uniquely determines the remaining index. Consequently,
Corollary 1.4 of [8], specialized to tensors of order three and side length , therefore yields
Since the injective norm of equals the trilinear form norm of on , this proves (21). The deterministic assertion follows by choosing a realization whose norm does not exceed the expectation.
Fix from now on a choice of signs satisfying (22), and put . The same signed tensor has two further endpoint estimates. First, the one-point-fiber property of the cyclic support gives
Indeed, for a trilinear form with coefficients , we have
and for the tensor in (18) the sum on the right-hand side equals one. Second, the Cauchy–Schwarz inequality in the -variable and (22) give
Indeed, if , then
Theorem 4.2. Let $1 \le p \le q \le 2 \le r \le \infty$. Then
Consequently, together with the upper estimate from [13 Lemma 5.5, (5.8b)],
In particular, the optimal polynomial growth exponent of the norm of the identity is determined throughout this parameter range up to logarithmic factors.
Proof. We first consider the region
Set
Under (27), we have and . Moreover,
We now interpolate between the three endpoint spaces , , and . By the multilinear Riesz–Thorin interpolation inequality for real-valued forms, obtained from the complex multilinear interpolation theorem (see, e.g., [7 Section 4.4]) with an absolute multiplicative constant at most 8, and using the endpoint estimates (22), (21), and (23), we obtain
Since , we have , and therefore the same upper estimate holds for . By duality and (19),
Since , this establishes (25) in the present case.
Suppose now that
Let , so that . The boundary case of (28) gives
Now, condition (29) is equivalent to . Hence, we have the inclusion and consequently
Again using , duality, and (19), we obtain
Since , this establishes (25) in the remaining case. Finally, the upper estimate in (26) follows from [13 Lemma 5.5, (5.8b)].
Remark 4.3. Theorem 4.2 and the deterministic results of § 4 complement each other. The former determines the optimal polynomial growth exponent of the norm of the identity throughout the range $1 \le p \le q \le 2 \le r \le \infty$, up to logarithmic factors. In the region , Proposition 3.5 yields the stronger, log-free estimate
Thus, the deterministic cyclic construction gives the exact asymptotic order in this region, while the randomized construction determines the optimal polynomial growth exponent throughout the full parameter range.
Corollary 4.4. Let $1 \le p \le q \le 2 \le r \le \infty$. Then
If , then
whereas if , then
These two exponents are respectively the minimum of and in the corresponding regions. The assertion now follows from Theorem 4.2. □
The logarithmic loss in Theorem 4.2 arises from the estimate for the injective norm of the randomly signed cyclic tensor. It is natural to ask whether this loss is intrinsic to the embedding norm. We conjecture the following.
Conjecture 4.5. For every $1 \le p \le q \le 2 \le r \le \infty$,
In particular, the conjecture would imply that
throughout the full parameter range, without logarithmic corrections.
Acknowledgement
JP has been supported by the German Research Foundation under DFG project 516672205 *Limit theorems for the volume of random projections of -balls$.
ChatGPT (GPT-6, OpenAI) was used for grammar and spelling checks and to assist in the construction of Examples 3.4 and 3.8.
References
- [1]B. Alexeev, M. A. Forbes, and J. Tsimerman. Tensor rank: Some lower and upper bounds. In 2011 IEEE 26th Annual Conference on Computational Complexity, pages 283–291, 2011.DOI
- [2]J. Alman. Limits on the universal method for matrix multiplication. In Proceedings of the 34th Computational Complexity Conference (CCC 2019), volume 137 of Leibniz International Proceedings in Informatics (LIPIcs), pages 12:1–12:24, Dagstuhl, Germany, 2019. Schloss Dagstuhl–Leibniz-Zentrum für Informatik.arxiv.org/abs/1812.08731
- [3]G. Aubrun and S. J. Szarek. Tensor products of convex sets and the volume of separable states on n qudits. Phys. Rev. A, 73:022109, Feb 2006.DOI
- [4]G. Aubrun, S. J. Szarek, and E. Werner. Nonadditivity of Rényi entropy and Dvoretzky’s theorem. J. Math. Phys., 51(2):022102, 7, 2010.DOI
- [5]G. Aubrun, S. J. Szarek, and E. Werner. Hastings’s additivity counterexample via Dvoretzky’s theorem. Comm. Math. Phys., 305(1):85–97, 2011.
- [6]A. S. Bandeira and R. van Handel. Sharp nonasymptotic bounds on the norm of random matrices with independent entries. Ann. Probab., 44(4):2479–2506, 2016.DOI
- [7]J. Bergh and J. Löfström. Interpolation spaces. An introduction, volume 223 of Grundlehren der mathematischen Wissenschaften. Springer-Verlag, Berlin-New York, 1976.
- [8]M. T. Boedihardjo. Injective norm of random tensors with independent entries, 2024. arXiv:2412.21193.arxiv.org/abs/2412.21193
- [9]H. Cohn and C. Umans. A group-theoretic approach to fast matrix multiplication. In 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., pages 438–449, 2003.DOI
- [10]J. Diestel, J. H. Fourie, and J. Swart. The metric theory of tensor products. American Mathematical Society, Providence, RI, 2008. Grothendieck’s résumé revisited.DOI
- [11]K. Efremenko. 3-query locally decodable codes of subexponential length. In Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, STOC ’09, page 39–44, New York, NY, USA, 2009. Association for Computing Machinery.DOI
- [12]G. B. Folland. A course in abstract harmonic analysis, volume 29 of Textbooks in Mathematics. CRC Press, Boca Raton, FL, second edition, 2016.DOI
- [13]O. Giladi, J. Prochno, C. Schütt, N. Tomczak-Jaegermann, and E. Werner. On the geometry of projective tensor products. J. Funct. Anal., 273(2):471–495, 2017.arxiv.org/abs/1608.08436
- [14]A. Grothendieck. Résumé de la théorie métrique des produits tensoriels topologiques. Bol. Soc. Mat. São Paulo, 8:1–79, 1953.
- [15]B. S. Kashin. Diameters of some finite-dimensional sets and classes of smooth functions. Mathematics of the USSR-Izvestiya, 11(2):317–333, 1977.
- [16]J. Lindenstrauss and A. Pelczyński. Absolutely summing operators in L_p-spaces and their applications. Studia Math., 29:275–326, 1968.DOI
- [17]A. Pajor and N. Tomczak-Jaegermann. Volume ratio and other s-numbers of operators related to local properties of Banach spaces. J. Funct. Anal., 87(2):273–293, 1989.DOI
- [18]R. A. Ryan. Introduction to tensor products of Banach spaces. Springer Monographs in Mathematics. Springer-Verlag London, Ltd., London, 2002.DOI
- [19]C. Schütt. On the volume of unit balls in Banach spaces. Compositio Math., 47(3):393–407, 1982.
- [20]S. Szarek and N. Tomczak-Jaegermann. On nearly Euclidean decomposition for some classes of Banach spaces. Compositio Math., 40(3):367–385, 1980.
- [21]S. J. Szarek. On Kashin’s almost Euclidean orthogonal decomposition of lₙ¹. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys., 26(8):691–694, 1978.
- [22]S. J. Szarek, E. Werner, and K. Życzkowski. How often is a random quantum state k-entangled? Journal of Physics A: Mathematical and Theoretical, 44(4):045303, dec 2010.DOI