Related papers: Expected n-Step Product for Gaussian Tours
We consider the problem, as suggested by Dembo ($2003$, $2006$), of late points of a simple random walk in two dimensions. It has been shown that the exponents for the numbers of pairs of late points coincide with those of nearly favorite…
Mixed effect modeling for longitudinal data is challenging when the observed data are random objects, which are complex data taking values in a general metric space without linear structure. In such settings the classical additive error…
Let $\bf{x}$ be a random variable with density $\rho(x)$ taking values in ${\mathbb R}^d$. We are interested in finding a representation for the shape of $\rho(x)$, i.e. for the orbit $\{ \rho(g\cdot x) | g\in E(d) \}$ of $\rho$ under the…
A form of the constraints, specifying a $D$-dimensional manifold embedded in $D+1$ dimensional Euclidean space, is discussed in the path integral formula given by a time discretization. Although the mid-point prescription is privileged in…
In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$…
We propose a new $(1+O(\varepsilon))$-approximation algorithm with $O(n+ 1/\varepsilon^{\frac{(d-1)}{2}})$ running time for computing the diameter of a set of $n$ points in the $d$-dimensional Euclidean space for a fixed dimension $d$,…
We study the problem of searching for a target at some unknown location in $\mathbb{R}^d$ when additional information regarding the position of the target is available in the form of predictions. In our setting, predictions come as…
Crystal lattices are known to be one of the generalizations of classical periodic lattices which can be embedded into some Euclidean spaces properly. As to make a wide range of multidimensional discrete distributions on Euclidean spaces…
We study the number of distinct sites S_N(t) and common sites W_N(t) visited by N independent one dimensional random walkers, all starting at the origin, after t time steps. We show that these two random variables can be mapped onto extreme…
A method for finding Berry's phase is proposed under the Euclidean path integral formalism. It is characterized by picking up the imaginary part from the resultant exponent. Discussion is made on the generalized harmonic oscillator which is…
Irreversible adsorption of objects of different shapes and sizes on Euclidean, fractal and random lattices is studied. The adsorption process is modeled by using random sequential adsorption (RSA) algorithm. Objects are adsorbed on one-,…
Lecture notes of a master course given at Orsay between 2019-2024. Topics covered include Part I: One-dimensional random walks, cycle lemma and Bienaym\'e--Galton--Watson random trees. Part II: Erd\"os--R\'enyi random graphs, three proofs…
We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we…
Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $\mathcal{P}$, which are sets of $n$ points in the plane with pairwise integral distances where not all the…
The domain-independent universal Normalized Information Distance based on Kolmogorov complexity has been (in approximate form) successfully applied to a variety of difficult clustering problems. In this paper we investigate theoretical…
The 2-opt heuristic is a very simple local search heuristic for the traveling salesperson problem. In practice it usually converges quickly to solutions within a few percentages of optimality. In contrast to this, its running-time is…
We study the angular process related to random walks in the Euclidean and in the non-Euclidean space where steps are Cauchy distributed. This leads to different types of non-linear transformations of Cauchy random variables which preserve…
There are many papers studying properties of point sets in the Euclidean space $\mathbb{E}^m$ or on integer grids $\mathbb{Z}^m$, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the…
We get new results (and rederive some know ones) on smooth surfaces in $\mathbb{R}^n$ by unifying several view points into a coherent general view. Namely, we show and use new relations of the evolute (caustic) with the curvature ellipse,…
The intrinsic volumes of a convex body are fundamental invariants that capture information about the average volume of the projection of the convex body onto a random subspace of fixed dimension. The intrinsic volumes also play a central…