English
Related papers

Related papers: Polytopes, polyhedra, and the Farkas lemma

200 papers

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Christian Stump

In their paper "1-skeleta, Betti numbers, and equivariant cohomology" Guillemin and Zara described some beautiful constructions enabling them to use Morse theory on a certain class 1-skeleta including 1-skeleta of simple polytopes. In this…

Combinatorics · Mathematics 2014-04-09 Chris McDaniel

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

Here we present a rigidity result in a global (semi-global, homotopy) setting for a restrictive class of polytopes, those that can be inscribed in a unit sphere, with some additional conditions. The proof of the rigidity result for cabled…

Metric Geometry · Mathematics 2025-05-29 Robert Connelly , Zhen Zhang

In this paper, we apply high level versions of Jacobi's derivative formula to number theory such as quarternary quadratic forms and convolution sums of some arithmetical functions.

Classical Analysis and ODEs · Mathematics 2016-10-30 Kazuhide Matsuda

We propose two new proofs of the Pythagorean theorem via area rearrangement arguments starting from very simple geometric configurations. The constructions depend on an angular parameter, each choice of which yields a proof. For specific…

General Mathematics · Mathematics 2025-11-04 Andrés Navas

In this Phd. thesis, a structural analysis of construction schemes is developed. The importance of this study will be justified by constructing several distinct combinatorial objects which have been of great interest in mathematics. We then…

Logic · Mathematics 2024-06-10 Jorge Antonio Cruz Chapital

This is an extended version of a talk on October 4, 2004 at the research seminar ``Differential geometry and applications'' (headed by Academician A. T. Fomenko) at Moscow State University. The paper contains an overview of available (but…

Metric Geometry · Mathematics 2016-09-07 Victor Alexandrov , Natalia Kopteva , S. S. Kutateladze

We generalize the Oka extension theorem, and obtain bounds on the norm of the extension, by using operator theory.

Complex Variables · Mathematics 2013-03-14 Jim Agler , John E. McCarthy , Nicholas J. Young

Only very recently a trigonometric proof of the Pythagoras theorem was given by Zimba \cite{1}, many authors thought this was not possible. In this note we give other trigonometric proofs of Pythagoras theorem by establishing,…

General Mathematics · Mathematics 2015-02-25 Nuno Luzia

A structural analysis of construction schemes is developed. That analysis is used to give simple and new constructions of combinatorial objects which have been of interest to set theorists and topologists. We then continue the study of…

Logic · Mathematics 2023-04-18 Jorge Antonio Cruz Chapital , Osvaldo Guzmán , Stevo Todorcevic

Recently we have shown a structure theorem for locally compact groups of polynomial growth. We give now some applications on various growth functions and relations to FC-G - series. In addition, we show some results on related classes of…

Group Theory · Mathematics 2021-04-27 Viktor Losert

Extended formulations are an important tool to obtain small (even compact) formulations of polytopes by representing them as projections of higher dimensional ones. It is an important question whether a polytope admits a small extended…

Computational Complexity · Computer Science 2012-06-28 Gábor Braun , Sebastian Pokutta

Given an integral $d \times n$ matrix $A$, the well-studied affine semigroup $\mbox{ Sg} (A)=\{ b : Ax=b, \ x \in {\mathbb Z}^n, x \geq 0\}$ can be stratified by the number of lattice points inside the parametric polyhedra $P_A(b)=\{x:…

Combinatorics · Mathematics 2015-07-27 Iskander Aliev , Jesus A. De Loera , Quentin Louveaux

Farkas' lemma is a fundamental result from linear programming providing linear certificates for infeasibility of systems of linear inequalities. In semidefinite programming, such linear certificates only exist for strongly infeasible linear…

Optimization and Control · Mathematics 2018-04-27 Igor Klep , Markus Schweighofer

We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking…

Metric Geometry · Mathematics 2017-12-05 A. J. Kanel-Belov , A. V. Dyskin , Y. Estrin , E. Pasternak , I. A. Ivanov-Pogodaev

In this lecture notes we try to familiarize the audience with the theory of Bernoulli polynomials; we study their properties, and we give, with proofs and references, some of the most relevant results related to them. Several applications…

Classical Analysis and ODEs · Mathematics 2016-02-10 Omran Kouba

Yannakakis' theorem relating the extension complexity of a polytope to the size of a nonnegative factorization of its slack matrix is a seminal result in the study of lifts of convex sets. Inspired by this result and the importance of lifts…

Combinatorics · Mathematics 2024-07-23 João Gouveia , Amy Wiebe

Lecture hall partitions are a fundamental combinatorial structure which have been studied extensively over the past two decades. These objects have produced new results, as well as reinterpretations and generalizations of classicial…

Combinatorics · Mathematics 2018-08-21 McCabe Olsen

We present a new proof of Thurston's theorem that the unit ball of a seminorm on $\mathbf{R}^d$ taking integer values on $\mathbf{Z}^d$ is a polyhedra defined by finitely many inequalities with integer coefficients.

Functional Analysis · Mathematics 2017-10-05 Mikael de la Salle