中文
相关论文

相关论文: Tropical polytopes and cellular resolutions

200 篇论文

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

机器学习 · 计算机科学 2019-12-10 Petros Maragos , Emmanouil Theodosis

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…

代数拓扑 · 数学 2011-02-22 Inna Zakharevich

These notes outline some basic notions of Tropical Geometry and survey some of its applications for problems in classical (real and complex) geometry. To appear in the Proceedings of the Madrid ICM.

代数几何 · 数学 2007-05-23 Grigory Mikhalkin

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

组合数学 · 数学 2008-06-14 Yuri Faenza , Volker Kaibel

According to Euler's relation any polytope P has as many faces of even dimension as it has faces of odd dimension. As a generalization of this fact one can compare the number of faces whose dimension is congruent to i modulo m with the…

组合数学 · 数学 2011-07-11 Laszlo Major

The tree complex is a simplicial complex defined in recent work of Belk, Lanier, Margalit, and Winarski with natural applications to mapping class groups and complex dynamics. In this article, we connect this setting with the study of…

组合数学 · 数学 2024-09-17 Michael Dougherty

Complex algebraic varieties become easy piecewise-linear objects after passing to the so-called tropical limit. Geometry of these limiting objects is known as tropical geometry. In this short survey we take a look at motivation and…

代数几何 · 数学 2011-11-18 I. Itenberg , G. Mikhalkin

We present tools and definitions to study abstract tropical manifolds in dimension 2, which we call simply tropical surfaces. This includes explicit descriptions of intersection numbers of 1-cycles, normal bundles to some curves and…

代数几何 · 数学 2015-06-25 Kristin Shaw

With the goal of obtaining strong relaxations for binary polynomial optimization problems, we introduce the pseudo-Boolean polytope defined as the convex hull of the set of binary points satisfying a collection of equations containing…

最优化与控制 · 数学 2024-07-02 Alberto Del Pia , Aida Khajavirad

Abstract polytopes are combinatorial structures with distinctive geometric, algebraic, or topological characteristics, that generalize (the face lattice of) traditional polyhedra, polytopes or tessellations. Most research has focused on…

组合数学 · 数学 2026-04-02 Isabel Hubard , Egon Schulte

The first secant variety of a projective monomial curve is a threefold with an action by a one-dimensional torus. Its tropicalization is a three-dimensional fan with a one-dimensional lineality space, so the tropical threefold is…

代数几何 · 数学 2011-09-13 Maria Angelica Cueto , Shaowei Lin

The concepts of tropical-semiring and tropical hypersurface, are extended for an arbitrary ordered group. Then, we define the tropicalization of a polynomial with coefficients in a Krull-valued field. After a close study of the properties…

代数几何 · 数学 2009-04-01 Fuensanta Aroca

Using discrete Morse theory, we give an algorithm that prunes the excess of information in the Taylor resolution and constructs a new cellular free resolution for an arbitrary monomial ideal. The pruned resolution is not simplicial in…

交换代数 · 数学 2019-10-01 Josep Àlvarez Montaner , Oscar Fernández-Ramos , Philippe Gimenez

A polyhedral method to solve a system of polynomial equations exploits its sparse structure via the Newton polytopes of the polynomials. We propose a hybrid symbolic-numeric method to compute a Puiseux series expansion for every space curve…

符号计算 · 计算机科学 2016-06-20 Nathan Bliss , Jan Verschelde

We define multidimensional tropical series, i.e. piecewise linear functions which are tropical polynomials locally but may contain an infinite number of monomials. Tropical series appeared in the study of the growth of pluriharmonic…

代数几何 · 数学 2025-06-10 Nikita Kalinin

We prove a characterization of the j-multiplicity of a monomial ideal as the normalized volume of a polytopal complex. Our result is an extension of Teissier's volume-theoretic interpretation of the Hilbert-Samuel multiplicity for m-primary…

交换代数 · 数学 2020-04-14 Jack Jeffries , Jonathan Montaño

The orbit polytope for a finite group G acting linearly and freely on a sphere S is used to construct a cellularized fundamental domain for the action. A resolution of the integers over G results from the associated G-equivariant…

代数拓扑 · 数学 2017-10-10 Rocco Chirivi' , Mauro Spreafico

A set of meet-irreducible ideals is described for a class of maximal triangular almost finite algebras. This set forms a topological space under the hull-kernel closure, and there is a one-to-one correspondence between closed sets in this…

funct-an · 数学 2008-02-03 Michael P. Lamoureux

We consider constrained optimization problems defined in the tropical algebra setting on a linearly ordered, algebraically complete (radicable) idempotent semifield (a semiring with idempotent addition and invertible multiplication). The…

最优化与控制 · 数学 2021-10-12 Nikolai Krivulin

In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear…

代数几何 · 数学 2012-03-27 Hannah Markwig , Thomas Markwig , Eugenii Shustin