English
Related papers

Related papers: Grassmann convexity and multiplicative Sturm theor…

200 papers

In the maximum independent set of convex polygons problem, we are given a set of $n$ convex polygons in the plane with the objective of selecting a maximum cardinality subset of non-overlapping polygons. Here we study a special case of the…

Computational Geometry · Computer Science 2024-02-13 Fabrizio Grandoni , Edin Husić , Mathieu Mari , Antoine Tinguely

Using the polynomial method in additive number theory, this article establishes a new addition theorem for the set of subsums of a set satisfying $A\cap(-A)=\emptyset$ in $\mathbb{Z}/p\mathbb{Z}$:…

Number Theory · Mathematics 2009-07-22 Balandraud Eric

In this paper, we confirm two conjectures proposed by Georgiev, G\'{o}mez-Serrano, Tao, and Wagner~\cite{GGTW25} on Schoenberg type inequalities of order $4$, thereby providing a complete solution to the de Bruin--Sharma problem. We further…

Complex Variables · Mathematics 2025-12-08 Quanyu Tang , Teng Zhang

In the theory of submanifolds, the following problem is fundamental: to establish simple relationships between the main intrinsic invariants and the main extrinsic invariants of the submanifolds.The basic relationships discovered until now…

Differential Geometry · Mathematics 2007-05-23 Teodor Oprea

Zeckendorf proved that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, and later researchers showed that the distribution of the number of summands needed for such decompositions of integers in…

We prove that any centered $1$-subgaussian random vector in $\mathbb{R}^{n}$ can be written as the sum of a universal number of standard Gaussian vectors. Following the work of the second-named author, this solves M. Talagrand's convexity…

Probability · Mathematics 2026-05-12 Dongming Merrick Hua , Antoine Song , Stefan Tudose

We obtain sharp maximal vanishing order at a given time level for solutions to parabolic equations with a $C{^1}$ potential $V$. Our main result Theorem 1.1 is a parabolic generalization of a well known result of Donnelly-Fefferman and…

Analysis of PDEs · Mathematics 2022-07-08 Vedansh Arya , Agnid Banerjee

Universality theorems (in the sense of N. Mn\"{e}v) claim that the realization space of a combinatorial object (a point configuration, a hyperplane arrangement, a convex polytope, etc.) can be arbitrarily complicated. In the paper, we prove…

Combinatorics · Mathematics 2019-10-30 Gaiane Panina

In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…

Optimization and Control · Mathematics 2023-07-26 Marius Costandin

We study the maximum of a Gaussian field on $[0,1]^\d$ ($\d \geq 1$) whose correlations decay logarithmically with the distance. Kahane \cite{Kah85} introduced this model to construct mathematically the Gaussian multiplicative chaos in the…

Probability · Mathematics 2014-04-28 Thomas Madaule

The article is concerned with the problem of the additivity of the tensor rank. That is for two independent tensors we study when the rank of their direct sum is equal to the sum of their individual ranks. The statement saying that…

Algebraic Geometry · Mathematics 2022-09-23 Filip Rupniewski

We consider the problem of decomposing the edges of a directed graph into as few paths as possible. There is a natural lower bound for the number of paths needed in an edge decomposition of a directed graph $D$ in terms of its degree…

Combinatorics · Mathematics 2021-09-29 Alberto Espuny Díaz , Viresh Patel , Fabian Stroh

We address the decision problem for a fragment of real analysis involving differentiable functions with continuous first derivatives. The proposed theory, besides the operators of Tarski's theory of reals, includes predicates for…

Logic in Computer Science · Computer Science 2025-06-16 Domenico Cantone , Gianluca Cincotti

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

Optimization and Control · Mathematics 2021-10-20 Marius Costandin

While the P vs NP problem is mainly approached form the point of view of discrete mathematics, this paper proposes reformulations into the field of abstract algebra, geometry, fourier analysis and of continuous global optimization - which…

Computational Complexity · Computer Science 2022-10-25 Jarek Duda

Let G be an undirected graph on n vertices and let S(G) be the set of all real symmetric n x n matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. The inverse inertia problem for G…

Combinatorics · Mathematics 2007-11-21 Wayne Barrett , H. Tracy Hall , Raphael Loewy

The purpose of this article is to study the convergence of a low order finite element approximation for a natural convection problem. We prove that the discretization based on P1 polynomials for every variable (velocity, pressure and…

Numerical Analysis · Mathematics 2022-07-27 Ionut Danaila , Francky Luddens , Cécile Legrand

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

Solving a singular linear system for an individual vector solution is an ill-posed problem with a condition number infinity. From an alternative perspective, however, the general solution of a singular system is of a bounded sensitivity as…

Numerical Analysis · Mathematics 2021-02-22 Zhonggang Zeng

We show that, for first-order systems of conservation laws with a strictly convex entropy,in particular for the very simple so-called "inviscid" Burgers equation,it is possible to address the Cauchy problem by a suitable convex…

Analysis of PDEs · Mathematics 2017-10-12 Yann Brenier
‹ Prev 1 8 9 10 Next ›