Related papers: The Limit Profile of Star Transpositions

This paper deals with the numerical approximation of normalizing constants produced by particle methods, in the general framework of Feynman-Kac sequences of measures. It is well-known that the corresponding estimates satisfy a central…

Let $Q$ be a transition probability on a measurable space $E$ which admits an invariant probability measure, let $(X_n)_n$ be a Markov chain associated to $Q$, and let $\xi$ be a real-valued measurable function on $E$, and $S_n=\sum…

The broadband line-by-line analysis of radiative transfer in the atmosphere is extremely demanding with regard to computational resources. As a remedy, we present here the calculation of uniform error bounds for approximating the classical…

We formulate and solve the diffusion problem of line photon propagation in a bulk outflow from a compact object (black hole or neutron star) using a generic assumption regarding the distribution of line photons within the outflow. Thomson…

We show that for all p>p_c(\Z^d) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. We use this to give a short…

Consider a diffusion process corresponding to the operator $L=\frac12a\frac{d^2}{dx^2}+b\frac d{dx}$ and which is transient to $+\infty$. For $c>0$, we give an explicit criterion in terms of the coefficients $a$ and $b$ which determines…

We consider two examples for a well-known method for obtaining concentration of measure (COM) bounds for a given observable in a given measure. The method is to consider an auxiliary Markov chain for which the invariant distribution is the…

We consider the Fleming--Viot particle system associated with a continuous-time Markov chain in a finite space. Assuming irreducibility, it is known that the particle system possesses a unique stationary distribution, under which its…

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$. These permutations are also said to avoid the pattern $(d+1)d \cdots 2 1$ and they can be written as a union of $d$…

We introduce a new type of card shuffle called one-sided transpositions. At each step a card is chosen uniformly from the pack and then transposed with another card chosen uniformly from below it. This defines a random walk on the symmetric…

There is a unique solution of the planet and star parameters from a planet transit light curve with two or more transits if the planet has a circular orbit and the light curve is observed in a band pass where limb darkening is negligible.…

We consider the generalized Thue-Morse sequences $(t_n^{(c)})_{n\ge 0}$ ($c \in [0,1)$ being a parameter) defined by $t_n^{(c)} = e^{2\pi i c s_2(n)}$, where $s_2(n)$ is the sum of digits of the binary expansion of $n$. For the polynomials…

Consider shuffling a deck of $n$ cards, labeled $1$ through $n$, as follows: at each time step, pick one card uniformly with your right hand and another card, independently and uniformly with your left hand; then swap the cards. How long…

We study the diffusion on an annealed disordered lattice with a local dynamical reorganization of bonds. We show that the typical rearrangement time depends on the renewal rate like $t_r \sim \tau^{\alpha}$ with $\alpha \neq 1$. This…

We consider the boundary crossing problem for time-homogeneous diffusions and general curvilinear boundaries. Bounds are derived for the approximation error of the one-sided (upper) boundary crossing probability when replacing the original…

We study the translocation of a flexible polymer through extended patterned pores using molecular dynamics (MD) simulations. We consider cylindrical and conical pore geometries that can be controlled by the angle of the pore apex $\alpha$.…

The standard setup for single-file diffusion is diffusing particles in one dimension which cannot overtake each other, where the dynamics of a tracer (tagged) particle is of main interest. In this article we generalise this system and…

The paper presents a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case where the corresponding process coefficients satisfy weak regularity conditions and…

We consider a family of controlled reaction-diffusion equations, describing the spatial spreading of an invasive biological species. For a given propagation speed $c\in{I\!\!R}$, we seek a control with minimum cost, which achieves a…

We investigate the mixing properties of a finite Markov chain in random environment defined as a mixture of a deterministic chain and a chain whose state space has been permuted uniformly at random. This work is the counterpart of a…