English
Related papers

Related papers: A Coupling, and the Darling-Erdos Conjectures

200 papers

We consider a system of particles which interact through a jump process. The jump intensities are functions of the proximity rank of the particles, a type of interaction referred to as topological in the literature. Such interactions have…

Probability · Mathematics 2022-12-20 Pierre Degond , Mario Pulvirenti , Stefano Rossi

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

In this paper, we establish a new inequality tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We…

Information Theory · Computer Science 2017-02-07 Farhad Shirani , S. Sandeep Pradhan

The maximal inequalities for diffusion processes have drawn increasing attention in recent years. However, the existing proof of the $L^p$ maximum inequalities for the Ornstein-Uhlenbeck process was dubious. Here we give a rigorous proof of…

Probability · Mathematics 2020-09-17 Chen Jia , Guohuan Zhao

This paper presents a self-contained account for coupling arguments and applications in the context of Markov processes. We first use coupling to describe the transport problem, which leads to the concepts of optimal coupling and…

Probability · Mathematics 2010-12-30 Feng-Yu Wang

We investigate the entanglement within a system undergoing a random, local process. We find that there is initially a phase of very fast generation and spread of entanglement. At the end of this phase the entanglement is typically maximal.…

Quantum Physics · Physics 2009-11-13 O. C. O. Dahlsten , R. Oliveira , M. B. Plenio

New results on functional prediction of the Ornstein-Uhlenbeck process in an autoregressive Hilbert-valued and Banach-valued frameworks are derived. Specifically, consistency of the maximum likelihood estimator of the autocorrelation…

Statistics Theory · Mathematics 2018-09-05 J. Álvarez-Liébana , D. Bosq , M. D. Ruiz-Medina

Given the observation of a high-dimensional Ornstein-Uhlenbeck (OU) process in continuous time, we proceed to the inference of the drift parameter under a row-sparsity assumption. Towards that aim, we consider the negative log-likelihood of…

Machine Learning · Statistics 2017-07-12 Stéphane Gaïffas , Gustaw Matulewicz

We prove that the `Upper Matching Conjecture' of Friedland, Krop, and Markstr\"om and the analogous conjecture of Kahn for independent sets in regular graphs hold for all large enough graphs as a function of the degree. That is, for every…

Combinatorics · Mathematics 2021-08-02 Ewan Davies , Matthew Jenssen , Will Perkins

In 1930s Paul Erdos conjectured that for any positive integer $C$ in any infinite $\pm 1$ sequence $(x_n)$ there exists a subsequence $x_d, x_{2d}, x_{3d},\dots, x_{kd}$, for some positive integers $k$ and $d$, such that $\mid \sum_{i=1}^k…

Discrete Mathematics · Computer Science 2014-05-26 Boris Konev , Alexei Lisitsa

The running coupling is introduced into the equation for the odderon via the bootstrap relation. It is shown that the previously found odderon state with a maximal intercept, which is constructed from antisymmetric pomeron wave function,…

High Energy Physics - Phenomenology · Physics 2008-11-26 M. A. Braun

We investigate Eisenstein congruences between the so-called Euler systems of Garrett--Rankin--Selberg type. This includes the cohomology classes of Beilinson--Kato, Beilinson--Flach and diagonal cycles. The proofs crucially rely on…

Number Theory · Mathematics 2023-06-08 Óscar Rivero , Victor Rotger

By a classical result of Gray, Neuhoff and Shields (1975) the $\bar\varrho$ distance between stationary processes is identified with an optimal stationary coupling problem of the corresponding stationary measures on the infinite product…

Probability · Mathematics 2011-08-23 Ludger Rueschendorf , Tomonari Sei

Let $\{\xi(k), k \in \mathbb{Z} \}$ be a stationary sequence of random variables and let $\{S_n, n \in \mathbb{N}_+ \}$ be a transient random walk in the domain of attraction of a stable law. In the previous work \cite{Nicolas_Ahmad}, under…

Probability · Mathematics 2022-01-19 Ahmad Darwiche

We analyze almost sure asymptotic behavior of extreme values of a regenerative process. We show that under certain conditions a properly centered and normalized running maximum of a regenerative process satisfies a law of the iterated…

Probability · Mathematics 2020-03-30 Alexander Marynych , Ivan Matsak

We generalize the optimal coupling theorem to multiple random variables: Given a collection of random variables, it is possible to couple all of them so that any two differ with probability comparable to the total-variation distance between…

Probability · Mathematics 2021-05-10 Omer Angel , Yinon Spinka

We prove a conjecture of Boros, Caro, F\"uredi and Yuster on the maximum number of edges in a 2-connected graph without repeated cycle lengths, which is a restricted version of a longstanding problem of Erd\H{o}s. Our proof together with…

Combinatorics · Mathematics 2020-07-27 Jie Ma , Tianchi Yang

We describe a new general connection between $\Lambda$-coalescents and genealogies of continuous-state branching processes. This connection is based on the construction of an explicit coupling using a particle representation inspired by the…

Probability · Mathematics 2014-03-19 Julien Berestycki , Nathanaël Berestycki , Vlada Limic

In 1946 Erd\H os asked for the maximum number of unit distances, $u(n)$, among $n$ points in the plane. He showed that $u(n)> n^{1+c/\log\log n}$ and conjectured that this was the true magnitude. The best known upper bound is…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

An iterative Monte Carlo inversion method for the calculation of particle pair potentials from given particle pair correlations is proposed in this paper. The new method, which is best referred to as Iterative Ornstein-Zernike Inversion,…

Soft Condensed Matter · Physics 2018-04-13 Marco Heinen