Erratum to: Sobolev Duals in Frame Theory and Sigma-Delta Quantization

A new class of alternative dual frames is introduced in the setting of finite frames for ℝ ^d . These dual frames, called Sobolev duals, provide a high precision linear reconstruction procedure for Sigma-Delta (ΣΔ) quantization of finite frames. The main result is summarized as follows: reconstruction with Sobolev duals enables stable rth order Sigma-Delta schemes to achieve deterministic approximation error of order O(N^-r)\mathcal{O}(N^{-r}) for a wide class of finite frames of size N. This asymptotic order is generally not achievable with canonical dual frames. Moreover, Sobolev dual reconstruction leads to minimal mean squared error under the classical white noise assumption.     

New Characterization of Two Generalized Frames are Duals to Each Other

In the paper, we introduce Bessel sets in a Hilbert space H, and give an equivalent condition that two Generalized Frames are duals to each other.     

Do Log Factors Matter? On Optimal Wavelet Approximation and the Foundations of Compressed Sensing

Foundations of Computational Mathematics - A signature result in compressed sensing is that Gaussian random sampling achieves stable and robust recovery of sparse vectors under optimal conditions...     

Random periodic solutions of SPDEs via integral equations and Wiener–Sobolev compact embedding

In this paper, we study the existence of random periodic solutions for semilinear SPDEs on a bounded domain with a smooth boundary. We identify them as the solutions of coupled forward–backward infinite horizon stochastic integral equations on $L^2(D)$ in general cases. For this we use Mercer?s Theorem and eigenvalues and eigenfunctions of the second order differential operators in the infinite horizon integral equations. We then use the argument of the relative compactness of Wiener–Sobolev spaces in $C^0([0,T],L^2(\Omega \times D))$ and generalized Schauder?s fixed point theorem to prove the existence of a solution of the integral equations. This is the first paper in literature to study random periodic solutions of SPDEs. Our result is also new in finding semi-stable stationary solution for non-dissipative SPDEs, while in literature the classical method is to use the pull-back technique so researchers were only able to find stable stationary solutions for dissipative systems.     

Moderate Deviations for Random Sums of Heavy-Tailed Random Variables

Let {Xn;n≥ 1} be a sequence of independent non-negative random variables with common distribution function F having extended regularly varying tail and finite mean μ = E（X1） and let {N（t）; t ≥0} be a random process taking non-negative integer values with finite mean λ（t） = E（N（t）） and independent of {Xn; n ≥1}. In this paper, asymptotic expressions of P（（X1 ＋… ＋XN（t）） -λ（t）μ 〉 x） uniformly for x ∈[γb（t）, ∞） are obtained, where γ〉 0 and b（t） can be taken to be a positive function with limt→∞ b（t）/λ（t） = 0.     

Natural Deduction for Post’s Logics and their Duals

In this paper, we introduce the notion of dual Post’s negation and an infinite class of Dual Post’s finitely-valued logics which differ from Post’s ones with respect to the definitions of negation and the sets of designated truth values. We present adequate natural deduction systems for all Post’s k-valued (\(k\geqslant 3\)) logics as well as for all Dual Post’s k-valued logics.     

Strong Laws of Large Numbers for Random Walks in Random Sceneries

In this paper, we study strong laws of large numbers for random walks in random sceneries. Some mild sufficient conditions for the validity of strong laws of large numbers are obtained.     

Strong Laws and Summability for φ-Mixing Sequences of Random Variables

In this note the almost sure convergence of stationary, -mixing sequences of random variables according to summability methods is linked to the fulfillment of a certain integrability condition generalizing and extending the results for i.i.d. sequences. Furthermore we give via Baum-Katz type results an estimate for the rate of convergence in these laws.     

Pointwise Comparison of PCM and Σ Δ Quantization

A quantitative comparison of Pulse Code Modulation (PCM) and Sigma–Delta (Σ Δ) quantization methods is made in the setting of finite frames. Frames allow for redundant, overcomplete signal decompositions. PCM and Σ Δ are two industry-standard quantization methods, and the setting of finite frames is appropriate for a host of modern applications. Previous results for this comparison are known for upper error bounds, where Σ Δ performs better in the setting of frames, as opposed to orthonormal bases, where PCM is optimal. We answer the following question: For which signals x is the PCM error, that is, the norm of the difference between x and its PCM approximant, less than the Σ Δ error? We prove that, typically, in the setting of frames, Σ Δ outperforms PCM, but not always.     

Existence Theorems of Random Nash Equilibrium Points for Random Set-valued Maps

ＥｘｉｓｔｅｎｃｅＴｈｅｏｒｅｍｓｏｆＲａｎｄｏｍＮａｓｈＥｑｕｉｌｉｂｒｉｕｍＰｏｉｎｔｓｆｏｒＲａｎｄｏｍＳｅｔ┐ｖａｌｕｅｄＭａｐｓＬｕｏＱｕｎ（罗群）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＧｕｉｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉ...     

Wavelet Frames,Sobolev Embeddings and Negative Spectrum of Schrödinger Operators on Manifolds with Bounded Geometry

We consider weighted function spaces of Sobolev-Besov type and Schrödinger type operators on noncompact Riemannian manifolds with bounded geometry. First we give characterization of the spaces in terms of wavelet frames. Then we describe the necessary and sufficient conditions for the compactness of Sobolev embeddings between the spaces. An asymptotic behavior of the corresponding entropy numbers is calculated. At the end we use the asymptotic behavior to estimate the number of negative eigenvalues of the Schrödinger type operators.     

Cocompactness and minimizers for inequalities of Hardy–Sobolev type involving N-Laplacian

The paper studies quasilinear elliptic problems in the Sobolev spaces W ^1,p (Ω), ${\Omega\subset{\mathbb R}^N}The paper studies quasilinear elliptic problems in the Sobolev spaces W ^1,p (Ω), W ì \mathbb R^N{\Omega\subset{\mathbb R}^N} , with p = N, that is, the case of Pohozhaev–Trudinger–Moser inequality. Similarly to the case p < N where the loss of compactness in W^1,p(\mathbb R^N){W^{1,p}({\mathbb R}^N)} occurs due to dilation operators u ?t^(N-p)/pu(tx){u {\mapsto}t^{(N-p)/p}u(tx)} , t > 0, and can be accounted for in decompositions of the type of Struwe’s “global compactness” and its later refinements, this paper presents a previously unknown group of isometric operators that leads to loss of compactness in W₀^1,N{W_0^{1,N}} over a ball in \mathbb R^N{{\mathbb R}^N} . We give a one-parameter scale of Hardy–Sobolev functionals, a “p = N”-counterpart of the H?lder interpolation scale, for p > N, between the Hardy functional ò\frac|u|^p|x|^p dx{\int \frac{|u|^p}{|x|^p}\,{\rm d}x} and the Sobolev functional ò|u|^pN/(N-mp)  dx{\int |u|^{pN/(N-mp)} \,{\rm d}x} . Like in the case p < N, these functionals are invariant with respect to the dilation operators above, and the respective concentration-compactness argument yields existence of minimizers for W ^1,N -norms under Hardy–Sobolev constraints.     

Duals of Hardy Spaces of B-valued Martingales for 0<r≤1

The dual of B-valued martingale Hardy space Hs(p)r(B) with small index 0 r ≤ 1,which is associated with the conditional p-variation of B-valued martingale,is characterized.In order to obtain the results,a new type of Campanato spaces for B-valued martingales is introduced and the classical technique of atomic decompositions is improved.Some results obtained here are connected closely with the p-uniform smoothness and q-uniform convexity of the underlying Banach space.     

Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls

This paper studies the convex hull of n random points in R^d\mathsf{R}^{d} . A recently proved topological identity of the author is used in combination with identities of Efron and Buchta to find the expected number of vertices of the convex hull—yielding a new recurrence formula for all dimensions d. A recurrence for the expected number of facets and (d−2)-faces is also found, this analysis building on a technique of Rényi and Sulanke. Other relationships for the expected count of i-faces (1≤i<d) are found when d≤5, by applying the Dehn–Sommerville identities. A general recurrence identity (see (3) below) for this expected count is conjectured.     

Existence of maximizers for Sobolev–Strichartz inequalities

We prove the existence of maximizers of Sobolev–Strichartz estimates for a general class of propagators, involving relevant examples, as for instance the wave, Dirac and the hyperbolic Schrödinger flows.     

Computational Equivalence Between the Problems of Sorting and Monotone Reconstruction for Random Permutations

In this note,it is shown that the monotone reconstruction problem is equi-valent to that of sorting,in the sense of computational complexity.In particularfrom any given sorting al gorithm A,an algorithm B for the monotone reconstruc-tion problem can be developed with at most O(m)time and O(m)space cost morethan that used in A,and vice versa.As a consequence of this result,it is obtai-ned that the time complexity of the monotone reconstruction problem of n-ele-ment random perm utations is O(nlogn).     

Cwikel and Quasi-Szegö Type Estimates for Random Operators

We consider Schrödinger operators with nonergodic random potentials. Specifically, we are interested in eigenvalue estimates and estimates of the entropy for the absolutely continuous part of the spectral measure. We prove that increasing oscillations in the potential at infinity have the same effect on the properties of the spectrum as the decay of the potential.     

Inequalities of Maximum of Partial Sums and Weak Convergence for a Class of Weak Dependent Random Variables

In this paper, we establish a Rosenthal-type inequality of the maximum of partial sums for ρ^- -mixing random fields. As its applications we get the Hájeck -Rènyi inequality and weak convergence of sums of ρ^- -mixing sequence. These results extend related results for NA sequence and p^＊ -mixing random fields,     

Stochastic Relations of Random Variables and Processes

This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov processes, it suffices that the generators of the processes preserve some, not necessarily reflexive or transitive, subrelation of the order relation. The main contributions of the paper are: a functional characterization of stochastic relations, necessary and sufficient conditions for the preservation of stochastic relations, and an algorithm for finding subrelations preserved by probability kernels. The theory is illustrated with applications to hidden Markov processes, population processes, and queueing systems.