English
Related papers

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

200 papers

The famous twin paradox of the Special Theory of Relativity by Einstein (1905) is revisited and revised. This paradox is not a paradox in the true sense of a paradox but a reflection of a misunderstanding of the problem and the Principle of…

General Physics · Physics 2008-09-06 G. G. Nyambuya , M. D. Ngobeni

The three-body problem is reexamined in the framework of general relativity. The Newtonian three-body problem admits Euler's collinear solution, where three bodies move around the common center of mass with the same orbital period and…

General Relativity and Quantum Cosmology · Physics 2010-12-13 Kei Yamada , Hideki Asada

At first blush, what appears to be a purely physical question to measure any velocity: how to measure the velocity on a one-way trip? However, due to the debates of the clock-synchronization and the successes of Special Relativity (SR),…

Instrumentation and Detectors · Physics 2013-10-17 Md. Farid Ahmed , Brendan M. Quine , Spiros Pagiatakis , A. D. Stauffer

We prove versions of Khintchine's Theorem (1924) for approximations by rational numbers whose numerators lie in randomly chosen sets of integers, and we explore the extent to which the monotonicity assumption can be removed. Roughly…

Number Theory · Mathematics 2018-12-19 Felipe A. Ramírez

Some recent experiments led to the claim that something can travel faster than light in vacuum. However, such results do not seem to place relativistic causality in jeopardy. Actually, it is possible to solve also the known causal…

High Energy Physics - Theory · Physics 2010-02-05 Erasmo Recami

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

Probability · Mathematics 2016-04-12 Alessandra Bianchi , Giampaolo Cristadoro , Marco Lenci , Marilena Ligabò

Motivated by the search for a counterexample to the Poincar\'e conjecture in three and four dimensions, the Andrews-Curtis conjecture was proposed in 1965. It is now generally suspected that the Andrews-Curtis conjecture is false, but small…

Artificial Intelligence · Computer Science 2016-06-07 Krzysztof Krawiec , Jerry Swan

Our goal is to finally settle the persistent problem in Diophantine Approximation of finding best linear approximates. Classical results from the theory of continued fractions provide the solution for the special homogeneous case in the…

Number Theory · Mathematics 2023-01-19 Avraham Bourla

We develop the theory of Diophantine approximation for systems of simultaneously small linear forms, which coefficients are drawn from any given analytic non-degenerate manifolds. This setup originates from a problem of Sprind\v{z}uk from…

Number Theory · Mathematics 2017-07-04 Victor Beresnevich , Vasili Bernik , Natalia Budarina

We consider a variety of Euler's conjecture, i.e., whether the Diophantine system \[\begin{cases} n=a_{1}+a_{2}+\cdots+a_{s-1}, a_{1}a_{2}\cdots a_{s-1}(a_{1}+a_{2}+\cdots+a_{s-1})=b^{s} \end{cases}\] has solutions…

Number Theory · Mathematics 2013-10-01 Tianxin Cai , Yong Zhang

The Possible Winner problem asks, given an election where the voters' preferences over the candidates are specified only partially, whether a designated candidate can become a winner by suitably extending all the votes. Betzler and Dorn [1]…

Computational Complexity · Computer Science 2011-11-29 Dorothea Baumeister , Joerg Rothe

We study a random walk driven by a particle system from a generic class, and establish a law of large numbers for the walk for almost all densities of the environment. To do so, we exploit the finite-ranged approximations of the environment…

Probability · Mathematics 2026-05-27 Guillaume Conchon--Kerjan , Toril Palaniappan

The monodromy conjecture is a mysterious open problem in singularity theory. Its original version relates arithmetic and topological/geometric properties of a multivariate polynomial $f$ over the integers, more precisely, poles of the…

Algebraic Geometry · Mathematics 2024-03-07 Willem Veys

The characterization of global solutions to the obstacle problems in $\mathbb{R}^N$, or equivalently of null quadrature domains, has been studied over more than 90 years. In this paper we give a conclusive answer to this problem by proving…

Analysis of PDEs · Mathematics 2022-08-22 Simon Eberle , Alessio Figalli , Georg S. Weiss

In this short note we provide a quantitative version of the classical Runge approximation property for second order elliptic operators. This relies on quantitative unique continuation results and duality arguments. We show that these…

Analysis of PDEs · Mathematics 2017-08-22 Angkana Rüland , Mikko Salo

An open problem in numerical analysis is to explain why molecular dynamics works. The difficulty is that numerical trajectories are only accurate for very short times, whereas the simulations are performed over long time intervals. It is…

Numerical Analysis · Mathematics 2007-06-13 P. F. Tupper

In several decision-making problems, alternatives should be ranked on the basis of paired comparisons between them. We present an axiomatic approach for the universal ranking problem with arbitrary preference intensities, incomplete and…

Computer Science and Game Theory · Computer Science 2019-04-10 László Csató

We consider singular solutions to quasilinear elliptic equations under zero Dirichlet boundary condition. Under suitable assumptions on the nonlinearity we deduce symmetry and monotonicity properties of positive solutions via an improved…

Analysis of PDEs · Mathematics 2018-09-18 Francesco Esposito , Luigi Montoro , Berardino Sciunzi

Continuing work initiated in an earlier publication [Yamada, Asada, Phys. Rev. D 82, 104019 (2010)], we investigate collinear solutions to the general relativistic three-body problem. We prove the uniqueness of the configuration for given…

General Relativity and Quantum Cosmology · Physics 2011-02-28 Kei Yamada , Hideki Asada

We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (Kolpakov \& Kucherov (FOCS '99)), which states that the…

Discrete Mathematics · Computer Science 2018-07-03 Hideo Bannai , Tomohiro I , Shunsuke Inenaga , Yuto Nakashima , Masayuki Takeda , Kazuya Tsuruta