English
Related papers

Related papers: Cutoff for the bidirectional East Process

200 papers

We present a reciprocal space technique for the calculation of the Coulomb integral in two dimensions in systems with reduced periodicity, i.e., finite systems, or systems that are periodic only in one dimension. The technique consists in…

Other Condensed Matter · Physics 2009-10-09 Alberto Castro , Esa Rasanen , Carlo Andrea Rozzi

We establish $L^2$-exponential convergence rate for three popular piecewise deterministic Markov processes for sampling: the randomized Hamiltonian Monte Carlo method, the zigzag process, and the bouncy particle sampler. Our analysis is…

Probability · Mathematics 2022-05-10 Jianfeng Lu , Lihan Wang

The cut-off regime of high-order harmonic generation (HHG) by atoms in an intense laser field is studied numerically and analytically. We find that the cut-off regime is characterized by equal dephasing between the successive harmonics. The…

Atomic Physics · Physics 2016-04-27 M. A. Khokhlova , V. V. Strelkov

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

We characterize the class of exchangeable Feller processes evolving on partitions with boundedly many blocks. In continuous-time, the jump measure decomposes into two parts: a $\sigma$-finite measure on stochastic matrices and a collection…

Probability · Mathematics 2014-09-04 Harry Crane

We present H1jet, a fast code that computes the total cross section and differential distribution in the transverse momentum of a colour singlet. In its current version, the program implements only leading-order $2\to 1$ and $2\to 2$…

High Energy Physics - Phenomenology · Physics 2021-01-26 Alexander Lind , Andrea Banfi

Families of symmetric simple random walks on Cayley graphs of Abelian groups with a bound on the number of generators are shown to never have sharp cut off in the sense of [1], [3], or [5]. Here convergence to the stationary distribution is…

Probability · Mathematics 2016-07-21 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We consider the problem of scheduling jobs on unrelated machines so as to minimize the sum of weighted completion times. Our main result is a $(3/2-c)$-approximation algorithm for some fixed $c>0$, improving upon the long-standing bound of…

Data Structures and Algorithms · Computer Science 2015-12-02 Nikhil Bansal , Aravind Srinivasan , Ola Svensson

The scale-invariant spacings lemma due to Arratia, Barbour and Tavar{\'e} establishes the distributional identity of a self-similar Poisson process and the set of spacings between the points of this process. In this note we connect this…

Probability · Mathematics 2007-09-11 Alexander Gnedin

For a spectrally one-sided L\'{e}vy process, we extend various two-sided exit identities to the situation when the process is only observed at arrival epochs of an independent Poisson process. In addition, we consider exit problems of this…

Probability · Mathematics 2016-03-18 Hansjörg Albrecher , Jevgenijs Ivanovs , Xiaowen Zhou

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their…

Data Structures and Algorithms · Computer Science 2017-07-27 Keren Censor-Hillel , Rina Levy , Hadas Shachnai

We revisit the parameterized model checking problem for token-passing systems and specifications in indexed $\textsf{CTL}^\ast \backslash \textsf{X}$. Emerson and Namjoshi (1995, 2003) have shown that parameterized model checking of indexed…

Logic in Computer Science · Computer Science 2013-11-26 Benjamin Aminof , Swen Jacobs , Ayrat Khalimov , Sasha Rubin

We analyse an additive-increase and multiplicative-decrease (aka growth-collapse) process that grows linearly in time and that experiences downward jumps at Poisson epochs that are (deterministically) proportional to its present position.…

Probability · Mathematics 2021-02-02 Remco van der Hofstad , Stella Kapodistria , Zbigniew Palmowski , Seva Shneer

Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node $u$ to reach node $v$. They have broad applications across domains such as network…

Data Structures and Algorithms · Computer Science 2025-11-07 Themistoklis Haris , Fabian Spaeh , Spyros Dragazis , Charalampos Tsourakakis

We establish general moment estimates for the discrete and continuous exit times of a general It\^o process in terms of the distance to the boundary. These estimates serve as intermediate steps to obtain strong convergence results for the…

Probability · Mathematics 2014-09-10 Bruno Bouchard , Stefan Geiss , Emmanuel Gobet

We ascertain the diffusively scaled limit of a periodic Lorentz process in a strip with an almost reflecting wall at the origin. Here, almost reflecting means that the wall contains a small hole waning in time. The limiting process is a…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz

We show weak convergence of the time-$t$ marginals for the integrated variance in a re-scaled rough Heston model to an Inverse Gaussian L\'{e}vy process. This shows we can obtain such a limit without having to impose that the true Hurst…

Probability · Mathematics 2026-03-31 Alessandro Bondi , Martin Forde

We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

We study the Hamiltonian truncation for the two-dimensional $\lambda\phi^4$ theory within the framework of Hamiltonian truncation effective theory, where truncation artifacts are mitigated through a systematic inclusion of corrective terms…

High Energy Physics - Phenomenology · Physics 2026-02-16 Andrea Maestri , Simone Rodini , Barbara Pasquini

The $O(\alpha)$ electromagnetic radiative corrections to the $B^- \rightarrow V^0 \ell^- \bar{\nu}_{\ell}$ ($V$ is a vector meson and $\ell$ a charged lepton) decay rates are evaluated using the cutoff method to regularize virtual…

High Energy Physics - Phenomenology · Physics 2016-10-12 S. L. Tostado , G. López Castro