English
Related papers

Related papers: Extended Formulations for Independence Polytopes o…

200 papers

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…

Combinatorics · Mathematics 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…

Numerical Analysis · Mathematics 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…

Cosmology and Nongalactic Astrophysics · Physics 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…

Optimization and Control · Mathematics 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.…

Combinatorics · Mathematics 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…

Probability · Mathematics 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…

Combinatorics · Mathematics 2013-11-28 Vanessa Chatelain , Jorge Ramirez Alfonsin

withdrawn by the authors because of an error.

Quantum Physics · Physics 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.

Populations and Evolution · Quantitative Biology 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…

Combinatorics · Mathematics 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

Algebraic Geometry · Mathematics 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…

History and Overview · Mathematics 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,…

Algebraic Geometry · Mathematics 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].

Differential Geometry · Mathematics 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…

Metric Geometry · Mathematics 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 · Physics 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…

Algebraic Topology · Mathematics 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).

Computational Complexity · Computer Science 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.

High Energy Physics - Lattice · Physics 2009-07-09 Jiunn-Wei Chen , Maarten Golterman , Donal O'Connell , Andre Walker-Loud

We correct an inaccuracy in the original proof

Classical Analysis and ODEs · Mathematics 2008-10-29 Pascal Auscher
‹ Prev 1 4 5 6 7 8 10 Next ›