Displaying 1041 – 1060 of 1206

Showing per page

On the weighted Euclidean matching problem in d

Birgit Anthes, Ludger Rüschendorf (2001)

Applicationes Mathematicae

A partitioning algorithm for the Euclidean matching problem in d is introduced and analyzed in a probabilistic model. The algorithm uses elements from the fixed dissection algorithm of Karp and Steele (1985) and the Zig-Zag algorithm of Halton and Terada (1982) for the traveling salesman problem. The algorithm runs in expected time n ( l o g n ) p - 1 and approximates the optimal matching in the probabilistic sense.

On the zero-temperature or vanishing viscosity limit for certain Markov processes arising from Lagrangian dynamics

Nalini Anantharaman (2004)

Journal of the European Mathematical Society

We study the zero-temperature limit for Gibbs measures associated to Frenkel–Kontorova models on ( d ) / d . We prove that equilibrium states concentrate on configurations of minimal energy, and, in addition, must satisfy a variational principle involving metric entropy and Lyapunov exponents, a bit like in the Ruelle–Pesin inequality. Then we transpose the result to certain continuous-time stationary stochastic processes associated to the viscous Hamilton–Jacobi equation. As the viscosity vanishes, the...

On transient queue-size distribution in the batch-arrivals system with a single vacation policy

Wojciech M. Kempa (2014)

Kybernetika

A queueing system with batch Poisson arrivals and single vacations with the exhaustive service discipline is investigated. As the main result the representation for the Laplace transform of the transient queue-size distribution in the system which is empty before the opening is obtained. The approach consists of few stages. Firstly, some results for a ``usual'' system without vacations corresponding to the original one are derived. Next, applying the formula of total probability, the analysis of...

On Truncated Variation of Brownian Motion with Drift

Rafał Łochowski (2008)

Bulletin of the Polish Academy of Sciences. Mathematics

We introduce the concept of truncated variation of Brownian motion with drift, which differs from regular variation by neglecting small jumps (smaller than some c > 0). We estimate the expected value of the truncated variation. The behaviour resembling phase transition as c varies is revealed. Truncated variation appears in the formula for an upper bound for return from any trading based on a single asset with flat commission.

On two fragmentation schemes with algebraic splitting probability

M. Ghorbel, T. Huillet (2006)

Applicationes Mathematicae

Consider the following inhomogeneous fragmentation model: suppose an initial particle with mass x₀ ∈ (0,1) undergoes splitting into b > 1 fragments of random sizes with some size-dependent probability p(x₀). With probability 1-p(x₀), this particle is left unchanged forever. Iterate the splitting procedure on each sub-fragment if any, independently. Two cases are considered: the stable and unstable case with p ( x ) = x a and p ( x ) = 1 - x a respectively, for some a > 0. In the first (resp. second) case, since smaller...

On unequally spaced AR(1) process

Jan Šindelář, Jiří Knížek (2003)

Kybernetika

Discrete autoregressive process of the first order is considered. The process is observed at unequally spaced time instants. Both least squares estimate and maximum likelihood estimate of the autocorrelation coefficient are analyzed. We show some dangers related with the estimates when the true value of the autocorrelation coefficient is small. Monte-Carlo method is used to illustrate the problems.

Currently displaying 1041 – 1060 of 1206