English
Related papers

Related papers: Some results on the optimal matching problem for t…

200 papers

This paper is concerned with monotone (time-explicit) finite difference schemes associated with first order Hamilton-Jacobi equations posed on a junction. They extend the schemes recently introduced by Costeseque, Lebacque and Monneau…

Analysis of PDEs · Mathematics 2017-06-07 Jessica Guerand , Marwa Koumaiha

Let $(\{1,2,\ldots,n\},d)$ be a metric space. We analyze the expected value and the variance of $\sum_{i=1}^{\lfloor n/2\rfloor}\,d({\boldsymbol{\pi}}(2i-1),{\boldsymbol{\pi}}(2i))$ for a uniformly random permutation ${\boldsymbol{\pi}}$ of…

Data Structures and Algorithms · Computer Science 2017-03-27 Ching-Lueh Chang

Consider a $1$-dimensional centered Gaussian process $W$ with $\alpha$-H\"older continuous paths on the compact intervals of $\mathbb R_+$ ($\alpha\in ]0,1[$) and $W_0 = 0$, and $X$ the local solution in rough paths sense of Jacobi's…

Probability · Mathematics 2019-01-16 Nicolas Marie

We construct an almost everywhere approximately differentiable, orientation and measure preserving homeomorphism of a unit $n$-dimensional cube onto itself, whose Jacobian is equal to $-1$ a.e. Moreover we prove that our homeomorphism can…

Classical Analysis and ODEs · Mathematics 2017-01-24 Paweł Goldstein , Piotr Hajłasz

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

Suppose we are given two metric spaces and a family of continuous transformations from one to the other. Given a probability distribution on each of these two spaces - namely the source and the target measures - the Wasserstein alignment…

Probability · Mathematics 2025-03-11 Soumik Pal , Bodhisattva Sen , Ting-Kam Leonard Wong

We study the statistical distribution of the closest encounter between generic smooth observations computed along different trajectories of a rapidly mixing dynamical system. At the limit of large trajectories, we obtain a distribution of…

Chaotic Dynamics · Physics 2022-08-31 Theophile Caby

Jacobi's results on the computation of the order and of the normal forms of a differential system are translated in the formalism of differential algebra. In the quasi-regular case, we give complete proofs according to Jacobi's arguments.…

History and Overview · Mathematics 2023-09-06 François Ollivier

We consider the problem of optimal linear estimation of the functional $$A_N \vec{\xi} =\sum_{j = 0}^{N} (\vec{a}(j))^{\top} \vec{\xi}(j)$$ that depends on the unknown values $\vec{\xi}(j),j=0,1,\dots,N,$ of a vector-valued harmonizable…

Statistics Theory · Mathematics 2025-02-25 Mikhail Moklyachuk

A commonly used approach to study stability in a complex system is by analyzing the Jacobian matrix at an equilibrium point of a dynamical system. The equilibrium point is stable if all eigenvalues have negative real parts. Here, by…

Populations and Evolution · Quantitative Biology 2016-09-02 James P. L. Tan

In this paper universality limits are studied in connection with measures which exhibit power-type singular behavior somewhere in their support. We extend the results of Lubinsky for Jacobi measures supported on $ [-1,1] $ to generalized…

Classical Analysis and ODEs · Mathematics 2016-05-16 Tivadar Danka

In this work, we study a random orthogonal projection based least squares estimator for the stable solution of a multivariate nonparametric regression (MNPR) problem. More precisely, given an integer $d\geq 1$ corresponding to the dimension…

Statistics Theory · Mathematics 2022-02-04 Asma BenSaber , Sophie Dabo-Niang , Abderrazek Karoui

The matching problem is a notorious combinatorial optimization problem that has attracted for many years the attention of the statistical physics community. Here we analyze the Euclidean version of the problem, i.e. the optimal matching…

Disordered Systems and Neural Networks · Physics 2017-01-11 Carlo Lucibello , Giorgio Parisi , Gabriele Sicuro

We study orthogonal polynomials and Hankel determinants generated by a symmetric semi-classical Jacobi weight. By using the ladder operator technique, we derive the second-order nonlinear difference equations satisfied by the recurrence…

Classical Analysis and ODEs · Mathematics 2021-12-17 Chao Min , Yang Chen

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon}…

Number Theory · Mathematics 2026-05-27 Samuel Korsky

In this note, we present a condition which guarantees spatial uniformity for the asymptotic behavior of the solutions of a reaction-diffusion PDE with Neumann boundary conditions in one dimension, using the Jacobian matrix of the reaction…

Systems and Control · Computer Science 2014-09-22 Zahra Aminzare , Eduardo D. Sontag

We derive limiting distributions of symmetrized estimators of scatter, where instead of all $n(n-1)/2$ pairs of the $n$ observations we only consider $nd$ suitably chosen pairs, $1 \le d < \lfloor n/2\rfloor$. It turns out that the…

Statistics Theory · Mathematics 2023-08-21 Lutz Duembgen , Klaus Nordhausen

For a family X of k-subsets of the set 1,...,n, let |X| be the cardinality of X and let Gamma(X,mu) be the expected maximum weight of a subset from X when the weights of 1,...,n are chosen independently at random from a symmetric…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok , Alex Samorodnitsky

In recent studies on the G-convergence of Beltrami operators, a number of issues arouse concerning injectivity properties of families of quasiconformal mappings. Bojarski, D'Onofrio, Iwaniec and Sbordone formulated a conjecture based on the…

Analysis of PDEs · Mathematics 2010-11-09 Giovanni Alessandrini , Vincenzo Nesi

We present a comprehensive treatment of relative oscillation theory for finite Jacobi matrices. We show that the difference of the number of eigenvalues of two Jacobi matrices in an interval equals the number of weighted sign-changes of the…

Spectral Theory · Mathematics 2012-07-17 Kerstin Ammann