中文
相关论文

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

200 篇论文

In this supplementary appendix we provide additional results, omitted proofs and extensive simulations that complement the analysis of the main text (arXiv:1201.0224).

统计理论 · 数学 2017-10-05 Alexandre Belloni , Victor Chernozhukov , Christian Hansen

Our published paper contains an incorrect statement of a result due to Artin and Zhang. This corrigendum gives the correct statement of their result and includes a new result that allows us to use their result to prove our main theorem.…

环与代数 · 数学 2012-01-24 Cody Holdaway , S. Paul Smith

In this note, the correction to the proof of one theorem in some our previous paper [arXiv:1302.0589] will be given.

环与代数 · 数学 2020-02-18 Bui Xuan Hai

The proof given in the paper was incomplete due to an omission in the proof of Lemma 2. A corrected and improved version of the paper is in arXiv:0902.2486.

高能物理 - 理论 · 物理学 2014-11-18 Ch. Kopper , V. F. Mueller

We conjecture that a convex polytope is uniquely determined up to isometry by its edge-graph, edge lengths and the collection of distances of its vertices to some arbitrary interior point, across all dimensions and all combinatorial types.…

组合数学 · 数学 2024-01-09 Martin Winter

Withdrawn due to an incompleteness of the main results.

辛几何 · 数学 2008-08-05 Jin Hong Kim

We make a few comments on some misleading statements in the above paper.

统计力学 · 物理学 2015-08-04 Neri Merhav

One of the simplest axiomatizations of a matroid is in terms of independent sets. Curiously, no such independent set axiomatization is known for Gelfand and Serganova's WP-matroids (which are ``Coxeter group analogues'' of matroids). Here…

组合数学 · 数学 2007-05-23 Timothy Y. Chow

This text is an appendix to our work "On the growth of Kronecker coefficients", arXiv:1607.02887. Here, we provide some complementary theorems, remarks, and calculations that for the sake of space are not going to appear into the final…

表示论 · 数学 2016-11-23 Emmanuel Briand , Amarpreet Rattan , Mercedes Rosas

Let $P$ be a polytope. The hitting number of $P$ is the smallest size of a hitting set of the facets of $P$, i.e., a subset of vertices of $P$ such that every facet of $P$ has a vertex in the subset. An extended formulation of $P$ is the…

组合数学 · 数学 2021-06-24 Manuel Aprile

We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions…

最优化与控制 · 数学 2025-03-13 Henri Lefebvre , Anirudh Subramanyam

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

组合数学 · 数学 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

Upon presenting the proof of Theorem 3.3 in "Maximal chains in $$ and ultrapowers of the integers" I discovered that it is not entirely correct and certainly some details should be added. I have therefore written an addendum to the paper…

逻辑 · 数学 2008-02-03 Saharon Shelah , Juris Steprāns

We investigate properties of Ehrhart polynomials for matroid polytopes, independence matroid polytopes, and polymatroids. In the first half of the paper we prove that for fixed rank their Ehrhart polynomials are computable in polynomial…

组合数学 · 数学 2017-01-03 Jesús A. De Loera , David C. Haws , Matthias Köppe

In this note, we point out an error in the proof of Theorem 4.7 of [P. Achar and A.~Henderson, `Orbit closures in the enhanced nilpotent cone', Adv. Math. 219 (2008), 27-62], a statement about the existence of affine pavings for fibres of a…

表示论 · 数学 2011-11-10 Pramod N. Achar , Anthony Henderson

This paper is a corrigendum to the article 'On the ideal theorem for number fields`. The main result of this paper proves to be untrue and is replaced by an estimate of a weighted sum with an improved error term.

数论 · 数学 2020-06-25 Olivier Bordellès

The purpose of this note is to correct an inaccuracy in the paper: R.P. Agaev and P.Yu. Chebotarev, "On Determining the Eigenprojection and Components of a Matrix," Autom. Remote Control, 2002, vol. 63, pp. 1537-1545 [arXiv:math/0508197],…

环与代数 · 数学 2011-04-04 Pavel Chebotarev , Rafig Agaev

A popular method in combinatorial optimization is to express polytopes P, which may potentially have exponentially many facets, as solutions of linear programs that use few extra variables to reduce the number of constraints down to a…

计算复杂性 · 计算机科学 2017-03-21 Thomas Rothvoss

This version corrects a number of mistakes that appeared in the previous draft. In particular, the (EU-LREM) condition is sufficient for existence and uniqueness but not necessary, as we had claimed. We are grateful to P. C. B. Phillips and…

统计理论 · 数学 2025-04-15 Majid M. Al-Sadoon , Piotr Zwiernik