English
Related papers

Related papers: Shelling and triangulating the (extra)ordinary pol…

200 papers

We present a generalization of Descartes' theorem for the family of polytopal sphere packings arising from uniform polytopes. The corresponding quadratic equation is expressed in terms of geometric invariants of uniform polytopes which are…

Combinatorics · Mathematics 2025-03-05 Jorge L. Ramírez Alfonsín , Iván Rasskin

A quasi-ordinary polynomial is a monic polynomial with coefficients in the power series ring such that its discriminant equals a monomial up to unit. In this paper we study higher derivatives of quasi-ordinary polynomials, also called…

Algebraic Geometry · Mathematics 2022-07-28 Evelia Rosa García Barroso , Janusz Gwoździewicz

Given a polytope $\mathcal{P}$ in $\mathbb{R}^d$ and a subset $U$ of its vertices, is there a triangulation of $\mathcal{P}$ using $d$-simplices that all contain $U$? We answer this question by proving an equivalent and easy-to-check…

Metric Geometry · Mathematics 2018-03-09 Michael Kerber , Robert Tichy , Mario Weitzer

We investigate some combinatorial properties of convex polytopes simple in edges. For polytopes whose nonsimple vertices are located sufficiently far one from another, we prove an analog of the Hard Lefschetz theorem. It implies Stanley's…

Algebraic Geometry · Mathematics 2007-05-23 Vladlen Timorin

Cayley polytopes were defined recently as convex hulls of Cayley compositions introduced by Cayley in 1857. In this paper we resolve Braun's conjecture, which expresses the volume of Cayley polytopes in terms of the number of connected…

Combinatorics · Mathematics 2011-08-10 Matjaz Konvalinka , Igor Pak

The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials. We formulate some basic properties of unitary cyclotomic polynomials and study how they are connected with cyclotomic, inclusion-exclusion and…

Number Theory · Mathematics 2019-11-06 Pieter Moree , László Tóth

The order and chain polytopes, introduced by Richard P. Stanley, form a pair of Ehrhart equivalent polytopes associated to a given finite poset. A conjecture by Takayuki Hibi and Nan Li states that the $f$-vector of the chain polytope…

Combinatorics · Mathematics 2026-04-14 Ibrahim Ahmad , Ghislain Fourier , Michael Joswig

In 2012 Gubeladze (Adv.\ Math.\ 2012) introduced the notion of k-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+1) have the integer decomposition property. In the first part of this paper we…

Combinatorics · Mathematics 2014-10-24 Christian Haase , Jan Hofmann

In this manuscript, we introduce (symmetric) Tetranacci polynomials $\xi_j$ as a twofold generalization of ordinary Tetranacci numbers, by considering both non unity coefficients and generic initial values in their recursive definition. The…

Mathematical Physics · Physics 2024-07-03 Nico G. Leumer

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

Let $\rho$ be a metric on the set $X=\{1,2,\dots,n+1\}$. Consider the $n$-dimensional polytope of functions $f:X\rightarrow \mathbb{R}$, which satisfy the conditions $f(n+1)=0$, $|f(x)-f(y)|\leq \rho(x,y)$. The question on classifying…

Combinatorics · Mathematics 2016-08-25 J. Gordon , F. Petrov

Let $A$ be a semisimple Banach algebra with non-trivial, and possibly infinite-dimensional socle. Addressing a problem raised by Harte and Hernandez, we first define a characteristic polynomial for elements belonging to the socle, and we…

Functional Analysis · Mathematics 2018-08-07 Gareth Braatvedt , Rudi Brits , Francois Schulz

This is an overview of results from our experiment of merging two seemingly unrelated disciplines - higher algebraic K-theory of rings and the theory of lattice polytopes. The usual K-theory is the ``theory of a unit simplex''. A conjecture…

K-Theory and Homology · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

Alcoved polytopes are convex polytopes, which are the closure of a union of alcoves in an affine Coxeter arrangement. They are rational polytopes and, therefore, have Ehrhart quasipolynomials. Here we describe a method for computing the…

Combinatorics · Mathematics 2025-04-23 Elisabeth Bullock , Yuhan Jiang

Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules which are fundamental for the following reasons: First, they…

Combinatorics · Mathematics 2022-01-14 Alexander E. Black , Jesús A. De Loera , Niklas Lütjeharms , Raman Sanyal

We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a…

Combinatorics · Mathematics 2016-07-05 Krzysztof Przesławski , David Yost

The cosmological polytope of a graph $G$ was recently introduced to give a geometric approach to the computation of wavefunctions for cosmological models with associated Feynman diagram $G$. Basic results in the theory of positive…

Combinatorics · Mathematics 2025-01-09 Justus Bruckamp , Lina Goltermann , Martina Juhnke , Erik Landin , Liam Solus

Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed…

General Mathematics · Mathematics 2008-05-05 Jean Gallier

We introduce a notion of volume of a normal isolated singularity that generalizes Wahl's characteristic number of surface singularities to arbitrary dimensions. We prove a basic monotonicity property of this volume under finite morphisms.…

Algebraic Geometry · Mathematics 2019-12-19 Sebastien Boucksom , Tommaso De Fernex , Charles Favre

Triangular decomposition is one of the standard ways to represent the radical of a polynomial ideal. A general algorithm for computing such a decomposition was proposed by A. Szanto. In this paper, we give the first complete bounds for the…

Algebraic Geometry · Mathematics 2018-09-18 Eli Amzallag , Gleb Pogudin , Mengxiao Sun , Thieu N. Vo