English
Related papers

Related papers: On the Gaussian Moat Problem

200 papers

This paper considers the problem of steering an arbitrary initial probability density function to an arbitrary terminal one, where the system dynamics is governed by a first-order linear stochastic difference equation. It is a…

Optimization and Control · Mathematics 2023-07-06 Guangyu Wu , Anders Lindquist

In the present paper, we introduce a new approach, relying on the Galois theory of difference equations, to study the nature of the generating series of walks in the quarter plane. Using this approach, we are not only able to recover many…

Combinatorics · Mathematics 2019-02-25 Thomas Dreyfus , Charlotte Hardouin , Julien Roques , Michael F. Singer

In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use…

Combinatorics · Mathematics 2016-02-24 Irina Kurkova , Kilian Raschel

Introducing inequality constraints in Gaussian process (GP) models can lead to more realistic uncertainties in learning a great variety of real-world problems. We consider the finite-dimensional Gaussian approach from Maatouk and Bay (2017)…

Machine Learning · Statistics 2021-11-04 Andrés F. López-Lopera , François Bachoc , Nicolas Durrande , Olivier Roustant

Gaussian Process state-space models capture complex temporal dependencies in a principled manner by placing a Gaussian Process prior on the transition function. These models have a natural interpretation as discretized stochastic…

Machine Learning · Computer Science 2022-02-24 Krista Longi , Jakob Lindinger , Olaf Duennbier , Melih Kandemir , Arto Klami , Barbara Rakitsch

We derive explicit distance bounds for Stratonovich iterated integrals along two Gaussian processes (also known as signatures of Gaussian rough paths) based on the regularity assumption of their covariance functions. Similar estimates have…

Probability · Mathematics 2012-08-03 Sebastian Riedel , Weijun Xu

Gaussian process (GP) models provide a powerful tool for prediction but are computationally prohibitive using large data sets. In such scenarios, one has to resort to approximate methods. We derive an approximation based on a composite…

Machine Learning · Statistics 2018-02-02 Xiuming Liu , Dave Zachariah , Edith C. H. Ngai

Many recent papers deal with the enumeration of 2-dimensional walks with prescribed steps confined to the positive quadrant. The classification is now complete for walks with steps in $\{0, \pm 1\}^2$: the generating function is D-finite if…

Combinatorics · Mathematics 2025-04-11 Alin Bostan , Mireille Bousquet-Mélou , Manuel Kauers , Stephen Melczer

We experimentally demonstrate a quantum walk on a line in phase space using one and two trapped ion. A walk with up to 23 steps is realized by subjecting an ion to state-dependent displacement operations interleaved with quantum coin…

Quantum Physics · Physics 2010-03-10 F. Zähringer , G. Kirchmair , R. Gerritsma , E. Solano , R. Blatt , C. F. Roos

We consider the winding number of planar stationary Gaussian processes defined on the line. Under mild conditions, we obtain the asymptotic variance and the Central Limit Theorem for the winding number as the time horizon tends to infinity.…

Probability · Mathematics 2021-12-16 Jean-Marc Azaïs , Federico Dalmao , José R. León

The computation of the probability of the first-passage time through a given threshold of a stochastic process is a classic problem that appears in many branches of physics. When the stochastic dynamics is markovian, the probability admits…

Statistical Mechanics · Physics 2009-05-05 Michele Maggiore , Antonio Riotto

Building on the work of Miller et al. [Fibonacci Quarterly, 2022], we show that it is impossible to "walk to infinity" along the Fibonacci sequence in any integer base $b\geq 2$ when at most $N$ digits are appended per step. Our proof…

Number Theory · Mathematics 2025-12-09 Scott Duke Kominers

Existence of nonnegative weak solutions is shown for a thin film approximation of the Muskat problem with gravity and capillary forces taken into account. The model describes the space-time evolution of the heights of the two fluid layers…

Analysis of PDEs · Mathematics 2012-06-26 Philippe Laurencot , Bogdan-Vasile Matioc

The method of characteristics is a key tool for studying consistency of equations of motion; it allows issues such as predictability, maximal propagation speed, superluminality, unitarity and acausality to be addressed without requiring…

High Energy Physics - Theory · Physics 2015-01-26 S. Deser , K. Izumi , Y. C. Ong , A. Waldron

The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this…

Combinatorics · Mathematics 2012-05-16 Kilian Raschel

We study the Muskat problem on the half-plane, which models motion of an interface between two fluids of distinct densities (e.g., oil and water) in a porous medium (e.g., an aquifer) that sits atop an impermeable layer (e.g., bedrock).…

Analysis of PDEs · Mathematics 2024-10-17 Andrej Zlatos

This paper treats absorption problems for the one-dimensional quantum walk determined by a 2 times 2 unitary matrix U on a state space {0,1,...,N} where N is finite or infinite by using a new path integral approach based on an orthonormal…

Quantum Physics · Physics 2009-11-07 Norio Konno , Takao Namiki , Takahiro Soshi , Aidan Sudbury

We solve a randomized version of the following open question: is there a strictly convex, bounded curve \gamma in the plane such that the number of rational points on \gamma, with denominator $n$, approaches infinity with $n$? Although this…

Metric Geometry · Mathematics 2019-02-20 Nick Gravin , Fedor Petrov , Sinai Robins , Dmitry Shiryaev

The concept of number and its generalization has played a central role in the development of mathematics over many centuries and many civilizations. Noteworthy milestones in this long and arduous process were the developments of the real…

Mathematical Physics · Physics 2007-10-02 Garret Sobczyk

Assuming a uniform $q$-variant of the prime $k$-tuple conjecture, we compute moments of the number of primes in arithmetic progressions to a large modulus $q$ as the residue classes vary. Consequently, depending on the size of $\varphi(q)$,…

Number Theory · Mathematics 2025-07-08 Sun-Kai Leung