English
Related papers

Related papers: Polytopes, polyhedra, and the Farkas lemma

200 papers

It is well-known that every polyhedral cone is finitely generated (i.e. polytopal), and vice versa. Surprisingly, the two notions differ almost always for non-commutative versions of such cones. This was obtained as a byproduct in an…

Algebraic Geometry · Mathematics 2019-03-01 Beatrix Huber , Tim Netzer

We give a new proof of the Skeletal Lemma, which is the main technical tool in our paper on Hamilton cycles in line graphs [T. Kaiser and P. Vr\'ana, Hamilton cycles in 5-connected line graphs, European J. Combin. 33 (2012), 924-947]. It…

Combinatorics · Mathematics 2022-04-26 Tomáš Kaiser , Petr Vrána

Given two tropical polynomials $f, g$ on $\mathbb{R}^n$, we provide a characterization for the existence of a factorization $f= h \odot g$ and the construction of $h$. As a ramification of this result we obtain a parallel result for the…

Combinatorics · Mathematics 2019-08-02 Robert Alexander Crowell

Slicing a module into semisimple ones is useful to study modules. Loewy structures provide a means of doing so. To establish the Loewy structures of projective modules over a finite dimensional symmetric algebra over a field $F$, the…

Rings and Algebras · Mathematics 2020-08-11 Taro Sakurai

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications…

Metric Geometry · Mathematics 2007-05-23 Mike Develin , Bernd Sturmfels

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

Logic · Mathematics 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

We prove several results related to the theorem of Logvinenko and Sereda on determining sets for functions with Fourier transforms supported in an interval. We obtain a polynomial instead of exponential bound in this theorem, and we extend…

Classical Analysis and ODEs · Mathematics 2007-05-23 Oleg Kovrizhkin

We take the first step toward a structure theory that includes both operations of a ring $\mathcal{R}$. More precisely, we prove a series of inverse results for the structure of sets $A\subseteq \mathbf{F}_p$ such that, under certain…

Combinatorics · Mathematics 2026-01-21 Aliaksei Semchankau , Ilya Shkredov

This article introduces the notion of arbitrage for a situation involving a collection of investments and a payoff matrix describing the return to an investor of each investment under each of a set of possible scenarios. We explain the…

Mathematical Finance · Quantitative Finance 2017-09-25 Daniel Q. Naiman , Edward R. Scheinerman

The set LS(n) of Latin squares of order $n$ can be represented in $\mathbb{R}^{n^3}$ as a $(n-1)^3$-dimensional 0/1-polytope. Given an autotopism $\Theta=(\alpha,\beta,\gamma)\in\mathfrak{A}_n$, we study in this paper the 0/1-polytope…

Combinatorics · Mathematics 2011-05-06 R. M. Falcón

One may associate several frames to a given polytope, such as its collection of vertices, edges, or facet normal vectors. In this note, we use these frames to generate geometric inequalities for the simplex in $\mathbb{R}^d$ and polytopes…

Metric Geometry · Mathematics 2025-09-09 Jeff Ledford , Kevin Rivera-Ayala , Emma Schroeder

After a review of the results in arXiv:1203.3184 [math-ph] about Pythagorean inequalities for products of spectral triples, I will present some new results and discuss classes of spectral triples and states for which equality holds.

Mathematical Physics · Physics 2015-12-22 Francesco D'Andrea

We prove a combinatorial version of Thom's Isotopy Lemma for projection maps applied to any complex or real toric variety. Our results are constructive and give rise to a method for associating the Whitney strata of the projection to the…

Algebraic Geometry · Mathematics 2024-08-20 Boulos El Hilany , Martin Helmer , Elias Tsigaridas

We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivalued maps that improves recent results in the…

Dynamical Systems · Mathematics 2020-10-27 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

We discuss certain ternary algebraic structures appearing more or less naturally in various domains of theoretical and mathematical physics. Far from being exhaustive, this article is intended above all to draw attention to these algebras,…

Mathematical Physics · Physics 2007-05-23 Richard Kerner

Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to…

Combinatorics · Mathematics 2016-07-07 Carla D. Savage

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

Information Theory · Computer Science 2010-02-25 Diego Ruano

We study the existence and left properness of transferred model structures for "monoid-like" objects in monoidal model categories. These include genuine monoids, but also all kinds of operads as for instance symmetric, cyclic, modular,…

Category Theory · Mathematics 2017-02-08 Michael Batanin , Clemens Berger

A well-known theorem of Blind and Mani says that every simple polytope is uniquely determined by its graph. Kalai gave a very short and elegant proof of this result using the concept of acyclic orientations. As it turns out, Kalai's proof…

Combinatorics · Mathematics 2007-05-23 Michael Joswig