Computation of maximal projection constants

DOI10.1016/J.JFA.2019.05.011MaRDI QIDQ2324733zbMATH OpenOpenAlexFDO

Authors Giuliano Basso

Publication date 12 September 2019

Published in Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.07866

zbMATH Keywords

absolute projection constanteigenvaluestwo-graph

Mathematics Subject Classification ID

Isometric theory of Banach spaces (46B04) Geometry and structure of normed linear spaces (46B20)

Abstract: The linear projection constant $Pi(E)$ of a finite-dimensional real Banach space $E$ is the smallest number $Cin[0,+infty)$ such that $E$ is a $C$-absolute retract in the category of real Banach spaces with bounded linear maps. We denote by $P{i}_n$ the maximal linear projection constant amongst $n$-dimensional Banach spaces. In this article, we prove that $P{i}_n$ may be determined by computing eigenvalues of certain two-graphs. From this result we obtain that the relative projection constants of codimension $n$ converge to $1+P{i}_n$. Furthermore, using the classification of $K_4$-free two-graphs, we give an alternative proof of $P{i}_2=frac43$. We also show by means of elementary functional analysis that for each integer $ngeq1$ there exists a polyhedral $n$-dimensional Banach space $F_n$ such that $Pi(F_n)=P{i}_n$.

Review text

This work is devoted to study and compute maximal projection constants of Banach spaces. As is nicely explained in the introduction of the paper under review, this topic has attracted the attention of many researchers for a long time and still has beautiful and difficult open problems that generate intense research. The main result of the paper gives the computation of \(\Pi_n\), the maximal projection constant amongst \(n\)-dimensional Banach spaces, in terms of maximal sums of the eigenvalues of certain types of graphs. With this tool, the author is able to give a new proof of the known fact \(\Pi_2=\frac{4}{3}\)\,. Moreover, he also shows that \(\Pi_n\) admits a polyhedral maximizer, that is, for every integer \(n\geq1\), there is a polyhedral Banach space \(F_n\) satisfying \(\Pi_n=\Pi(F_n)\), where \[ \Pi(F_n):=\inf\{\|P\| \ | \ P:\ell_\infty(\mathbb{N})\to F_n, \ P \text{ bounded surjective with } P^2=P\}. \]

Recommendations

• On maximal relative projection constants
• A numerical evaluation of projection constants
• scientific article; zbMATH DE number 19097
• Numerical estimation of projection constants
• Computation of Minimal Projections and Extensions
• scientific article; zbMATH DE number 4132953
• The Numerical Computation of the Minimal Projection
• scientific article; zbMATH DE number 6438561
• An Upper Bound for the Projection Constant
• scientific article; zbMATH DE number 1091157

Cites work

• A note on the positive semidefinite minimum rank of a sign pattern matrix
• A proof of the Grünbaum conjecture
• A trace inequality of John von Neumann
• An exact result for 3-graphs
• Convex regions and projections in Minkowski spaces
• Equiangular lines
• Finite dimensional projection constants
• scientific article; zbMATH DE number 3756498 (Why is no real title available?)
• scientific article; zbMATH DE number 107643 (Why is no real title available?)
• scientific article; zbMATH DE number 125493 (Why is no real title available?)
• scientific article; zbMATH DE number 194266 (Why is no real title available?)
• scientific article; zbMATH DE number 3439085 (Why is no real title available?)
• scientific article; zbMATH DE number 3364236 (Why is no real title available?)
• Lipschitz extension constants equal projection constants
• Minimal projections onto subspaces with codimension 2
• On maximal relative projection constants
• On nonlinear projections in Banach spaces
• On the Sum of the Largest Eigenvalues of a Symmetric Matrix
• Polyhedral sections of convex bodies
• Principal submatrices V: some results concerning principal submatrices of arbitrary matrices
• Projection Constants
• Regular 2-Graphs
• Spaces with large projection constants
• Spaces with maximal projection constants
• Subspaces of codimension two with large projection constants
• Three-dimensional subspace of \(l^{(5)}_\infty\) with maximal projection constant

Cited in

(17)

• Almost minimal orthogonal projections
• On the core of a low dimensional set-valued mapping
• Projecting Lipschitz functions onto spaces of polynomials
• On the value of the fifth maximal projection constant
• The Chalmers-Metcalf operator and minimal extensions
• Allometry constants of finite-dimensional spaces: Theory and computations
• A simple proof of the Grünbaum conjecture
• On maximal relative projection constants
• Projection Factorisations in Partial Evaluation
• Absolute Lipschitz extendability and linear projection constants
• On the dimension of the set of minimal projections
• A uniform lower bound on the norms of hyperplane projections of spherical polytopes
• On the maximal hyperplane in \(\ell_p^n\)
• Corrigendum to: ``Computation of maximal projection constants
• Minimal projections onto subspaces generated by sign-matrices
• Minimal projections onto spaces of polynomials on real Euclidean spheres
• Equiangular lines via matrix projection

This page was built for publication: Computation of maximal projection constants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324733)