English
Related papers

Related papers: The multidimensional truncated Moment Problem: Car…

200 papers

We say that $E$ is a microset of the compact set $K\subset \mathbb{R}^d$ if there exist sequences $\lambda_n\geq 1$ and $u_n\in \mathbb{R}^d$ such that $(\lambda_n K + u_n ) \cap [0,1]^d$ converges to $E$ in the Hausdorff metric, and…

Classical Analysis and ODEs · Mathematics 2021-04-21 Richárd Balka , Márton Elekes , Viktor Kiss

We consider the problem of identifying a mixture of Gaussian distributions with same unknown covariance matrix by their sequence of moments up to certain order. Our approach rests on studying the moment varieties obtained by taking special…

Statistics Theory · Mathematics 2026-03-09 Daniele Agostini , Carlos Améndola , Kristian Ranestad

Defining a condenser in a locally compact space as a locally finite, countable collection of Borel sets $A_i$, $i\in I$, with the sign $s_i=\pm1$ prescribed such that $A_i\cap A_j=\varnothing$ whenever $s_is_j=-1$, we consider a minimum…

Classical Analysis and ODEs · Mathematics 2019-05-01 Natalia Zorii

We consider badly approximable numbers in the case of dyadic diophantine approximation. For the unit circle $\mathbb{S}$ and the smallest distance to an integer $\|\cdot\|$ we give elementary proofs that the set $F(c) = \{x \in \mathbb{S}:…

Dynamical Systems · Mathematics 2010-02-25 Johan Nilsson

We give a deterministic nearly-linear time algorithm for approximating any point inside a convex polytope with a sparse convex combination of the polytope's vertices. Our result provides a constructive proof for the Approximate…

Data Structures and Algorithms · Computer Science 2015-12-31 Vahab Mirrokni , Renato Paes Leme , Adrian Vladu , Sam Chiu-wai Wong

The multivariate moment problem is investigated in the general context of the polynomial algebra $\mathbb{R}[x_i \mid i \in \Omega]$ in an arbitrary number of variables $x_i$, $i\in \Omega$. The results obtained are sharpest when the index…

Functional Analysis · Mathematics 2016-04-29 Mehdi Ghasemi , Salma Kuhlmann , Murray Marshall

We establish a criterion for the existence of a representing Radon measure for linear functionals defined on a unital commutative real algebra $A$, which we assume to be generated by a vector space $V$ endowed with a Hilbertian seminorm…

Functional Analysis · Mathematics 2024-12-20 Maria Infusino , Salma Kuhlmann , Tobias Kuna , Patrick Michalski

For the truncated multidimensional moment problem we introduce a notion of a canonical solution. Namely, canonical solutions are those solutions which are generated by commuting self-adjoint extensions inside the associated Hilbert space.…

Classical Analysis and ODEs · Mathematics 2024-07-01 Sergey M. Zagorodnyuk

We consider a generic basic semi-algebraic subset $\mathcal{S}$ of the space of generalized functions, that is a set given by (not necessarily countably many) polynomial constraints. We derive necessary and sufficient conditions for an…

Probability · Mathematics 2017-01-10 Maria Infusino , Tobias Kuna , Aldo Rota

We continue the study of truncated matrix-valued moment problems begun in arXiv:2310.00957. Let $q\in\mathbb{N}$. Suppose that $(\mathcal{X},\mathfrak{X})$ is a measurable space and $\mathcal{E}$ is a finite-dimensional vector space of…

Functional Analysis · Mathematics 2023-11-20 Conrad Mädler , Konrad Schmüdgen

For classical discrete systems on periodic lattice under constant composition x, we derive explicit expression of any-order moments for configurational density of states (CDOS). The derived expression clarifies that any-order moments can…

Statistical Mechanics · Physics 2018-05-22 Shouno Ohta , Koretaka Yuge

We study the minimality of $n\times n$ Hermitian matrices $A$ respect to a $C^*$-subalgebra $\mathcal{B}$ of $M_n(\mathbb{C})$ in the spectral norm, that is \[\|A\|\leq \|A+B\|,\ \text{ for every } B\in \mathcal{B}.\] We generalize the…

Functional Analysis · Mathematics 2026-04-20 Tamara Bottazzi , Alejandro Varela

Most common Optimal Transport (OT) solvers are currently based on an approximation of underlying measures by discrete measures. However, it is sometimes relevant to work only with moments of measures instead of the measure itself, and many…

Numerical Analysis · Mathematics 2022-12-05 Olga Mula , Anthony Nouy

Let $F$ be an $n$-point set in $\mathbb{K}^d$ with $\mathbb{K}\in\{\mathbb{R},\mathbb{Z}\}$ and $d\geq 2$. A (discrete) X-ray of $F$ in direction $s$ gives the number of points of $F$ on each line parallel to $s$. We define…

Metric Geometry · Mathematics 2015-06-12 Andreas Alpers , David G. Larman

Let C be two times continuously differentiable curve in R^2 with at least one point at which the curvature is non-zero. For any i,j > 0 with i+j =1, let Bad(i,j) denote the set of points (x,y) in R^2 for which max {||qx ||^{1/i},…

Number Theory · Mathematics 2013-01-21 Dzmitry Badziahin , Sanju Velani

The set of badly approximable $m \times n $ matrices is known to have Hausdorff dimension $mn $. Each such matrix comes with its own approximation constant $c$, and one can ask for the dimension of the set of badly approximable matrices…

Number Theory · Mathematics 2015-10-12 Ryan Broderick , Dmitry Kleinbock

We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a contineus region ($\impre$ model) or a…

Computational Geometry · Computer Science 2017-04-03 Mohammad Ghodsi , Hamid Homapour , Masoud Seddighin

For a graph $G$ and a positive integer $c$, let $M_c(G)$ be the size of a subgraph of $G$ induced by a randomly sampled subset of $c$ vertices. Second-order moments of $M_c(G)$ encode part of the structure of $G$. We use this fact, coupled…

Combinatorics · Mathematics 2023-04-25 Nicola Apollonio

Due to its intimate relation to Spectral Theory and Schr\"{o}dinger operators, the multivariate moment problem has been a subject of many researches, so far without essential success (if one compares with the one--dimensional case). In the…

Functional Analysis · Mathematics 2007-05-23 Ognyan Kounchev , Hermann Render

We consider the global minimization of a polynomial on a compact set B. We show that each step of the Moment-SOS hierarchy has a nice and simple interpretation that complements the usual one. Namely, it computes coefficients of a polynomial…

Optimization and Control · Mathematics 2020-11-18 Jean-Bernard Lasserre