English
Related papers

Related papers: Necessary and sufficient condition for the existen…

200 papers

The consistency of Fr\'echet medians is proved for probability measures in proper metric spaces. In the context of Riemannian manifolds, assuming that the probability measure has more than a half mass lying in a convex ball and verifies…

Differential Geometry · Mathematics 2011-12-07 Le Yang

In this paper we focus on providing sufficient conditions for some well-known stochastic orders in reliability but dealing with the discrete versions of them, filling a gap in the literature. In particular, we find conditions based on the…

Statistics Theory · Mathematics 2026-01-28 F. Belzunce , C. Martínez-Riquelme , M. Pereda

A stochastic algorithm is proposed, finding some elements from the set of intrinsic $p$-mean(s) associated to a probability measure $\nu$ on a compact Riemannian manifold and to $p\in[1,\infty)$. It is fed sequentially with independent…

Probability · Mathematics 2016-06-24 Marc Arnaudon , Laurent Miclo

We provide necessary and sufficient conditions for a tempered distribution $F\in S'(R)$ to be positive definite. A generalized Cauchy transform $\widetilde{F}$ of $F$ is used as a numerical continuation of $F$ to the open upper and lower…

Functional Analysis · Mathematics 2020-09-08 Saulius Norvidas

The classical Dvoretzky covering problem asks for conditions on the sequence of lengths $\{\ell_n\}_{n\in \mathbb{N}}$ so that the random intervals $I_n : = (\omega_n -(\ell_n/2), \omega_n +(\ell_n/2))$ where $\omega_n$ is a sequence of…

Probability · Mathematics 2021-12-07 Michihiro Hirayama , Davit Karagulyan

In this paper we provide a sufficient condition for a Furstenberg measure generated by a finitely supported measure to be absolutely continuous. Using this, we give a very broad class of examples of absolutely continuous Furstenberg…

Dynamical Systems · Mathematics 2025-06-25 Samuel Kittle

We consider the problem of estimating the Fr\'echet and conditional Fr\'echet mean from data taking values in separable metric spaces. Unlike Euclidean spaces, where well-established methods are available, there is no practical estimator…

Statistics Theory · Mathematics 2026-02-06 László Györfi , Pierre Humbert , Batiste Le Bars

In the past decades, the central limit theorem (CLT) has been generalized to non-Euclidean data spaces. Some years ago, it was found that for some random variables on the circle, the sample Fr\'echet mean fluctuates around the population…

Statistics Theory · Mathematics 2020-10-08 Benjamin Eltzner

Fr\'echet mean and variance provide a way of obtaining mean and variance for general metric space valued random variables and can be used for statistical analysis of data objects that lie in abstract spaces devoid of algebraic structure and…

Statistics Theory · Mathematics 2019-10-22 Paromita Dubey , Hans-Georg Müller

For any C1 expanding map f of the circle we study the equilibrium states for the potential -log |f'|. We formulate a C1 generalization of Pesin's Entropy Formula that holds for all the SRB measures if they exist, and for all the…

Dynamical Systems · Mathematics 2012-10-09 Eleonora Catsigeras , Heber Enrich

We propose sublinear algorithms for probabilistic testing of the discrete and continuous Fr\'echet distance - a standard similarity measure for curves. We assume the algorithm is given access to the input curves via a query oracle: a query…

Computational Geometry · Computer Science 2025-09-05 Peyman Afshani , Maike Buchin , Anne Driemel , Marena Richter , Sampson Wong

One approach to studying the Fr\'echet distance is to consider curves that satisfy realistic assumptions. By now, the most popular realistic assumption for curves is $c$-packedness. Existing algorithms for computing the Fr\'echet distance…

Computational Geometry · Computer Science 2024-11-08 Joachim Gudmundsson , Tiancheng Mai , Sampson Wong

In this paper, the proof of the existence of a rational point on an elliptic curve is transformed into the proof of the existence of an integer solution for a Diophantine equation. By a new formula for calculating the number of elements in…

Number Theory · Mathematics 2018-12-05 P. Gao

Fine's theorem concerns the question of determining the conditions under which a certain set of probabilities for pairs of four bivalent quantities may be taken to be the marginals of an underlying probability distribution. The eight CHSH…

Quantum Physics · Physics 2015-08-13 J. J. Halliwell

The Fr\'echet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric…

Computational Geometry · Computer Science 2018-08-07 Anne Driemel , Amer Krivošija

This paper explores certain kinds of empirical process with respect to the components of multivariate Gaussian. We put forward some finite sample bounds which hold for multivariate Gaussian under general dependence. We give necessary and…

Probability · Mathematics 2020-07-03 Jikai Hou

A suitable measure for the similarity of shapes represented by parameterized curves or surfaces is the Fr\'echet distance. Whereas efficient algorithms are known for computing the Fr\'echet distance of polygonal curves, the same problem for…

Computational Geometry · Computer Science 2007-05-23 Helmut Alt , Maike Buchin

In this paper, we will use the entropy approach to derive a necessary and sufficient condition for the existence of an element that belongs to at least half of the sets in a finite family of sets.

Combinatorics · Mathematics 2024-12-30 Veronica Phan

We give a necessary and sufficient condition on a sequence of functions on a set $\Omega$ under which there is a measure on $\Omega$ which renders the given sequence of functions a martingale. Further such a measure is unique if we impose a…

Probability · Mathematics 2007-05-23 Rajeeva L Karandikar , M G Nadkarni

We focus on a sequence of functions $\{f_n\}$, defined on a compact manifold with boundary $S$, converging in the $C^k$ metric to a limit $f$. A common assumption implicitly made in the empirical sciences is that when such functions…

General Topology · Mathematics 2025-08-11 Thomas J. Maullin-Sapey , Samuel Davenport