English
Related papers

Related papers: Slicing and dicing polytopes

200 papers

We give a simple proof that some iterated derived subdivision of every PL sphere is combinatorially equivalent to the boundary of a simplicial polytope, thereby resolving a problem of Billera (personal communication).

Combinatorics · Mathematics 2014-03-21 Karim A. Adiprasito , Ivan Izmestiev

Let $(R, \mf, k_R)$ be regular local $k$-algebra satisfying the weak Jacobian criterion, such that $k_R/k$ is an algebraic field extension. Let $D_R$ be the ring of $k$-linear differential operators of $R$. We give an explicit decomposition…

Commutative Algebra · Mathematics 2015-06-04 Rolf Källström

In this paper we shall illustrate that each polytopal moment-angle complex can be understood as the intersection of the minima of corresponding Siegel leaves and the unit sphere, with respect to the maximum norm. Consequently, an…

Geometric Topology · Mathematics 2015-11-03 Li Cai

In this paper, we give the explicit bounds for the data of objects involved in some basic theorems of Singularity theory: the Inverse, Implicit and Rank Theorems for Lipschitz mappings, Splitting Lemma and Morse Lemma, the density and…

Numerical Analysis · Mathematics 2012-08-28 Ta Le Loi , Phan Phien

For a polytope P a simplex S with vertex set V(S) is called a special simplex if every facet of P contains all but exactly one vertex of S. For such polytopes P with face complex F(P) containing a special simplex the subcomplex F(P) / V(S)…

Combinatorics · Mathematics 2010-10-01 Timo de Wolff

We develop functoriality for Morse theory, namely, to a pair of Morse-Smale systems and a generic smooth map between the underlying manifolds we associate a chain map between the corresponding Morse complexes, which descends to the correct…

Differential Geometry · Mathematics 2009-10-12 Avraham Aizenbud , Frol Zapolsky

This paper presents the first in a series of results that allow us to develop a theory providing finer control over the complexity of normalisation, and in particular of cut elimination. By considering atoms as self-dual non-commutative…

Logic in Computer Science · Computer Science 2022-07-01 Andrea Aler Tubella , Alessio Guglielmi

The mathematical software system polymake provides a wide range of functions for convex polytopes, simplicial complexes, and other objects. A large part of this paper is dedicated to a tutorial which exemplifies the usage. Later sections…

Combinatorics · Mathematics 2007-05-23 Ewgenij Gawrilow , Michael Joswig

We present new, unified proofs for the cell-like, $\mathbb{Z}/p$-, and $\mathbb{Q}$-resolution theorems. Our arguments employ extensions that are much simpler then those used by our predecessors. The techniques allow us to solve problems…

Geometric Topology · Mathematics 2021-10-07 Leonard R. Rubin , Vera Tonić

Forman's Discrete Morse theory is studied from an algebraic viewpoint. Analogous to independent work of Emil Skoeldberg we show that this theory can be extended to chain complexes of free modules over a ring. We provide three applications…

Commutative Algebra · Mathematics 2016-09-07 Michael Joellenbeck , Volkmar Welker

It is proved that the space of differential forms with weak exterior and co-derivative, is compactly embedded into the space of square integrable differential forms. Mixed boundary conditions on weak Lipschitz domains are considered.…

Analysis of PDEs · Mathematics 2019-05-01 Sebastian Bauer , Dirk Pauly , Michael Schomburg

Chessboard complexes and their generalizations, as objects, and Discrete Morse theory, as a tool, are presented as a unifying theme linking different areas of geometry, topology, algebra and combinatorics. Edmonds and Fulkerson bottleneck…

Metric Geometry · Mathematics 2020-03-10 Duško Jojić , Gaiane Panina , Siniša T. Vrećica , Rade T. Živaljević

We describe constructions of extended formulations that establish a certain relaxed version of the Hirsch conjecture and prove that if there is a pivot rule for the simplex algorithm for which one can bound the number of steps by a…

Combinatorics · Mathematics 2024-09-25 Volker Kaibel , Kirill Kukharenko

This work studies slice functions over finite-dimensional division algebras. Their zero sets are studied in detail along with their multiplicative inverses, for which some unexpected phenomena are discovered. The results are applied to…

Complex Variables · Mathematics 2020-07-15 Riccardo Ghiloni , Alessandro Perotti , Caterina Stoppato

The class of convex sets that admit approximations as Minkowski sum of a compact convex set and a closed convex cone in the Hausdorff distance is introduced. These sets are called approximately Motzkin-decomposable and generalize the notion…

Optimization and Control · Mathematics 2024-01-25 Daniel Dörfler , Andreas Löhne

There exists a well established differential topological theory of singularities of ordinary differential equations. It has mainly studied scalar equations of low order. We propose an extension of the key concepts to arbitrary systems of…

Commutative Algebra · Mathematics 2021-03-12 Markus Lange-Hegermann , Daniel Robertz , Werner M. Seiler , Matthias Seiss

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our…

Computational Geometry · Computer Science 2014-04-21 Bruno Benedetti , Frank H. Lutz

Since the theorems of Schur and van der Waerden, numerous partition regularity results have been proved for linear equations, but progress has been scarce for non-linear ones, the hardest case being equations in three variables. We prove…

Combinatorics · Mathematics 2014-03-07 Nikos Frantzikinakis , Bernard Host

The regularity of refinable functions has been analysed in an extensive literature and is well-understood in two cases: 1) univariate 2) multivariate with an isotropic dilation matrix. The general (non-isotropic) case offered a great…

Functional Analysis · Mathematics 2023-12-19 Vladimir Yu. Protasov , Tatyana Zaitseva

Using a certain well-posed ODE problem introduced by Shilnikov in the sixties, G. Minervini proved in his PhD thesis [17], among other things, the Harvey-Lawson Diagonal Theorem but without the restrictive tameness condition for Morse…

Differential Geometry · Mathematics 2020-04-03 Daniel Cibotaru , Wanderley Pereira