中文
相关论文

相关论文: Extended Formulations for Independence Polytopes o…

200 篇论文

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

组合数学 · 数学 2013-04-30 David Avis , Hans Raj Tiwary

Polygonal finite elements generally do not pass the patch test as a result of quadrature error in the evaluation of weak form integrals. In this work, we examine the consequences of lack of polynomial consistency and show that it can lead…

数值分析 · 数学 2013-07-18 Cameron Talischi , Glaucio H. Paulino

In [1] we highlighted the fact that the log polynomial expansion employed in Nature Astron. 3, no.3, 272-277 (2019) [2] is a poor approximation to flat $\Lambda$CDM, so using it to infer deviations from flat $\Lambda$CDM is not…

宇宙学与河外天体物理 · 物理学 2021-06-01 Aritra Banerjee , Eoin Ó Colgáin , Misao Sasaki , M. M. Sheikh-Jabbari

In this note we prove NP-hardness of the following problem: Given a set of matrices, is there a convex combination of those that is a nonsingular M-matrix? Via known characterizations of M-matrices, our result establishes NP-hardness of…

最优化与控制 · 数学 2012-06-12 Nikos Vlassis

In this paper, we give a new axioms system based on nonseparable flats with their ranks to define a matroid. We deduce a polynomial time algorithm for deciding if a given matroid (respectively, arbitrary structure) is an uniform matroid.…

组合数学 · 数学 2024-02-15 Brahim Chaourar

We present examples and diagrams illustrating the proofs appearing in "Real second-order freeness and the asymptotic real second-order freeness of several real matrix models", to which this paper is meant to be an appendix. We show how…

概率论 · 数学 2012-04-30 C. Emily I. Redelmeier

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on $M$ so its base matroid polytope $P(M)$ has a {\em sequence} of hyperplane splits. The latter yields to…

组合数学 · 数学 2013-11-28 Vanessa Chatelain , Jorge Ramirez Alfonsin

withdrawn by the authors because of an error.

量子物理 · 物理学 2007-08-28 Y. -J. Han , L. -M. Duan

This supplementary information contains detailed derivations, comparison to experiment, and discussion of other miscellaneous issues omitted from the main text.

种群与进化 · 定量生物学 2009-01-05 C. Scott Wylie , Cheol-Min Ghim , David A. Kessler , Herbert Levine

The separation theorem of Kirchberger can be proven using a combination of Farkas' Lemma and Caratheodory's Theorem. Since those theorems are at the heart of oriented matroids, we are interested in a generalization of Kirchberger's Theorem…

组合数学 · 数学 2022-07-29 Winfried Hochstättler , Sophia Keip , Kolja Knauer

This paper has been withdrawn due to a crucial error in the proof of the main theorem

代数几何 · 数学 2007-05-23 Eriko Hironaka

Mathematical proofs are often said to justify their conclusions by indicating the existence of a corresponding formal derivation. We argue that this widespread view relies on an under-examined notion of correspondence, or what it means for…

历史与综述 · 数学 2026-03-20 Simon DeDeo , Eamon Duede

We develop a framework to apply tropical and nonarchimedean analytic techniques to multiplication maps on linear series and study degenerations of these multiplications maps when the special fiber is not of compact type. As an application,…

代数几何 · 数学 2016-01-20 David Jensen , Sam Payne

We obtain a rigidity result of symplectic translating solitons via the complex phase map. It indicates that we can remove the bounded second fundamental form assumption for symplectic translating solitons in [13].

微分几何 · 数学 2022-05-03 Hongbing Qiu

We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. Concerning the coefficients of the Ehrhart series of a lattice polytope we show that Hibi's lower bound is not true…

度量几何 · 数学 2008-02-26 Martin Henk , Makoto Tagami

An exact expression for the determinant of the splitting matrix is derived: it allows us to analyze the asympotic behaviour needed to amend the large angles theorem proposed in Ann. Inst. H. Poincar\'e, B-60, 1, 1994. The asymptotic…

chao-dyn · 物理学 2009-10-30 G. Gallavotti , G. Gentile , V. Mastropietro

This paper is a continuation of our previous work in which we defined the notion of a polytope complex and its $K$-theory. In this paper we produce formulas for the delooping of a simplicial polytope complex and the cofiber of a morphism of…

代数拓扑 · 数学 2011-02-22 Inna Zakharevich

This short note present a "proof" of $P\neq NP$. The "proof" with double quotation marks is to indicate that we do not know whether the proof is correct or not (We're confused because we do know in which we make the mistakes).

计算复杂性 · 计算机科学 2021-10-15 Tianrong Lin

We correct a mistake in the literature regarding the additive lattice spacing corrections to the mixed valence-sea meson mass and discuss the consequences for mixed action extrapolation formulae.

高能物理 - 格点 · 物理学 2009-07-09 Jiunn-Wei Chen , Maarten Golterman , Donal O'Connell , Andre Walker-Loud

We correct an inaccuracy in the original proof

经典分析与常微分方程 · 数学 2008-10-29 Pascal Auscher