English
Related papers

Related papers: A Solution to the Lonely Runner Conjecture for Alm…

200 papers

Random walks and Lorentz processes serve as fundamental models for Brownian motion. The study of random walks is a favorite object of probability theory, whereas that of Lorentz processes belongs to the theory of hyperbolic dynamical…

Probability · Mathematics 2025-01-03 Domokos Szasz

In the racetrack acceleration model, proposed by Martin Gardner in 1973, each step consists of changing the position of the vehicle by a vector in $\mathbb{Z}^2$, with the constraints that two consecutive vectors differ by at most one unit…

Computational Geometry · Computer Science 2026-02-26 Arnaud Casteigts , Matteo De Francesco , Pierre Leone

We solve a problem of singular stochastic control with discretionary stopping, suggested as an interesting open problem by Karatzas, Ocone, Wang and Zervos (2000), by providing suitable candidates for the moving boundaries in an unsolved…

Optimization and Control · Mathematics 2015-09-29 John Moriarty

Entropy always increases monotonically in a closed system but complexity increases at first and then decreases as equilibrium is approached. Commonsense information-related definitions for entropy and complexity demonstrate that complexity…

Physics and Society · Physics 2025-03-26 Theodore Modis

Fix an irrational number $\alpha$, and consider a random walk on the circle in which at each step one moves to $x+\alpha$ or $x-\alpha$ with probabilities $1/2, 1/2$ provided the current position is $x$. If an observable is given we can…

Dynamical Systems · Mathematics 2022-09-07 Klaudiusz Czudek

Cerny's conjecture is a longstanding open problem in automata theory. We study two different concepts, which allow to approach it from a new angle. The first one is the triple rendezvous time, i.e., the length of the shortest word mapping…

Formal Languages and Automata Theory · Computer Science 2015-12-21 François Gonze , Raphaël M. Jungers

We establish that a mode-coupling approximation for the dynamics of multi-component systems obeying Smoluchowski dynamics preserves a subtle yet fundamental property: the matrices of partial density correlation functions are completely…

Soft Condensed Matter · Physics 2011-08-12 T. Franosch , Th. Voigtmann

General relativistic kinematics and the cosmological principle alone imply a monotonicity constraint in the Hubble diagram, which we confront to present-day supernova data. We use the running gradient method of statistical inference by Hall…

Astrophysics · Physics 2007-05-23 Nicolai Meinshausen , John Rice , Thomas Schücker

With the tracking condition, the stability of quintessence solutions are examined. It is found that there is only one physically relevant fixed point for the system generically. Two specific examples of quintessence potentials are worked…

General Relativity and Quantum Cosmology · Physics 2013-12-11 Nandan Roy , narayan Banerjee

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal

It is well known that the three-body problem has few analytical solutions in certain symmetrical constraints; the Lagrangian triangular solution is one of them. This triangular solution has been revisited by R.Broucke and H.Lass in 1971,…

Classical Physics · Physics 2019-08-27 Jaewoo Kim

The question of the singularity at infinity of the hitting measure of random walks has a long history, originating from the work of Furstenberg in the 1960s. In 2011, Kaimanovich and Le Prince conjectured that the hitting measure of any…

Dynamical Systems · Mathematics 2025-12-11 Nikolay Bogachev , Peter Kosenko , Giulio Tiozzo

Recently a covariant entropy conjecture has been proposed for dynamical horizons. We apply this conjecture to concordance cosmological models, namely, those cosmological models filled with perfect fluids, in the presence of a positive…

High Energy Physics - Theory · Physics 2008-11-26 Song He , Hongbao Zhang

We show the traditional rocket problem, where the ejecta velocity is assumed constant, can be reduced to an integral quadrature of which the completely non-relativistic equation of Tsiolkovsky, as well as the fully relativistic equation…

Space Physics · Physics 2015-04-28 Adam L. Bruce

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

The investigation of random walks is central to a variety of stochastic processes in physics, chemistry, and biology. To describe a transport phenomenon, we study a variant of the one-dimensional persistent random walk, which we call a…

Data Analysis, Statistics and Probability · Physics 2015-06-19 Seung Ki Baek , Hawoong Jeong , Seung-Woo Son , Beom Jun Kim

We propose an implementable, neural network-based structure preserving probabilistic numerical approximation for a generalized obstacle problem describing the value of a zero-sum differential game of optimal stopping with asymmetric…

Numerical Analysis · Mathematics 2025-01-28 Ľubomír Baňas , Giorgio Ferrari , Tsiry Avisoa Randrianasolo

In the preprint of 1993 the author formulated some conjectures on monotonicity of ratios for exponential series remainders. They are equivalent to conjectures on monotonicity of a ratio of Kummer hypergeometric functions and presumably not…

Classical Analysis and ODEs · Mathematics 2015-01-13 S. M. Sitnik

We resolve a 25 year old problem by showing that The Paving Conjecture is equivalent to The Paving Conjecture for Triangular Matrices.

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza , Janet C. Tremain

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch