中文
相关论文

相关论文: Grassmann convexity and multiplicative Sturm theor…

200 篇论文

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…

计算几何 · 计算机科学 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}$:…

数论 · 数学 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…

复变函数 · 数学 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…

微分几何 · 数学 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…

概率论 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

最优化与控制 · 数学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

偏微分方程分析 · 数学 2017-10-12 Yann Brenier
‹ 上一页 1 8 9 10 下一页 ›