Searcharxiv⌕ Search

arXiv subjects

Joscha Prochno

Publications and source records attributed to Joscha Prochno.

At least 19 recordsLinked to original sources

Gelfand numbers of Schatten class embeddings in the quasi-Banach range

We prove Conjecture 1.4 of Prochno and Strzelecki [J. Approx. Theory 277 (2022), 105736] on Gelfand numbers of embeddings between finite-dimensional Schatten classes. For $0<p\le1$ and indices bounded away from the ambient dimension by a fixed proportion, we obtain the conjectured lower bound, uniformly in the target exponent $2\le q\le\infty$. Together with the known upper estimate obtained by Hinrichs, Prochno and Vybíral [Math. Ann., 380(3-4):1563-1593, 2021], this gives the exact asymptotic order in the previously unresolved range. As a consequence, we obtain a complete all-index description by combining our result with the estimates of Hinrichs, Prochno and Vybíral and of Prochno and Strzelecki. The proof is deterministic and is based on Hilbert--Schmidt projections on rectangular matrix spaces.

math.FA↗

Limit theorems for the distance between two random points in $l_p^n$-balls

In this paper, we prove that the Euclidean distance between two independent random vectors uniformly distributed on $l_p^n$-balls ($1\leq p\leq\infty$) or on their boundaries according to the cone measure satisfies a central limit theorem as $n\to\infty$. Also, we give a compact proof of the case of the sphere, which was proved by Hammersley. Furthermore, we complement our central limit theorems by providing large deviation principles for points in the balls and on their boundaries when $1\leq p\leq\infty$. The speed is $n$ for $p\geq2$, whereas the regime $1\leq p<2$ has speed $n^{p/2}$ and an explicit rate function.

math.PR↗

Cyclic group tensors and the volume ratio of projective tensor products

We revisit the problem of estimating the norm of the natural embedding from the Euclidean space $\ell_2^{n^3}$ into the projective tensor product $\ell_p^n\otimes_π\ell_q^n\otimes_π\ell_r^n$ in the range $1\le p\le q\le 2\le r\le\infty$, 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 $1/p+1/q+1/r\ge 2$. 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.

math.FA↗

The macroscopic shape of Gelfand-Tsetlin patterns and free probability

A compression is a function $F:\mathbb{R}\times[0,1]\to[0,1]$ such that each $F(\cdot,τ)$ is the distribution function of a measure of mass $τ$, while each $F(x,\cdot)$ is increasing and $1$-Lipschitz. Compressions are continuum analogues of Gelfand--Tsetlin patterns: if $(t_{k,j})_{ 0 \leq j \leq k \leq n}$ is a Gelfand--Tsetlin pattern, setting $F(t_{k,j},k/n) = j/n$ and interpolating creates a compression. For a differentiable compression $F$, we define the compression entropy \begin{align*} \mathcal{H}[F] :=\int_{-\infty}^\infty\int_0^1 F_x \left\{-\log F_x+\log\sin(πF_τ)+1-\logπ\right\} \mathrm{d}τ\mathrm{d}x. \end{align*} If $μ$ is absolutely continuous and compactly supported, we prove \begin{equation*} \sup\left\{\mathcal{H}[F]:F \text{ compression}, F(\cdot,1)\text{ is the distribution function of }μ\right\} =χ[μ], \end{equation*} where $χ[μ]$ is Voiculescu's free entropy. By identifying the Euler--Lagrange equations for $\mathcal{H}[F]$ with a Burgers equation for Cauchy transforms, we show that the supremum is attained uniquely by the free compression of free probability theory. We also view Gelfand--Tsetlin patterns as Ginzburg--Landau $\nablaϕ$-interface models with a hard-core interaction, and compute the surface tension: \begin{equation*} σ(u_1,u_2) =-\log(u_1+u_2)-\log\sin\left(π\frac{u_1}{u_1+u_2}\right)-1+\logπ. \end{equation*} Finally, we prove that uniform $n$-dimensional Gelfand--Tsetlin patterns with deterministic bottom rows converging to $μ$ satisfy a large deviation principle with speed $n^2$ and rate function \begin{equation*} I_μ[F]=-\mathcal{H}[F]+χ[μ]. \end{equation*} These results resolve a conjecture of Shlyakhtenko and Tao stating that the Euler--Lagrange equations for free compression arise from the statistical mechanics of interlacing point processes.

math.PR↗

Intrinsic volumes of $\ell_p$-balls and a continuum of Maxwell--Poincaré--Borel laws for their curvature measures

For $p>1$, we derive explicit formulas for the intrinsic volumes $V_0(\mathbb B_p^n),\dots,V_{n-1}(\mathbb B_p^n)$ of the $n$-dimensional $\ell_p$-balls $$ \mathbb B_p^n = \{x\in\mathbb R^n:\ |x_1|^p+\ldots+|x_n|^p\le 1\} $$ and, more generally, of their coordinate-weighted analogues. The formula is given in terms of a one-dimensional integral involving the special function $$ \mathcal F_p(t;ν) = \int_{\mathbb R}|u|^νe^{-|u|^p-t|u|^{2p-2}}\,du. $$ Previously known formulas for the intrinsic volumes of ellipsoids, weighted crosspolytopes, and rectangular boxes arise as special or limiting cases. We also obtain asymptotic formulas for $V_{j(n)}(\mathbb B_p^n)$ in the high-dimensional regime $n\to\infty$, where the index $j(n)$ is allowed to depend on $n$. We further investigate the curvature measures of $\mathbb B_p^n$. These are finite measures $$ Φ_0(\mathbb B_p^n,\cdot),\dots,Φ_{n-1}(\mathbb B_p^n,\cdot) $$ on $\partial\mathbb B_p^n$ that localize the intrinsic volumes. We prove a Maxwell--Poincaré--Borel type limit theorem: if $X_n$ is a random boundary point of $\mathbb B_p^n$ distributed according to the normalized curvature measure $Φ_{j(n)}(\mathbb B_p^n,\cdot)/V_{j(n)}(\mathbb B_p^n)$, where $j(n)/n\toα\in[0,1]$ as $n\to\infty$, then for every fixed $r\in\mathbb N$, the joint distribution of the first $r$ coordinates of $n^{1/p}X_n$ converges weakly to the product measure $ν_{p,α}^{\otimes r}$. Here $ν_{p,α}$ is an explicit probability measure on $\mathbb R$ depending on $p>1$ and $α\in[0,1]$. The main tool underlying these results is an explicit characterization of the curvature measures of coordinate-weighted $\ell_p$-balls, and in particular an explicit formula for their mixed moments.

math.PR↗

The largest fragment in self-similar fragmentation processes of positive index

We study a self-similar fragmentation process with dislocation measure $ν$ and self-similarity index $α> 0$. Let $e^{-m_t}$ denote the size of the largest fragment at time $t \geq 0$. For dislocation measures satisfying a regularity condition of the form $ν(1 - s_1 > δ) = δ^{-θ} \ell(1/δ)$ with $θ\in [0,1)$ and slowly varying $\ell$, we prove almost sure convergence \[ \lim_{t \to \infty} (m_t - g(t)) = 0, \] where $g(t) = (\log t - (1 - θ) \log \log t + f(t))/α$, and $f(t) = o(\log \log t)$ is a lower order correction that can be described explicitly in terms of $\ell$ and $θ$. Our results sharpen substantially the best prior result on general self-similar fragmentation processes, due to Bertoin, which states that $m_t = (1+o(1)) \log (t)/α$.

math.PR↗

Large deviations for sums of multivariate stretched-exponential random variables: the few-big-jumps principle

Large deviations for sums of i.i.d.\ random variables with stretched-exponential tails (also called Weibull or semi-exponential tails) have been well understood since the 60's, going back to Nagaev's seminal work. Many extensions in the $1$-dimensional setting have been developed since then, showing that such deviations are typically governed by a single big jump. In higher dimensions, a corresponding theory has remained largely undeveloped. This work provides such a multivariate extension and establishes large deviation results for sums of i.i.d.\ random vectors in $\mathbb{R}^k$ under fairly general assumptions. Roughly speaking, for some $α\in(0,1)$, the log-probability of one random vector divided by $x$ exceeding a threshold $t$ in all components behaves asymptotically, for large $x$, as $x^α$ times a negative infimum of a function $\mathcal{J}$. We prove large deviation results for sums of i.i.d.\ copies, where the rate function is given by a minimization of at most $k$ summands of $\mathcal{J}$. This establishes a few-big-jumps principle that generalizes the classical $1$-dimensional phenomenon: the deviation is typically realized by \emph{at most} $k$ independent vectors. The results are applied to absolute powers of multivariate Gaussian vectors as well as to various other examples. They also allow us to study random projections of high-dimensional $\ell_p^N$-balls, revealing interesting insights about the appearance of light- and heavy-tailed distributions in high-dimensional geometry.

math.PR↗

Arithmetic sensitivity of cumulant growth in lacunary sums: transcendental versus algebraic ratio limits

We study the asymptotic behavior of cumulants of lacunary trigonometric sums $S_n(ω) := \sum_{k=1}^n \cos (2 πa_k ω)$, $ω\in[0,1]$, and show that cumulant growth is highly sensitive to the arithmetic structure of the sequence $(a_k)_{k \geq 1}$ of positive integers. In particular, if $\lim_{k \to \infty} a_{k+1}/a_k = η> 1$ for some transcendental number $η$, we prove that for every $m\in \mathbb N$ the $m$-th cumulant of $S_n$ is asymptotically equivalent to the $m$-th cumulant of the ``independent model'' $\widetilde{S}_n := \sum_{k=1}^n \cos (2 πa_k U_k)$, where $U_1, U_2, \dots$ are independent random variables having uniform distribution on $[0,1]$. In particular, the order of growth of the cumulants as $n \to \infty$ is linear in this case. We also show that the transcendence condition for $\lim_{k \to \infty} a_{k+1}/a_k$ is in general necessary: when the ratio limit $η$ is algebraic, the cumulants of $S_n$ may have a different asymptotic order from those of $\widetilde{S}_n$. For instance, for $a_k = 2^k+1$ (with $η= 2$), the sixth cumulant of $S_n$ grows quadratically in $n$. In contrast, for $a_k = 2^k$ (again $η= 2$) or when $(a_k)_{k \geq 1}$ is the Fibonacci sequence (with $η= (1+\sqrt 5)/2$), the $m$-th cumulant of $S_n$ grows linearly as $n\to\infty$, but with a growth rate that differs from the one of the independent model $\widetilde{S}_n$. Overall, our results show that the asymptotic behavior of the cumulants of lacunary trigonometric sums depends on arithmetic effects in a very delicate way. This is particularly remarkable since many other probabilistic limit theorems, such as the Central Limit Theorem, hold for lacunary trigonometric sums in a universal way without any such sensitivity towards arithmetic effects.

math.NT↗

A sharp threshold for arithmetic effects on the tail probabilities of lacunary sums

A classical observation in analysis asserts that lacunary systems of dilated functions show many properties which are also typical for systems of independent random variables. For example, if $(n_k)_{k \ge 1}$ is a sequence of integers satisfying the Hadamard gap condition $n_{k+1}/n_k\ge q > 1,~k \ge 1$, then the normalized sums $\sum_{n=1}^N \cos(2πn_k x)$, considered on the probability space $[0,1]$ with Borel $σ$-field and Lebesgue measure, satisfy the central limit theorem (CLT) and the law of the iterated logarithm (LIL). Remarkably, the situation becomes much more deliacate when the trigonometric function $\cos(2 πx)$ is replaced by a more general 1-periodic function $f$, and fine arithmetic properties of the sequence $(n_k)_{k \ge 1}$ come into play. The most relevant arithmetic property can be phrased in terms of the number of solutions of certain 2-variable Diophantine equations. Recently, the authors proved that the validity of the LIL requires a strictly stronger Diophantine criterion than the CLT. In the present paper we show that this is only a special case of a wide-ranging general principle: there is a sharp cutoff, which can be expressed in form of a Diophantine criterion on the sequence $(n_k)_{k \ge 1}$, at which the tail probabilities of $\sum_{k=1}^N f(n_k x)$ change from Gaussian to potentially erratic behavior. More precisely, let $L(N,a,b,c)$ be the number of solutions $(k,\ell)$ of the equation $a n_k - b n_\ell= c$, where $1\leq k,\ell \leq N$. Roughly speaking, we prove: if $L(N,a,b,c) \le N / g_N$ for some $g_N$, then $\mathbb{P} \left[\sum_{k=1}^N f(n_k x) > t \|f\|_2 \sqrt{N} \right]$ is asymptotically is accordance with standard normal behavior for all $t$ up to $\sqrt{2 \log g_N}$. We also show that this criterion is optimal in the sense that under the same premises, the conclusion can fail to be true for values of $t$ beyond this threshold.

math.NT↗

Limit Theorems for the Volume of Random Projections and Sections of $\ell_p^N$-balls

Let $\mathbb{B}_p^N$ be the $N$-dimensional unit ball corresponding to the $\ell_p$-norm. For each $N\in\mathbb N$ we sample a uniform random subspace $E_N$ of fixed dimension $m\in\mathbb{N}$ and consider the volume of $\mathbb{B}_p^N$ projected onto $E_N$ or intersected with $E_N$. We also consider geometric quantities other than the volume such as the intrinsic volumes or the dual volumes. In this setting we prove central limit theorems, moderate deviation principles, and large deviation principles as $N\to\infty$. Our results provide a complete asymptotic picture. In particular, they generalize and complement a result of Paouris, Pivovarov, and Zinn [A central limit theorem for projections of the cube, Probab. Theory Related Fields. 159 (2014), 701-719] and another result of Adamczak, Pivovarov, and Simanjuntak [Limit theorems for the volumes of small codimensional random sections of $\ell_p^n$-balls, Ann. Probab. 52 (2024), 93-126].

math.PR↗

Entropy numbers of finite-dimensional Lorentz space embeddings

The sequence of entropy numbers quantifies the degree of compactness of a linear operator acting between quasi-Banach spaces. We determine the asymptotic behavior of entropy numbers in the case of natural embeddings between finite-dimensional Lorentz spaces $\ell_{p,q}^n$ in all regimes; our results are sharp up to constants. This generalizes classical results obtained by Schütt (in the case of Banach spaces) and Edmunds and Triebel, Kühn, as well as Guédon and Litvak (in the case of quasi-Banach spaces) for entropy numbers of identities between finte-dimensional Lebesgue sequence spaces $\ell_p^n$. We employ techniques such as interpolation, volume comparison as well as techniques from sparse approximation and combinatorial arguments. Further, we characterize entropy numbers of embeddings between finite-dimensional symmetric quasi-Banach spaces in terms of best $s$-term approximation numbers.

math.FA↗

Talagrand's mathematical journey to the Abel Prize 2024

Michel Talagrand (Centre National de la Recherche Scientifique, France) has been awarded the prestigious Abel Prize for 2024 for his work in probability theory, functional analysis, and statistical physics. In this note, we introduce the Abel Prize Laureate and his main contributions.

math.HO↗

Sharp concentration phenomena in high-dimensional Orlicz balls

In this article, we present a precise deviation formula for the intersection of two Orlicz balls generated by Orlicz functions $V$ and $W$. Additionally, we establish a (quantitative) central limit theorem in the critical case and a strong law of large numbers for the "$W$-norm" of the uniform distribution on $\mathbb{B}^{(n,V)}$. Our techniques also enable us to derive a precise formula for the thin-shell concentration of uniformly distributed random vectors in high-dimensional Orlicz balls. In our approach we establish an Edgeworth-expansion using methods from harmonic analysis together with an exponential change of measure argument.

math.PR↗

Asymptotic theory of Schatten classes

The study of Schatten classes has a long tradition in geometric functional analysis and related fields. In this paper we study a variety of geometric and probabilistic aspects of finite-dimensional Schatten classes of not necessarily square matrices. Among the main results are the exact and asymptotic volume of the Schatten-$\infty$ unit ball, the boundedness of its isotropy constant, a Poincaré-Maxwell-Borel lemma for the uniform distribution on the Schatten-$\infty$ ball, and Sanov-type large deviations principles for the singular values of matrices sampled uniformly from the Schatten-$p$ unit ball for any $0 < p \leq \infty$.

math.FA↗

Random planar trees and the Jacobian conjecture

We develop a probabilistic approach to the celebrated Jacobian conjecture, which states that any Keller map (i.e. any polynomial mapping $F\colon \mathbb{C}^n \to \mathbb{C}^n$ whose Jacobian determinant is a nonzero constant) has a compositional inverse which is also a polynomial. The Jacobian conjecture may be formulated in terms of a problem involving labellings of rooted trees; we give a new probabilistic derivation of this formulation using multi-type branching processes. Thereafter, we develop a simple and novel approach to the Jacobian conjecture in terms of a problem involving shuffling subtrees of $d$-Catalan trees, i.e. planar $d$-ary trees. We also show that, if one can construct a certain Markov chain on large $d$-Catalan trees which updates its value by randomly shuffling certain nearby subtrees, and in such a way that the stationary distribution of this chain is uniform, then the Jacobian conjecture is true. Finally, we use the local limit theory of large random trees to show that the subtree shuffling conjecture is true in a certain asymptotic sense, and thereafter use our machinery to prove an approximate version of the Jacobian conjecture, stating that inverses of Keller maps have small power series coefficients for their high degree terms.

math.CO↗

Random approximation of convex bodies in Hausdorff metric

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding random results in the Hausdorff distance when the approximant $K_n$ is given by the convex hull of $n$ independent random points chosen uniformly on the boundary or in the interior of $K$. When $K$ is a polygon and the points are chosen on its boundary, we determine the exact limiting behavior of the expected Hausdorff distance between a polygon as $n\to\infty$. From this we derive the behavior of the asymptotic constant for a regular polygon in the number of vertices.

math.MG↗

The large and moderate deviations approach in geometric functional analysis

The work of Gantert, Kim, and Ramanan [Large deviations for random projections of $\ell^p$ balls, Ann. Probab. 45 (6B), 2017] has initiated and inspired a new direction of research in the asymptotic theory of geometric functional analysis. The moderate deviations perspective, describing the asymptotic behavior between the scale of a central limit theorem and a large deviations principle, was later added by Kabluchko, Prochno, and Thäle in [High-dimensional limit theorems for random vectors in $\ell_p^n$ balls. II, Commun. Contemp. Math. 23(3), 2021]. These two approaches nicely complement the classical study of central limit phenomena or non-asymptotic concentration bounds for high-dimensional random geometric quantities. Beyond studying large and moderate deviations principles for random geometric quantities that appear in geometric functional analysis, other ideas emerged from the theory of large deviations and the closely related field of statistical mechanics, and have provided new insight and become the origin for new developments. Within less than a decade, a variety of results have appeared and formed this direction of research. Recently, a connection to the famous Kannan-Lovász-Simonovits conjecture and the study of moderate and large deviations for isotropic log-concave random vectors was discovered. In this manuscript, we introduce the basic principles, survey the work that has been done, and aim to manifest this direction of research, at the same time making it more accessible to a wider community of researchers.

math.FA↗

Limit theorems for mixed-norm sequence spaces with applications to volume distribution

Let $p, q \in (0, \infty]$ and $\ell_p^m(\ell_q^n)$ be the mixed-norm sequence space of real matrices $x = (x_{i, j})_{i \leq m, j \leq n}$ endowed with the (quasi-)norm $\Vert x \Vert_{p, q} := \big\Vert \big( \Vert (x_{i, j})_{j \leq n} \Vert_q \big)_{i \leq m} \Vert_p$. We shall prove a Poincaré-Maxwell-Borel lemma for suitably scaled matrices chosen uniformly at random in the $\ell_p^m(\ell_q^n)$ unit balls $\mathbb{B}_{p, q}^{m, n}$, and obtain both central and non-central limit theorems for their $\ell_p(\ell_q)$-norms. We use those limit theorems to study the asymptotic volume distribution in the intersection of two mixed-norm sequence balls. Our approach is based on a new probabilistic representation of the uniform distribution on $\mathbb{B}_{p, q}^{m, n}$.

math.PR↗