English
Related papers

Related papers: On the one dimensional Euclidean matching problem:…

200 papers

We present a simulation scheme for simulating Brownian bridges on complete and connected Lie groups. We show how this simulation scheme leads to absolute continuity of the Brownian bridge measure with respect to the guided process measure.…

Statistics Theory · Mathematics 2021-06-08 Mathias Højgaard Jensen , Sarang Joshi , Stefan Sommer

We find a relation between the semiclassical approximation of the temperature (Matsubara) 2-point correlator and the corresponding classical Green function in real time at finite temperature. The anharmonic oscillator at finite temperature…

High Energy Physics - Phenomenology · Physics 2009-12-30 A. Bochkarev

We derive an efficient algorithm to find solutions to Euler's concordant form problem and rational points on elliptic curves associated with this problem.

Algebraic Geometry · Mathematics 2019-07-05 Hagen Knaf , Erich Selder , Karlheinz Spindler

We study quotients of quadratic forms and associated polar lines in the projective plane. Our results, applied pointwise to quadratic differential forms, shed some light on classical binary differential equations (BDEs) associated to…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari

Brownian and fractional processes are useful computational tools for the modelling of physical phenomena. Here, modelling linear homopolymers in solution as Brownian or fractional processes, we develop a formalism to take into account both…

Soft Condensed Matter · Physics 2025-01-23 Samuel Eleutério , R. Vilela Mendes

In 1966, Jenkins and Serrin gave existence and uniqueness results for infinite boundary value problems of minimal surfaces in the Euclidean space, and after that such solutions have been studied by using the univalent harmonic mapping…

Differential Geometry · Mathematics 2019-09-10 Shintaro Akamine , Hiroki Fujino

We estimate linear functionals in the classical deconvolution problem by kernel estimators. We obtain a uniform central limit theorem with $\sqrt{n}$-rate on the assumption that the smoothness of the functionals is larger than the…

Statistics Theory · Mathematics 2020-06-12 Jakob Söhl , Mathias Trabs

We consider the efficient outcome of a canonical economic market model involving buyers and sellers with independent and identically distributed random valuations and costs, respectively. When the number of buyers and sellers is large, we…

Probability · Mathematics 2017-03-02 Ellen V. Muir , Konstantin Borovkov

The main message in this paper is that there are surprisingly many different Brownian bridges, some of them - familiar, some of them - less familiar. Many of these Brownian bridges are very close to Brownian motions. Somewhat loosely…

Statistics Theory · Mathematics 2016-01-08 Estate Khmaladze

We study the on-line minimum weighted bipartite matching problem in arbitrary metric spaces. Here, $n$ not necessary disjoint points of a metric space $M$ are given, and are to be matched on-line with $n$ points of $M$ revealed one by one.…

Data Structures and Algorithms · Computer Science 2007-06-06 Béla Csaba , András S. Pluhár

An important problem in applied science is the continuous nonlinear filtering problem, i.e., the estimation of a Langevin state that is observed indirectly. In this paper, it is shown that Euclidean quantum mechanics is closely related to…

Mathematical Physics · Physics 2015-05-13 Bhashyam Balaji

We consider the so called Calder\'on problem which corresponds to the determination of a conductivity appearing in an elliptic equation from boundary measurements. Using several known results we propose a simplified and self contained proof…

Analysis of PDEs · Mathematics 2019-09-20 Yavar Kian

We introduce the notion of de Bruijn entropy of an Eulerian quiver and show how the corresponding relative entropy can be applied to practical string similarity problems. This approach explicitly links the combinatorial and…

Discrete Mathematics · Computer Science 2022-01-24 Steve Huntsman , Arman Rezaee

We investigate open quantum Brownian motions as quantum analogues of classical diffusion processes under interaction with an external enviroment. Building upon the microscopic derivation by Sinayskiy and Petruccione [20], we revisit the…

Quantum Physics · Physics 2025-09-29 Manuel D. de la Iglesia , Carlos F. Lardizabal

We develop an inferential toolkit for analyzing object-valued responses, which correspond to data situated in general metric spaces, paired with Euclidean predictors within the conformal framework. To this end we introduce conditional…

Methodology · Statistics 2025-07-01 Hang Zhou , Hans-Georg Müller

In this paper, we study a retailer price optimization problem which includes the practical constraints: maximum number of price changes and minimum amount of price change (if a change is recommended). We provide a closed-form formula for…

Optimization and Control · Mathematics 2021-04-21 Xiaojie Wang , Hsin-Chan Huang , Lanshan Han , Alvin Lim

In this paper we establish a comparison result through symmetrization for solutions to some boundary value problems involving the fractional Laplacian. This allows to get sharp estimates for the solutions, obtained by comparing them with…

Analysis of PDEs · Mathematics 2012-01-04 Giuseppina Di Blasio , Bruno Volzone

Brownian dynamics is a popular fine-grained method for simulating systems of interacting particles, such as chemical reactions. Though the method is simple to simulate, it is generally assumed that the dynamics is impossible to solve…

Statistical Mechanics · Physics 2016-05-19 Stephen Smith , Ramon Grima

Maximum bipartite matching is a fundamental algorithmic problem which can be solved in polynomial time. We consider a natural variant in which there is a separation constraint: the vertices on one side lie on a path or a grid, and two…

Data Structures and Algorithms · Computer Science 2023-03-20 Pasin Manurangsi , Erel Segal-Halevi , Warut Suksompong

We prove concentration bounds for random Euclidean combinatorial optimization problems with $p$--costs. For bipartite matching and for the (mono- and bi-partite) traveling salesperson problem in dimension $d\ge 3$, we obtain concentration…

Probability · Mathematics 2026-03-05 Matteo D'Achille , Francesco Mattesini , Dario Trevisan