English
Related papers

Related papers: The Division Algorithm in Sextic Truncated Moment …

200 papers

This paper is about the moment problem on a finite-dimensional vector space of continuous functions. We investigate the structure of the convex cone of moment functionals (supporting hyperplanes, exposed faces, inner points) and treat…

Functional Analysis · Mathematics 2018-04-20 Philipp J. di Dio , Konrad Schmüdgen

The arithmetic properties of the ordinary partition function $p(n)$ have been the topic of intensive study for the past century. Ramanujan proved that there are linear congruences of the form $p(\ell n+\beta)\equiv 0\pmod\ell$ for the…

Number Theory · Mathematics 2022-12-06 Scott Ahlgren , Olivia Beckwith , Martin Raum

It is shown that for positive real numbers $ 0<\lambda_{1}<\dots<\lambda_{n}$, $\left[\frac{1}{\beta({\lambda_i}, {\lambda_j})}\right]$, where $ \beta(\cdot,\cdot)$ denotes the beta function, is infinitely divisible and totally positive.…

Functional Analysis · Mathematics 2020-05-05 Priyanka Grover , Veer Singh Panwar , A Satyanarayana Reddy

Let $\alpha$, $\beta$, $\gamma, \dots$ $\Theta$, $\Psi, \dots$ $R$, $S$, $T, \dots$ be variables for, respectively, congruences, tolerances and reflexive admissible relations. Let juxtaposition denote intersection. We show that if the…

Rings and Algebras · Mathematics 2019-11-26 Paolo Lipparini

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

In this paper, we primarily focus on analyzing the stability property of phase retrieval by examining the bi-Lipschitz property of the map $\Phi_{\boldsymbol{A}}(\boldsymbol{x})=|\boldsymbol{A}\boldsymbol{x}|\in \mathbb{R}_+^m$, where…

Information Theory · Computer Science 2024-04-17 Yu Xia , Zhiqiang Xu , Zili Xu

Let $\Phi = (V, \mathcal{C})$ be a constraint satisfaction problem on variables $v_1,\dots, v_n$ such that each constraint depends on at most $k$ variables and such that each variable assumes values in an alphabet of size at most $[q]$.…

Data Structures and Algorithms · Computer Science 2020-11-25 Vishesh Jain , Huy Tuan Pham , Thuy Duong Vuong

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

We study the Identity Problem, the problem of determining if a finitely generated semigroup of matrices contains the identity matrix; see Problem 3 (Chapter 10.3) in ``Unsolved Problems in Mathematical Systems and Control Theory'' by…

Discrete Mathematics · Computer Science 2025-09-19 Paul C. Bell , Reino Niskanen , Igor Potapov , Pavel Semukhin

Let us consider the following robust nonconvex quadratic optimization problem: \begin{equation*} \begin{split} \min &~ \dfrac{1}{2} x^\top Ax+a^\top x \\ \text{s.t.}~ & \alpha\leq\dfrac{1}{2}x^\top (B_1+\mu B_2)x+(b_1+\delta b_2)^\top x…

Optimization and Control · Mathematics 2022-10-06 F. Flores-Bazán , Y. García , A. Pérez

Consider the following system of double coupled Schr\"odinger equations arising from Bose-Einstein condensates etc., \begin{equation*} \left\{\begin{array}{l} -\Delta u + u =\mu_1 u^3 + \beta uv^2- \kappa v, -\Delta v + v =\mu_2 v^3 + \beta…

Analysis of PDEs · Mathematics 2015-04-28 Rushun Tian , Zhitao Zhang

We show that for a fixed integer $n \neq \pm2$, the congruence $x^2 + nx \pm 1 \equiv 0 \pmod{\alpha}$ has the solution $\beta$ with $0 < \beta < \alpha$ if and only if $\alpha/\beta$ has a continued fraction expansion with sequence of…

Number Theory · Mathematics 2014-12-09 Barry R. Smith

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

Numerical Analysis · Mathematics 2018-09-11 Jian-Feng Cai , Ke Wei

Treewidth (tw) is an important parameter that, when bounded, yields tractability for many problems. For example, graph problems expressible in Monadic Second Order (MSO) logic and QUANTIFIED SAT or, more generally, QUANTIFIED CSP, are FPT…

Computational Complexity · Computer Science 2025-03-18 Florent Foucaud , Esther Galby , Liana Khazaliya , Shaohua Li , Fionn Mc Inerney , Roohani Sharma , Prafullkumar Tale

We introduce a new strategy in solving the truncated complex moment problem. To this aim we investigate recursive doubly indexed sequences and their characteristic polynomials. A characterization of recursive doubly indexed \emph{moment}…

Functional Analysis · Mathematics 2016-10-14 Kaissar Idrissi , El Hassan Zerouali

This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective function and a convex feasible set. By leveraging the second…

Optimization and Control · Mathematics 2024-12-24 Yulan Liu , Shaohua Pan , Shujun Bi

In the present article we provide existence, uniqueness and stability results under an exponential moments condition for quadratic semimartingale backward stochastic differential equations (BSDEs) having convex generators. We show that the…

Probability · Mathematics 2012-08-07 Markus Mocha , Nicholas Westray

Let $\mu$ be a given Borel measure on $\K\subseteq\R^n$ and let $y=(y_\alpha)$, $\alpha\in\N^n$, be a given sequence. We provide several conditions linking $y$ and the moment sequence $z=(z_\alpha)$ of $\mu$, for $y$ to be the moment…

Functional Analysis · Mathematics 2011-11-09 Jean B. Lasserre

We consider finite $\beta$-ensembles $\mathcal X_{n,\beta}^{\mathbb F}$ with $n$ points on $\mathbb F$, where $\mathbb F$ denotes either the real line or the complex plane. Let $U$ be a bounded subset of $ \mathbb F$ such that $\partial U$…

Probability · Mathematics 2026-05-19 Kartick Adhikari , Sitanath Majumder

Moment matching is an easy-to-implement and usually effective method to reduce variance of Monte Carlo simulation estimates. On the other hand, there is no guarantee that moment matching will always reduce simulation variance for general…

Statistics Theory · Mathematics 2025-08-12 Xuan Liu