共查询到20条相似文献,搜索用时 375 毫秒
1.
Jean-Stéphane Dhersin Fabian Freund Arno Siri-Jégousse Linglong Yuan 《Stochastic Processes and their Applications》2013
In this paper, we consider Beta(2−α,α) (with 1<α<2) and related Λ-coalescents. If T(n) denotes the length of a randomly chosen external branch of the n-coalescent, we prove the convergence of nα−1T(n) when n tends to ∞, and give the limit. To this aim, we give asymptotics for the number σ(n) of collisions which occur in the n-coalescent until the end of the chosen external branch, and for the block counting process associated with the n-coalescent. 相似文献
2.
In 2011, the fundamental gap conjecture for Schrödinger operators was proven. This can be used to estimate the ground state energy of the time-independent Schrödinger equation with a convex potential and relative error ε. Classical deterministic algorithms solving this problem have cost exponential in the number of its degrees of freedom d. We show a quantum algorithm, that is based on a perturbation method, for estimating the ground state energy with relative error ε. The cost of the algorithm is polynomial in d and ε−1, while the number of qubits is polynomial in d and logε−1. In addition, we present an algorithm for preparing a quantum state that overlaps within 1−δ,δ∈(0,1), with the ground state eigenvector of the discretized Hamiltonian. This algorithm also approximates the ground state with relative error ε. The cost of the algorithm is polynomial in d, ε−1 and δ−1, while the number of qubits is polynomial in d, logε−1 and logδ−1. 相似文献
3.
4.
We derive a Molchan–Golosov-type integral transform which changes fractional Brownian motion of arbitrary Hurst index K into fractional Brownian motion of index H. Integration is carried out over [0,t], t>0. The formula is derived in the time domain. Based on this transform, we construct a prelimit which converges in L2(P)-sense to an analogous, already known Mandelbrot–Van Ness-type integral transform, where integration is over (−∞,t], t>0. 相似文献
5.
The on-line nearest-neighbour graph on a sequence of n uniform random points in (0,1)d (d∈N) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this graph, with weight exponent α∈(0,d/2], we prove O(max{n1−(2α/d),logn}) upper bounds on the variance. On the other hand, we give an n→∞ large-sample convergence result for the total power-weighted edge-length when α>d/2. We prove corresponding results when the underlying point set is a Poisson process of intensity n. 相似文献
6.
Let x(s), s∈Rd be a Gaussian self-similar random process of index H. We consider the problem of log-asymptotics for the probability pT that x(s), x(0)=0 does not exceed a fixed level in a star-shaped expanding domain T⋅Δ as T→∞. We solve the problem of the existence of the limit, θ?lim(−logpT)/(logT)D, T→∞, for the fractional Brownian sheet x(s), s∈[0,T]2 when D=2, and we estimate θ for the integrated fractional Brownian motion when D=1. 相似文献
7.
In the Hammersley harness processes the R-valued height at each site i∈Zd is updated at rate 1 to an average of the neighboring heights plus a centered random variable (the noise). We construct the process “a la Harris” simultaneously for all times and boxes contained in Zd. With this representation we compute covariances and show L2 and almost sure time and space convergence of the process. In particular, the process started from the flat configuration and viewed from the height at the origin converges to an invariant measure. In dimension three and higher, the process itself converges to an invariant measure in L2 at speed t1−d/2 (this extends the convergence established by Hsiao). When the noise is Gaussian the limiting measures are Gaussian fields (harmonic crystals) and are also reversible for the process. 相似文献
8.
In many applications it has been observed that hybrid-Monte Carlo sequences perform better than Monte Carlo and quasi-Monte Carlo sequences, especially in difficult problems. For a mixed s-dimensional sequence m, whose elements are vectors obtained by concatenating d-dimensional vectors from a low-discrepancy sequence q with (s−d)-dimensional random vectors, probabilistic upper bounds for its star discrepancy have been provided. In a paper of G. Ökten, B. Tuffin and V. Burago [G. Ökten, B. Tuffin, V. Burago, J. Complexity 22 (2006), 435–458] it was shown that for arbitrary ε>0 the difference of the star discrepancies of the first N points of m and q is bounded by ε with probability at least 1−2exp(−ε2N/2) for N sufficiently large. The authors did not study how large N actually has to be and if and how this actually depends on the parameters s and ε. In this note we derive a lower bound for N, which significantly depends on s and ε. Furthermore, we provide a probabilistic bound for the difference of the star discrepancies of the first N points of m and q, which holds without any restrictions on N. In this sense it improves on the bound of Ökten, Tuffin and Burago and is more helpful in practice, especially for small sample sizes N. We compare this bound to other known bounds. 相似文献
9.
10.
11.
Consider a face-to-face parallelohedral tiling of Rd and a (d−k)-dimensional face F of the tiling. We prove that the valence of F (i.e. the number of tiles containing F as a face) is not greater than 2k. If the tiling is affinely equivalent to a Voronoi tiling for some lattice (the so called Voronoi case), this gives a well-known upper bound for the number of vertices of a Delaunay k-cell. Yet we emphasize that such an affine equivalence is not assumed in the proof. 相似文献
12.
We define a covariance-type operator on Wiener space: for F and G two random variables in the Gross–Sobolev space D1,2 of random variables with a square-integrable Malliavin derivative, we let ΓF,G?〈DF,−DL−1G〉, where D is the Malliavin derivative operator and L−1 is the pseudo-inverse of the generator of the Ornstein–Uhlenbeck semigroup. We use Γ to extend the notion of covariance and canonical metric for vectors and random fields on Wiener space, and prove corresponding non-Gaussian comparison inequalities on Wiener space, which extend the Sudakov–Fernique result on comparison of expected suprema of Gaussian fields, and the Slepian inequality for functionals of Gaussian vectors. These results are proved using a so-called smart-path method on Wiener space, and are illustrated via various examples. We also illustrate the use of the same method by proving a Sherrington–Kirkpatrick universality result for spin systems in correlated and non-stationary non-Gaussian random media. 相似文献
13.
Michel Mandjes Petteri Mannersalo Ilkka Norros Miranda van Uitert 《Stochastic Processes and their Applications》2006
Consider events of the form {Zs≥ζ(s),s∈S}, where Z is a continuous Gaussian process with stationary increments, ζ is a function that belongs to the reproducing kernel Hilbert space R of process Z, and S⊂R is compact. The main problem considered in this paper is identifying the function β∗∈R satisfying β∗(s)≥ζ(s) on S and having minimal R-norm. The smoothness (mean square differentiability) of Z turns out to have a crucial impact on the structure of the solution. As examples, we obtain the explicit solutions when ζ(s)=s for s∈[0,1] and Z is either a fractional Brownian motion or an integrated Ornstein–Uhlenbeck process. 相似文献
14.
15.
It is proved that the solutions to the singular stochastic p-Laplace equation, p∈(1,2) and the solutions to the stochastic fast diffusion equation with nonlinearity parameter r∈(0,1) on a bounded open domain Λ⊂Rd with Dirichlet boundary conditions are continuous in mean, uniformly in time, with respect to the parameters p and r respectively (in the Hilbert spaces L2(Λ), H−1(Λ) respectively). The highly singular limit case p=1 is treated with the help of stochastic evolution variational inequalities, where P-a.s. convergence, uniformly in time, is established. 相似文献
16.
17.
We discuss joint temporal and contemporaneous aggregation of N independent copies of AR(1) process with random-coefficient a∈[0,1) when N and time scale n increase at different rate. Assuming that a has a density, regularly varying at a=1 with exponent −1<β<1, different joint limits of normalized aggregated partial sums are shown to exist when N1/(1+β)/n tends to (i) ∞, (ii) 0, (iii) 0<μ<∞. The limit process arising under (iii) admits a Poisson integral representation on (0,∞)×C(R) and enjoys ‘intermediate’ properties between fractional Brownian motion limit in (i) and sub-Gaussian limit in (ii). 相似文献
18.
Tertuliano Franco Patrícia Gonçalves Adriana Neumann 《Stochastic Processes and their Applications》2013
We analyze the equilibrium fluctuations of density, current and tagged particle in symmetric exclusion with a slow bond. The system evolves in the one-dimensional lattice and the jump rate is everywhere equal to one except at the slow bond where it is αn−β, with α>0, β∈[0,+∞] and n is the scaling parameter. Depending on the regime of β, we find three different behaviors for the limiting fluctuations whose covariances are explicitly computed. In particular, for the critical value β=1, starting a tagged particle near the slow bond, we obtain a family of Gaussian processes indexed in α, interpolating a fractional Brownian motion of Hurst exponent 1/4 and the degenerate process equal to zero. 相似文献
19.
For certain Gaussian processes X(t) with trend −ctβ and variance V2(t), the ruin time is analyzed where the ruin time is defined as the first time point t such that X(t)−ctβ≥u. The ruin time is of interest in finance and actuarial subjects. But the ruin time is also of interest in other applications, e.g. in telecommunications where it indicates the first time of an overflow. We derive the asymptotic distribution of the ruin time as u→∞ showing that the limiting distribution depends on the parameters β, V(t) and the correlation function of X(t). 相似文献