Constructive quantization: approximation by empirical measures

Steffen Dereich; Michael Scheutzow; Reik Schottstedt

Displaying similar documents to “Constructive quantization: approximation by empirical measures”

A priori bounds for some infinitely renormalizable quadratics: II. Decorations

Jeremy Kahn, Mikhail Lyubich (2008)

Annales scientifiques de l'École Normale Supérieure

Similarity:

A decoration of the Mandelbrot set $M$ is a part of $M$ cut off by two external rays landing at some tip of a satellite copy of $M$ attached to the main cardioid. In this paper we consider infinitely renormalizable quadratic polynomials satisfying the decoration condition, which means that the combinatorics of the renormalization operators involved is selected from a finite family of decorations. For this class of maps we prove bounds. They imply local connectivity of the corresponding Julia...

Some results on spaces with $ℵ_{1}$ -calibre

Wei-Feng Xuan, Wei-Xue Shi (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We prove that, assuming , if $X$ is a space with $ℵ_{1}$ -calibre and a zeroset diagonal, then $X$ is submetrizable. This gives a consistent positive answer to the question of Buzyakova in Observations on spaces with zeroset or regular $G_{δ}$ -diagonals, Comment. Math. Univ. Carolin. 46 (2005), no. 3, 469–473. We also make some observations on spaces with $ℵ_{1}$ -calibre.

Limit theorems for one and two-dimensional random walks in random scenery

Fabienne Castell, Nadine Guillotin-Plantard, Françoise Pène (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Random walks in random scenery are processes defined by $Z_{n} : = \sum_{k = 1}^{n} ξ_{X_{1} + \dots + X_{k}}$ , where $(X_{k}, k \geq 1)$ and $(ξ_{y}, y \in ℤ^{d})$ are two independent sequences of i.i.d. random variables with values in $ℤ^{d}$ and $ℝ$ respectively. We suppose that the distributions of $X_{1}$ and $ξ_{0}$ belong to the normal basin of attraction of stable distribution of index $α \in (0, 2]$ and $β \in (0, 2]$ . When $d = 1$ and $α \neq 1$ , a functional limit theorem has been established in ( (1979) 5–25) and a local limit theorem in (To appear). In this paper, we establish the convergence in distribution...

The parabolic Anderson model in a dynamic random environment: Basic properties of the quenched Lyapunov exponent

D. Erhard, F. den Hollander, G. Maillard (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

In this paper we study the parabolic Anderson equation $\partial u (x, t) / \partial t = κ 𝛥 u (x, t) + ξ (x, t) u (x, t)$ , $x \in ℤ^{d}$ , $t \geq 0$ , where the $u$ -field and the $ξ$ -field are $ℝ$ -valued, $κ \in [0, \infty)$ is the diffusion constant, and $𝛥$ is the discrete Laplacian. The $ξ$ -field plays the role of athat drives the equation. The initial condition $u (x, 0) = u_{0} (x)$ , $x \in ℤ^{d}$ , is taken to be non-negative and bounded. The solution of the parabolic Anderson equation describes the evolution of a field of particles performing independent simple random walks with binary branching: particles jump at rate $2 d κ$ ,...

Cutting the loss of derivatives for solvability under condition $(Ψ)$

Nicolas Lerner (2006)

Bulletin de la Société Mathématique de France

Similarity:

For a principal type pseudodifferential operator, we prove that condition $(ψ)$ implies local solvability with a loss of 3/2 derivatives. We use many elements of Dencker’s paper on the proof of the Nirenberg-Treves conjecture and we provide some improvements of the key energy estimates which allows us to cut the loss of derivatives from $ϵ + 3 / 2$ for any $ϵ > 0$ (Dencker’s most recent result) to 3/2 (the present paper). It is already known that condition $(ψ)$ doesimply local solvability with a loss of 1...

Dimers and cluster integrable systems

Alexander B. Goncharov, Richard Kenyon (2013)

Annales scientifiques de l'École Normale Supérieure

Similarity:

We show that the dimer model on a bipartite graph $Γ$ on a torus gives rise to a quantum integrable system of special type, which we call a. The phase space of the classical system contains, as an open dense subset, the moduli space $Ł_{Γ}$ of line bundles with connections on the graph $Γ$ . The sum of Hamiltonians is essentially the partition function of the dimer model. We say that two such graphs $Γ_{1}$ and $Γ_{2}$ areif the Newton polygons of the corresponding partition functions coincide up to translation....

On multiset colorings of generalized corona graphs

Yun Feng, Wensong Lin (2016)

Mathematica Bohemica

Similarity:

A vertex $k$ -coloring of a graph $G$ is a if $M (u) \neq M (v)$ for every edge $u v \in E (G)$ , where $M (u)$ and $M (v)$ denote the multisets of colors of the neighbors of $u$ and $v$ , respectively. The minimum $k$ for which $G$ has a multiset $k$ -coloring is the $χ_{m} (G)$ of $G$ . For an integer $ℓ \geq 0$ , the $ℓ$ - of a graph $G$ , ${cor}^{ℓ} (G)$ , is the graph obtained from $G$ by adding, for each vertex $v$ in $G$ , $ℓ$ new neighbors which are end-vertices. In this paper, the multiset chromatic numbers are determined for $ℓ$ - of all complete graphs, the regular complete...

Piecewise linear approximation of smooth functions of two variables

Joseph H.G. Fu (2013)

Actes des rencontres du CIRM

Similarity:

The normal cycle of a singular subset $X$ of a smooth manifold is a basic tool for understanding and computing the curvature of $X$ . If $X$ is replaced by a singular function on $ℝ^{n}$ then there is a natural companion notion called the of $f$ , which has been introduced by the author and by R. Jerrard. We discuss a few fundamental facts and open problems about functions $f$ that admit gradient cycles, with particular attention to the first nontrivial dimension $n = 2$ .

On standard norm varieties

Nikita A. Karpenko, Alexander S. Merkurjev (2013)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let $p$ be a prime integer and $F$ a field of characteristic $0$ . Let $X$ be theof a symbol in the Galois cohomology group $H^{n + 1} (F, μ_{p}^{\otimes n})$ (for some $n \geq 1$ ), constructed in the proof of the Bloch-Kato conjecture. The main result of the paper affirms that the function field $F (X)$ has the following property: for any equidimensional variety $Y$ , the change of field homomorphism $CH (Y) \to CH (Y_{F (X)})$ of Chow groups with coefficients in integers localized at $p$ is surjective in codimensions $< (dim X) / (p - 1)$ . One of the main ingredients of the proof is a computation...

Small and large time stability of the time taken for a Lévy process to cross curved boundaries

Philip S. Griffin, Ross A. Maller (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

This paper is concerned with the small time behaviour of a Lévy process $X$ . In particular, we investigate theof the times, ${\bar{T}}_{b} (r)$ and $T_{b}^{*} (r)$ , at which $X$ , started with $X_{0} = 0$ , first leaves the space-time regions ${(t, y) \in ℝ^{2} : y \leq r t^{b}, t \geq 0}$ (one-sided exit), or ${(t, y) \in ℝ^{2} : | y | \leq r t^{b}, t \geq 0}$ (two-sided exit), $0 \leq b l t; 1$ , as $r ↓ 0$ . Thus essentially we determine whether or not these passage times behave like deterministic functions in the sense of different modes of convergence; specifically convergence in probability, almost surely and in $L^{p}$ . In many instances these are...

G-tridiagonal majorization on $𝐌_{n, m}$

Ahmad Mohammadhasani, Yamin Sayyari, Mahdi Sabzvari (2021)

Communications in Mathematics

Similarity:

For $X, Y \in 𝐌_{n, m}$ , it is said that $X$ is majorized by $Y$ (and it is denoted by $X ≺_{g t} Y$ ) if there exists a tridiagonal g-doubly stochastic matrix $A$ such that $X = A Y$ . In this paper, the linear preservers and strong linear preservers of $≺_{g t}$ are characterized on $𝐌_{n, m}$ .

Limit distributions for multitype branching processes of $m$ -ary search trees

Brigitte Chauvin, Quansheng Liu, Nicolas Pouyanne (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let $m \geq 3$ be an integer. The so-calledis a discrete time Markov chain which is very popular in theoretical computer science, modelling famous algorithms used in searching and sorting. This random process satisfies a well-known phase transition: when $m \leq 26$ , the asymptotic behavior of the process is Gaussian, but for $m \geq 27$ it is no longer Gaussian and a limit $W^{D T}$ of a complex-valued martingale arises. In this paper, we consider the multitype branching process which is the continuous time version of...

Coincidence for substitutions of Pisot type

Marcy Barge, Beverly Diamond (2002)

Bulletin de la Société Mathématique de France

Similarity:

Let $ϕ$ be a substitution of Pisot type on the alphabet $𝒜 = {1, 2, ..., d}$ ; $ϕ$ satisfies theif for every $i, j \in 𝒜$ , there are integers $k, n$ such that $ϕ^{n} (i)$ and $ϕ^{n} (j)$ have the same $k$ -th letter, and the prefixes of length $k - 1$ of $ϕ^{n} (i)$ and $ϕ^{n} (j)$ have the same image under the abelianization map. We prove that the strong coincidence condition is satisfied if $d = 2$ and provide a partial result for $d \geq 2$ .

Multi-variate correlation and mixtures of product measures

Tim Austin (2020)

Kybernetika

Similarity:

Total correlation (‘TC’) and dual total correlation (‘DTC’) are two classical ways to quantify the correlation among an $n$ -tuple of random variables. They both reduce to mutual information when $n = 2$ . The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued. This generality has not been exposed in the literature before. The second part considers the structural implications when a joint distribution $μ$ has small TC or DTC. If...