中文
相关论文

相关论文: Optimal lower bounds on the maximal p-negative typ…

200 篇论文

One of the main problems in random network coding is to compute good lower and upper bounds on the achievable cardinality of the so-called subspace codes in the projective space $\mathcal{P}_q(n)$ for a given minimum distance. The…

信息论 · 计算机科学 2020-11-16 Tao Feng , Sascha Kurz , Shuangqing Liu

In this paper, lower bounds on the probability of a finite union of events are considered, i.e. $P\left(\bigcup_{i=1}^N A_i\right)$, in terms of the individual event probabilities $\{P(A_i), i=1,\ldots,N\}$ and the sums of the pairwise…

概率论 · 数学 2019-02-05 Jun Yang , Fady Alajaji , Glen Takahara

We obtain an asymptotic upper bound for the product of the $p$-parts of the orders of certain composition factors of a finite group acting completely reducibly and faithfully on a finite vector space of order divisible by a prime $p$. An…

群论 · 数学 2023-06-05 Attila Maróti , Saveliy V. Skresanov

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions $A:\mathbb{R}\to M_{n\times n}$ and lower $\ell_2$-norm bounds associated with their restriction to certain subspaces. We prove that for…

We define and prove the existence of unique solutions of an asymptotic Plateau problem for spacelike maximal surfaces in the pseudo-hyperbolic space of signature (2, n): the boundary data is given by loops on the boundary at infinity of the…

微分几何 · 数学 2022-10-13 François Labourie , Jérémy Toulisse , Michael Wolf

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

度量几何 · 数学 2020-05-05 Simon Larson

For numerical approximation the reformulation of a PDE as a residual minimisation problem has the advantages that the resulting linear system is symmetric positive definite, and that the norm of the residual provides an a posteriori error…

数值分析 · 数学 2023-05-29 Harald Monsuur , Rob Stevenson , Johannes Storn

We consider the problem of bounding away from 0 the minimum value m taken by a polynomial P of Z[X_1,...,X_k] over the standard simplex, assuming that m>0. Recent algorithmic developments in real algebraic geometry enable us to obtain a…

符号计算 · 计算机科学 2009-02-20 Saugata Basu , Richard Leroy , Marie-Francoise Roy

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all…

This article provide new approach to solve P vs NP problem by using cardinality of bases function. About NP-Complete problems, we can divide to infinite disjunction of P-Complete problems. These P-Complete problems are independent of each…

计算复杂性 · 计算机科学 2015-01-28 Koji Kobayashi

The existence of positive, pointwise decaying at infinity, weak solutions to a fractional $p$-Laplacian problem in the whole space and with singular reaction is established. Truncation arguments, variational methods, as well as suitable a…

偏微分方程分析 · 数学 2026-05-28 Laura Gambera , Salvatore A. Marano

A new sequential approach to investigations of structure of metric spaces at infinity is proposed. Criteria for finiteness and boundedness of metric spaces at infinity are found.

度量几何 · 数学 2017-04-04 Viktoriia Bilet , Oleksiy Dovgoshey

We show that there are shape-independent upper bounds to the extinction cross section per unit volume of randomly oriented nanoparticles, given only material permittivity. Underlying the limits are restrictive sum rules that constrain the…

In recent years some near-optimal estimates have been established for certain sum-product type estimates. This paper gives some first extremal results which provide information about when these bounds may or may not be tight. The main tool…

组合数学 · 数学 2014-10-07 Oliver Roche-Newton , Dmitry Zhelezov

We introduce a novel technique for proving global strong discrete maximum principles for finite element discretizations of linear and semilinear elliptic equations for cases when the common, matrix-based sufficient conditions are not…

数值分析 · 数学 2026-03-17 Andrei Draganescu , L. Ridgway Scott

We derive distributional limits for empirical transport distances between probability measures supported on countable sets. Our approach is based on sensitivity analysis of optimal values of infinite dimensional mathematical programs and a…

概率论 · 数学 2018-09-18 Carla Tameling , Max Sommerfeld , Axel Munk

We consider weighted Hardy inequalities involving the distance function to the boundary of a domain in the $N$-dimensional Euclidean space with nonempty boundary. We give a lower bound for the corresponding best Hardy constant for a domain…

偏微分方程分析 · 数学 2023-07-06 Ujjal Das , Yehuda Pinchover

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

数值分析 · 数学 2024-12-05 Jeffrey Galkowski

We investigate conditions under which a co-computably enumerable closed set in a computable metric space is computable and prove that in each locally computable computable metric space each co-computably enumerable compact manifold with…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Zvonko Iljazovic

In this note we propose a min-max theory for embedded hypersurfaces with a fixed boundary and apply it to prove several theorems about the existence of embedded minimal hypersurfaces with a given boundary. A simpler variant of these…

偏微分方程分析 · 数学 2017-05-19 Camillo De Lellis , Jusuf Ramic