Absolute continuity and singularity of Palm measures of the Ginibre point process

We prove a dichotomy between absolute continuity and singularity of the Ginibre point process \(\mathsf {G}\) and its reduced Palm measures \(\{\mathsf {G}_{\mathbf {x}}, \mathbf {x} \in \mathbb {C}^{\ell }, \ell = 0,1,2\ldots \}\), namely, reduced Palm measures \(\mathsf {G}_{\mathbf {x}}\) and \(\mathsf {G}_{\mathbf {y}}\) for \(\mathbf {x} \in \mathbb {C}^{\ell }\) and \(\mathbf {y} \in \mathbb {C}^{n}\) are mutually absolutely continuous if and only if \(\ell = n\); they are singular each other if and only if \(\ell \not = n\). Furthermore, we give an explicit expression of the Radon–Nikodym density \(d\mathsf {G}_{\mathbf {x}}/d \mathsf {G}_{\mathbf {y}}\) for \(\mathbf {x}, \mathbf {y} \in \mathbb {C}^{\ell }\).     

Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups

The partition algebra \(\mathsf {P}_k(n)\) and the symmetric group \(\mathsf {S}_n\) are in Schur–Weyl duality on the k-fold tensor power \(\mathsf {M}_n^{\otimes k}\) of the permutation module \(\mathsf {M}_n\) of \(\mathsf {S}_n\), so there is a surjection \(\mathsf {P}_k(n) \rightarrow \mathsf {Z}_k(n) := \mathsf {End}_{\mathsf {S}_n}(\mathsf {M}_n^{\otimes k})\), which is an isomorphism when \(n \ge 2k\). We prove a dimension formula for the irreducible modules of the centralizer algebra \(\mathsf {Z}_k(n)\) in terms of Stirling numbers of the second kind. Via Schur–Weyl duality, these dimensions equal the multiplicities of the irreducible \(\mathsf {S}_n\)-modules in \(\mathsf {M}_n^{\otimes k}\). Our dimension expressions hold for any \(n \ge 1\) and \(k\ge 0\). Our methods are based on an analog of Frobenius reciprocity that we show holds for the centralizer algebras of arbitrary finite groups and their subgroups acting on a finite-dimensional module. This enables us to generalize the above result to various analogs of the partition algebra including the centralizer algebra for the alternating group acting on \(\mathsf {M}_n^{\otimes k}\) and the quasi-partition algebra corresponding to tensor powers of the reflection representation of \(\mathsf {S}_n\).     

Morrey Spaces on Domains: Different Approaches and Growth Envelopes

We deal with Morrey spaces on bounded domains \(\Omega \) obtained by different approaches. In particular, we consider three settings \(\mathcal {M}_{u,p}(\Omega )\), \(\mathbb {M}_{u,p}(\Omega )\) and \(\mathfrak {M}_{u,p}(\Omega )\), where \(0<p\le u<\infty \), commonly used in the literature, and study their connections and diversities. Moreover, we determine the growth envelopes \(\mathfrak {E}_{\mathsf {G}}(\mathcal {M}_{u,p}(\Omega ))\) as well as \(\mathfrak {E}_{\mathsf {G}}(\mathfrak {M}_{u,p}(\Omega ))\), and obtain some applications in terms of optimal embeddings. Surprisingly, it turns out that the interplay between p and u in the sense of whether \(\frac{n}{u}\ge \frac{1}{p}\) or \(\frac{n}{u} < \frac{1}{p}\) plays a decisive role when it comes to the behaviour of these spaces.     

Sharp MSE Bounds for Proximal Denoising

Denoising has to do with estimating a signal \(\mathbf {x}_0\) from its noisy observations \(\mathbf {y}=\mathbf {x}_0+\mathbf {z}\). In this paper, we focus on the “structured denoising problem,” where the signal \(\mathbf {x}_0\) possesses a certain structure and \(\mathbf {z}\) has independent normally distributed entries with mean zero and variance \(\sigma ^2\). We employ a structure-inducing convex function \(f(\cdot )\) and solve \(\min _\mathbf {x}\{\frac{1}{2}\Vert \mathbf {y}-\mathbf {x}\Vert _2^2+\sigma {\lambda }f(\mathbf {x})\}\) to estimate \(\mathbf {x}_0\), for some \(\lambda >0\). Common choices for \(f(\cdot )\) include the \(\ell _1\) norm for sparse vectors, the \(\ell _1-\ell _2\) norm for block-sparse signals and the nuclear norm for low-rank matrices. The metric we use to evaluate the performance of an estimate \(\mathbf {x}^*\) is the normalized mean-squared error \(\text {NMSE}(\sigma )=\frac{{\mathbb {E}}\Vert \mathbf {x}^*-\mathbf {x}_0\Vert _2^2}{\sigma ^2}\). We show that NMSE is maximized as \(\sigma \rightarrow 0\) and we find the exact worst-case NMSE, which has a simple geometric interpretation: the mean-squared distance of a standard normal vector to the \({\lambda }\)-scaled subdifferential \({\lambda }\partial f(\mathbf {x}_0)\). When \({\lambda }\) is optimally tuned to minimize the worst-case NMSE, our results can be related to the constrained denoising problem \(\min _{f(\mathbf {x})\le f(\mathbf {x}_0)}\{\Vert \mathbf {y}-\mathbf {x}\Vert _2\}\). The paper also connects these results to the generalized LASSO problem, in which one solves \(\min _{f(\mathbf {x})\le f(\mathbf {x}_0)}\{\Vert \mathbf {y}-{\mathbf {A}}\mathbf {x}\Vert _2\}\) to estimate \(\mathbf {x}_0\) from noisy linear observations \(\mathbf {y}={\mathbf {A}}\mathbf {x}_0+\mathbf {z}\). We show that certain properties of the LASSO problem are closely related to the denoising problem. In particular, we characterize the normalized LASSO cost and show that it exhibits a “phase transition” as a function of number of observations. We also provide an order-optimal bound for the LASSO error in terms of the mean-squared distance. Our results are significant in two ways. First, we find a simple formula for the performance of a general convex estimator. Secondly, we establish a connection between the denoising and linear inverse problems.     

Tannakian formalism for fiber functors over tensor categories

It is well known that the pseudovariety \(\mathbf {J}\) of all \(\mathscr {J}\)-trivial monoids is not local, which means that the pseudovariety \(g\mathbf {J}\) of categories generated by \(\mathbf {J}\) is a proper subpseudovariety of the pseudovariety \(\ell \mathbf {J}\) of categories all of whose local monoids belong to \(\mathbf {J}\). In this paper, it is proved that the pseudovariety \(\mathbf {J}\) enjoys the following weaker property. For every prime number p, the pseudovariety \(\ell \mathbf {J}\) is a subpseudovariety of the pseudovariety \(g(\mathbf {J}*\mathbf {Ab}_p)\), where \(\mathbf {Ab}_p\) is the pseudovariety of all elementary abelian p-groups and \(\mathbf {J}*\mathbf {Ab}_p\) is the pseudovariety of monoids generated by the class of all semidirect products of monoids from \(\mathbf {J}\) by groups from \(\mathbf {Ab}_p\). As an application, a new proof of the celebrated equality of pseudovarieties \(\mathbf {PG}=\mathbf {BG}\) is obtained, where \(\mathbf {PG}\) is the pseudovariety of monoids generated by the class of all power monoids of groups and \(\mathbf {BG}\) is the pseudovariety of all block groups.     

Ladders and canonical varieties of completely regular semigroups

A completely regular semigroup is a (disjoint) union of its (maximal) subgroups. We consider it here with the unary operation of inversion within its maximal subgroups. Their totality \(\mathcal {C}\mathcal {R}\) forms a variety whose lattice of subvarieties is denoted by \(\mathcal {L}(\mathcal {C}\mathcal {R})\). On it, one defines the relations \(\mathbf {B}^\wedge \) and \(\mathbf {B}^\vee \) by

$$\begin{aligned} \begin{array}{lll} \mathcal {U}\ \mathbf {B}^\wedge \ \mathcal {V}&{} \Longleftrightarrow &{} \mathcal {U}\cap \mathcal {B} =\mathcal {V}\cap \mathcal {B}, \\ \mathcal {U}\ \mathbf {B}^\vee \ \mathcal {V}&{} \Longleftrightarrow &{} \mathcal {U}\vee \mathcal {B} =\mathcal {V}\vee \mathcal {B} , \end{array} \end{aligned}$$

respectively, where \(\mathcal {B}\) denotes the variety of all bands. This is a study of the interplay between the \(\cap \)-subsemilatice \(\triangle \) of \(\mathcal {L}(\mathcal {C}\mathcal {R})\) of upper ends of \(\mathbf {B}^\wedge \)-classes and their \(\mathbf {B}^\vee \)-classes. The main tool is the concept of a ladder and their \(\mathbf {B}^\vee \)-classes, an indispensable part of the important Polák’s theorem providing a construction for the join of varieties of completely regular semigroups. The paper includes the tables of ladders of the upper ends of most \(\mathbf {B}^\wedge \)-classes. Canonical varieties consist of two ascending countably infinite chains which generate most of the upper ends of \(\mathbf {B}^\wedge \)-classes.

     

On the Relationship Between Two Kinds of Besov Spaces with Smoothness Near Zero and Some Other Applications of Limiting Interpolation

Using limiting interpolation techniques we study the relationship between Besov spaces \(\mathbf B ^{0,-1/q}_{p,q}\) with zero classical smoothness and logarithmic smoothness \(-1/q\) defined by means of differences with similar spaces \(B^{0,b,d}_{p,q}\) defined by means of the Fourier transform. Among other things, we prove that \(\mathbf B ^{0,-1/2}_{2,2}=B^{0,0,1/2}_{2,2}\). We also derive several results on periodic spaces \(\mathbf B ^{0,-1/q}_{p,q}(\mathbb {T})\), including embeddings in generalized Lorentz–Zygmund spaces and the distribution of Fourier coefficients of functions of \(\mathbf B ^{0,-1/q}_{p,q}(\mathbb {T})\).     

Small Littlewood–Richardson coefficients

We develop structural insights into the Littlewood–Richardson graph, whose number of vertices equals the Littlewood–Richardson coefficient \(c_{\lambda ,\mu }^{\nu }\) for given partitions \(\lambda \), \(\mu \), and \(\nu \). This graph was first introduced in Bürgisser and Ikenmeyer (SIAM J Discrete Math 27(4):1639–1681, 2013), where its connectedness was proved. Our insights are useful for the design of algorithms for computing the Littlewood–Richardson coefficient: We design an algorithm for the exact computation of \(c_{\lambda ,\mu }^{\nu }\) with running time \(\mathcal {O}\big ((c_{\lambda ,\mu }^{\nu })^2 \cdot {\textsf {poly}}(n)\big )\), where \(\lambda \), \(\mu \), and \(\nu \) are partitions of length at most n. Moreover, we introduce an algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge t\) whose running time is \(\mathcal {O}\big (t^2 \cdot {\textsf {poly}}(n)\big )\). Even the existence of a polynomial-time algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge 2\) is a nontrivial new result on its own. Our insights also lead to the proof of a conjecture by King et al. (Symmetry in physics. American Mathematical Society, Providence, 2004), stating that \(c_{\lambda ,\mu }^{\nu }=2\) implies \(c_{M\lambda ,M\mu }^{M\nu } = M+1\) for all \(M \in \mathbb {N}\). Here, the stretching of partitions is defined componentwise.     

Sparse Recovery from Inaccurate Saturated Measurements

This article studies a variation of the standard compressive sensing problem, in which sparse vectors \(\mathbf{x}\in\mathbb{R}^{N}\) are acquired through inaccurate saturated measurements \(\mathbf{y}= \mathcal{S}(\mathbf {A}\mathbf{x}+ \mathbf{e}) \in\mathbb{R}^{m}\), \(m \ll N\). The saturation function \(\mathcal{S}\) acts componentwise by sending entries that are large in absolute value to plus-or-minus a threshold while keeping the other entries unchanged. The present study focuses on the effect of the presaturation error \(\mathbf{e}\in\mathbb{R}^{m}\). The existing theory for accurate saturated measurements, i.e., the case \(\mathbf{e}= \mathbf{0}\), which exhibits two regimes depending on the magnitude of \(\mathbf{x}\in\mathbb {R}^{N}\), is extended here. A recovery procedure based on convex optimization is proposed and shown to be robust to presaturation error in both regimes. Another procedure ignoring the presaturation error is also analyzed and shown to be robust in the small magnitude regime.     

On the global convergence rate of the gradient descent method for functions with Hölder continuous gradients

The gradient descent method minimizes an unconstrained nonlinear optimization problem with \({\mathcal {O}}(1/\sqrt{K})\), where K is the number of iterations performed by the gradient method. Traditionally, this analysis is obtained for smooth objective functions having Lipschitz continuous gradients. This paper aims to consider a more general class of nonlinear programming problems in which functions have Hölder continuous gradients. More precisely, for any function f in this class, denoted by \({{\mathcal {C}}}^{1,\nu }_L\), there is a \(\nu \in (0,1]\) and \(L>0\) such that for all \(\mathbf{x,y}\in {{\mathbb {R}}}^n\) the relation \(\Vert \nabla f(\mathbf{x})-\nabla f(\mathbf{y})\Vert \le L \Vert \mathbf{x}-\mathbf{y}\Vert ^{\nu }\) holds. We prove that the gradient descent method converges globally to a stationary point and exhibits a convergence rate of \({\mathcal {O}}(1/K^{\frac{\nu }{\nu +1}})\) when the step-size is chosen properly, i.e., less than \([\frac{\nu +1}{L}]^{\frac{1}{\nu }}\Vert \nabla f(\mathbf{x}_k)\Vert ^{\frac{1}{\nu }-1}\). Moreover, the algorithm employs \({\mathcal {O}}(1/\epsilon ^{\frac{1}{\nu }+1})\) number of calls to an oracle to find \({\bar{\mathbf{x}}}\) such that \(\Vert \nabla f({{\bar{\mathbf{x}}}})\Vert <\epsilon \).     

Derivatives of normal functions and $$\omega $$-models

In this note the well-ordering principle for the derivative \(\mathsf{g}^{\prime }\) of normal functions \(\mathsf{g}\) on ordinals is shown to be equivalent to the existence of arbitrarily large countable coded \(\omega \)-models of the well-ordering principle for the function \(\mathsf{g}\).     

Optimal bounds for convergence of expected spectral distributions to the semi-circular law

Let \(\mathbf {X}=(X_{jk})_{j,k=1}^n\) denote a Hermitian random matrix with entries \(X_{jk}\), which are independent for \(1\le j\le k\le n\). We consider the rate of convergence of the empirical spectral distribution function of the matrix \(\mathbf {X}\) to the semi-circular law assuming that \(\mathbf{E}X_{jk}=0\), \(\mathbf{E}X_{jk}^2=1\) and that

$$\begin{aligned} \sup _{n\ge 1}\sup _{1\le j,k\le n}\mathbf{E}|X_{jk}|^4=:\mu _4<\infty , \end{aligned}$$

and

$$\begin{aligned} \sup _{1\le j,k\le n}|X_{jk}|\le D_0n^{\frac{1}{4}}. \end{aligned}$$

By means of a recursion argument it is shown that the Kolmogorov distance between the expected spectral distribution of the Wigner matrix \(\mathbf {W}=\frac{1}{\sqrt{n}}\mathbf {X}\) and the semicircular law is of order \(O(n^{-1})\).

     

Monotonicity and non-monotonicity results for sequential fractional delta differences of mixed order

We consider the discrete fractional sequential difference \(\Delta _{1+a-\mu }^{\nu }\Delta _a^{\mu }f(t)\), where \(t\in \mathbb {N}_{3-\mu -\nu +a}\), in two separate cases, where in each case we require that \(\mu +\nu \in (1,2)\). In the first case, we show that when \(\mu \in (0,1)\) and \(\nu \in (1,2)\) it follows that the condition \(\Delta _{1+a-\mu }^{\nu }\Delta _a^{\mu }f(t)\ge 0\) implies that f is an increasing map when we impose that \(f(a)\ge 0\), \(\Delta f(a)\ge 0\), and \(\Delta f(a+1)\ge 0\). On the other hand, when \(\mu \in (1,2)\) and \(\nu \in (0,1)\) we demonstrate that the situation is very different and that this type of monotonicity result only holds when restricted to a proper subregion of the \((\mu ,\nu )\)-parameter space coupled with some additional auxiliary conditions.     

Commutativity of the centralizer of a subalgebra in a universal enveloping algebra

Let G be a reductive algebraic group over an algebraically closed field of characteristic zero, and let \(\mathfrak{h}\) be an algebraic subalgebra of the tangent Lie algebra \(\mathfrak{g}\) of G. We find all subalgebras \(\mathfrak{h}\) that have no nontrivial characters and whose centralizers \(\mathfrak{U}(\mathfrak{g})^\mathfrak{h} \) and \(P(\mathfrak{g})^\mathfrak{h} \) in the universal enveloping algebra \(\mathfrak{U}(\mathfrak{g})\) and in the associated graded algebra \(P(\mathfrak{g})\), respectively, are commutative. For all these subalgebras, we prove that \(\mathfrak{U}(\mathfrak{g})^\mathfrak{h} = \mathfrak{U}(\mathfrak{h})^\mathfrak{h} \otimes \mathfrak{U}(\mathfrak{g})^\mathfrak{g} \) and \(P(\mathfrak{g})^\mathfrak{h} = P(\mathfrak{h})^\mathfrak{h} \otimes P(\mathfrak{g})^\mathfrak{g} \). Furthermore, we obtain a criterion for the commutativity of \(\mathfrak{U}(\mathfrak{g})^\mathfrak{h} \) in terms of representation theory.     

Gravitational Field Equations on Fefferman Space–Times

The total space \({\mathfrak M} \approx {\mathbb H}_1 \times S^1\) of the canonical circle bundle over the 3-dimensional Heisenberg group \({\mathbb H}_1\) is a space–time with the Lorentzian metric \(F_{\theta _0}\) (Fefferman’s metric) associated to the canonical Tanaka–Webster flat contact form \(\theta _0\) on \({\mathbb H}_1\). The matter and energy content of \(\mathfrak M\) is described by the energy-momentum tensor \({T}_{\mu \nu }\) (the trace-less Ricci tensor of \(F_{\theta _0}\)) as an effect of the non flat nature of Feferman’s metric \(F_{\theta _0}\). We study the gravitational field equations \(R_{\mu \nu } - (1/2) \, R \, g_{\mu \nu } = {T}_{\mu \nu }\) on \({\mathfrak M}\). We consider the first order perturbation \(g = F_{\theta _0} + \epsilon \, h\), \(\epsilon<< 1\), and linearize the field equations about \(F_{\theta _0}\). We determine a Lorentzian metric g on \({\mathfrak M}\) which solves the linearized field equations corresponding to a diagonal perturbation h.     

Admissibility in Positive Logics

The paper studies admissibility of multiple-conclusion rules in positive logics. Using modification of a method employed by M. Wajsberg in the proof of the separation theorem, it is shown that the problem of admissibility of multiple-conclusion rules in the positive logics is equivalent to the problem of admissibility in intermediate logics defined by positive additional axioms. Moreover, a multiple-conclusion rule \(\mathsf {r}\) follows from a set of multiple-conclusion rules \(\mathsf {R}\) over a positive logic \(\mathsf {P}\) if and only if \(\mathsf {r}\) follows from \(\mathsf {R}\) over \(\mathbf {Int}+ \mathsf {P}\).     

Scaling Limits for Mixed Kernels

Let \(\mu \) and \(\nu \) be measures supported on \(\left( -1,1\right) \) with corresponding orthonormal polynomials \(\left\{ p_{n}^{\mu }\right\} \) and \( \left\{ p_{n}^{\nu }\right\} \), respectively. Define the mixed kernel

$$\begin{aligned} K_{n}^{{\mu },\nu }\left( x,y\right) =\sum _{j=0}^{n-1}p_{j}^{\mu }\left( x\right) p_{j}^{\nu }\left( y\right) . \end{aligned}$$

We establish scaling limits such as

$$\begin{aligned}&\lim _{n\rightarrow \infty }\frac{\pi \sqrt{1-\xi ^{2}}\sqrt{\mu ^{\prime }\left( \xi \right) \nu ^{\prime }\left( \xi \right) }}{n}K_{n}^{\mu ,\nu }\left( \xi +\frac{a\pi \sqrt{1-\xi ^{2}}}{n},\xi +\frac{b\pi \sqrt{1-\xi ^{2}}}{n}\right) \\&\quad =S\left( \frac{\pi \left( a-b\right) }{2}\right) \cos \left( \frac{\pi \left( a-b\right) }{2}+B\left( \xi \right) \right) , \end{aligned}$$

where \(S\left( t\right) =\frac{\sin t}{t}\) is the sinc kernel, and \(B\left( \xi \right) \) depends on \({\mu },\nu \) and \(\xi \). This reduces to the classical universality limit in the bulk when \(\mu =\nu \). We deduce applications to the zero distribution of \(K_{n}^{{\mu },\nu }\), and asymptotics for its derivatives.