arXiv math/05044802005-04-23math.PR

High-resolution quantization and entropy coding for fractional Brownian motion

Steffen Dereich, Michael Scheutzow

备注：: 25 pages

英文摘要：

We derive a high-resolution formula for the quantization and entropy coding approximation quantities for fractional Brownian motion, respective to the supremum norm and L^p[0,1]-norm distortions. We show that all moments in the quantization problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-norm distortion, our proof uses an explicit construction of efficient codebooks based on a particular entropy constrained coding scheme. This procedure can be used to construct close to optimal high resolution quantizers.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

The Nyström method for functional quantization with an application to the fractional Brownian motion

In this article, the so-called "Nyström method" is tested to compute optimal quantizers of Gaussian processes. In particular, we derive the optimal quantization of the fractional Brownian motion by approximating the first terms of its Karhunen-Loève decomposition. A numerical test of the "functional stratification" variance reduction algorithm is performed with the fractional Brownian motion.

2010-09-07math.PR

High resolution quantization and entropy coding of jump processes

We study the quantization problem for certain types of jump processes. The probabilities for the number of jumps are assumed to be bounded by Poisson weights. Otherwise, jump positions and increments can be rather generally distributed and correlated. We show in particular that in many cases entropy coding error and quantization error have distinct rates. Finally, we investigate the quantization problem for the special case of $\mathbb{R}^d$-valued compound Poisson processes.

2007-12-06math.PR

Stochastic Quantization for the Edwards Measure of Fractional Brownian Motion with $Hd=1$

In this paper we construct a Markov process which has as invariant measure the fractional Edwards measure based on a $d$-dimensional fractional Brownian motion, with Hurst index $H$ in the case of $Hd=1$. We use the theory of classical Dirichlet forms. However since the corresponding self-intersection local time of fractional Brownian motion is not Meyer-Watanabe differentiable in this case, we show the closability of the form via quasi translation invariance of the fractional Edwards measure along shifts in the corresponding fractional Cameron-Martin space.

2018-07-19math-phmath.MPmath.PR

Rough functional quantization and the support of McKean-Vlasov equations

We prove a representation for the support of McKean Vlasov Equations. To do so, we construct functional quantizations for the law of Brownian motion as a measure over the (non-reflexive) Banach space of Hölder continuous paths. By solving optimal Karhunen Loève expansions and exploiting the compact embedding of Gaussian measures, we obtain a sequence of deterministic finite supported measures that converge to the law of a Brownian motion with explicit rate. We show the approximation sequence is near optimal with very favourable integrability properties and prove these approximations remain tru…

2020-03-04math.PR

High-resolution product quantization for Gaussian processes under sup-norm distortion

We derive high-resolution upper bounds for optimal product quantization of pathwise contionuous Gaussian processes respective to the supremum norm on [0,T]^d. Moreover, we describe a product quantization design which attains this bound. This is achieved under very general assumptions on random series expansions of the process. It turns out that product quantization is asymptotically only slightly worse than optimal functional quantization. The results are applied e.g. to fractional Brownian sheets and the Ornstein-Uhlenbeck process.

2007-09-05math.PR

The quantization complexity of diffusion processes

We investigate the high resolution coding problem for solutions of stochastic differential equations in the L^p[0,1]- and the C[0,1]-space. Tight asymptotic estimates are found under weak regularity assumptions. The main technical tool is a decoupling method which allows us to relate the complexity of the diffusion process to that of the Wiener process under certain random distortions.

2004-11-26math.PR

更多相关论文收起更多论文

Finitary isomorphisms of Brownian motions

Ornstein and Shields (Advances in Math., 10:143-146, 1973) proved that Brownian motion reflected on a bounded region is an infinite entropy Bernoulli flow and thus Ornstein theory yielded the existence of a measure-preserving isomorphism between any two such Brownian motions. For fixed h >0, we construct by elementary methods, isomorphisms with almost surely finite coding windows between Brownian motions reflected on the intervals [0, qh] for all positive rationals q.

2020-07-22math.DSmath.PR

Stochastic Quantization for the fractional Edwards Measure

We prove the existence of a diffusion process whose invariant measure is the fractional polymer or Edwards measure for fractional Brownian motion in dimension $d\in\mathbb{N}$ with Hurst parameter $H\in(0,1)$ fulfilling $dH < 1$. The diffusion is constructed via Dirichlet form techniques in infinite dimensional (Gaussian) analysis. Moreover, we show that the process is invariant under time translations.

2016-01-24math-phmath.FAmath.MP