English
Related papers

Related papers: Computing mixed multiplicities, mixed volumes, and…

200 papers

This paper gives the recursion formula for mixed multiplicities of maximal degrees with respect to joint reductions of ideals, which is one of important results in the mixed multiplicity theory. Using this result, we give consequences on…

Commutative Algebra · Mathematics 2021-03-10 Duong Quoc Viet

Solving a system of polynomial equations is a ubiquitous problem in the applications of mathematics. Until recently, it has been hopeless to find explicit solutions to such systems, and mathematics has instead developed deep and powerful…

Algebraic Geometry · Mathematics 2007-05-23 Frank Sottile

We describe an algorithm computing the monodromy and the pole order filtration on the top Milnor fiber cohomology of hypersurfaces in $\mathbb{P}^n$ whose pole order spectral sequence degenerates at the second page. In the case of…

Algebraic Geometry · Mathematics 2017-10-05 Alexandru Dimca , Gabriel Sticlaru

It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is…

Optimization and Control · Mathematics 2017-05-23 Juan Pablo Vielma

We present a classification algorithm for isolated hypersurface singularities of corank 2 and modality 1 over the real numbers. For a singularity given by a polynomial over the rationals, the algorithm determines its right equivalence class…

Algebraic Geometry · Mathematics 2020-10-16 Janko Boehm , Magdaleen S. Marais , Andreas Steenpass

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, however…

Optimization and Control · Mathematics 2012-12-04 Radu Ioan Bot , Christopher Hendrich

The \texttt{StronglyStableIdeals} package for \textit{Macaulay2} provides a method to compute all saturated strongly stable ideals in a given polynomial ring with a fixed Hilbert polynomial. A description of the main method and auxiliary…

Symbolic Computation · Computer Science 2019-10-16 Davide Alberelli , Paolo Lella

We show that the mixed volumes of arbitrary convex bodies are equal to mixed multiplicities of graded families of monomial ideals, and to normalized limits of mixed multiplicities of monomial ideals. This result evinces the close relation…

Commutative Algebra · Mathematics 2021-02-18 Yairon Cid-Ruiz , Jonathan Montaño

We give an explicit geometric way to build mixed-integer programming (MIP) formulations for unions of polyhedra. The construction is simply described in terms of spanning hyperplanes in an r-dimensional linear space. The resulting MIP…

Optimization and Control · Mathematics 2019-10-11 Joey Huchette , Juan Pablo Vielma

Bringing together nonlinear optimization with polyhedral and integrality constraints enables versatile modeling, but poses significant computational challenges. We investigate a method to address these problems based on sequential…

Optimization and Control · Mathematics 2024-10-08 Alberto De Marchi

We describe a new algorithm for computing Whitney stratifications of complex projective varieties. The main ingredients are (a) an algebraic criterion, due to L\^e and Teissier, which reformulates Whitney regularity in terms of conormal…

Algebraic Geometry · Mathematics 2022-12-29 Martin Helmer , Vidit Nanda

Stationary and isotropic iteration stable random tessellations are considered, which can be constructed by a random process of cell division. The collection of maximal polytopes at a fixed time $t$ within a convex window $W\subset{\Bbb…

Probability · Mathematics 2011-04-05 Tomasz Schreiber , Christoph Thaele

We introduce the notion of quadratic hull of a linear code, and give some of its properties. We then show that any symmetric bilinear multiplication algorithm for a finite-dimensional algebra over a field can be obtained by…

Information Theory · Computer Science 2020-11-23 Hugues Randriambololona

The aim of this paper is to study jumping numbers and multiplier ideals of any ideal in a two-dimensional local ring with a rational singularity. In particular we reveal which information encoded in a multiplier ideal determines the next…

Algebraic Geometry · Mathematics 2016-05-05 Maria Alberich-Carramiñana , Josep Alvarez Montaner , Ferran Dachs-Cadefau

We present a novel efficient theoretical and numerical framework for solving global non-convex polynomial optimization problems. We analytically demonstrate that such problems can be efficiently reformulated using a non-linear objective…

Optimization and Control · Mathematics 2024-05-17 Pierre-David Letourneau , Dalton Jones , Matthew Morse , M. Harper Langston

We offer new definitions of joint reductions and mixed Buchsbaum-Rim multiplicity for certain collections of modules over a Noetherian local ring and illustrate their application to give two different proofs of a joint-reduction-number-zero…

Commutative Algebra · Mathematics 2025-08-12 Daniel Katz , Vijay Kodiyalam , J. K. Verma

We construct a certain $\F_2$-valued analogue of the mixed volume of lattice polytopes. This 2-mixed volume cannot be defined as a polarization of any kind of an additive measure, or characterized by any kind of its monotonicity properties,…

Algebraic Geometry · Mathematics 2017-02-28 Arina Arkhipova , Alexander Esterov

We define and study the dual mixed volume rational function of a sequence of polytopes, a dual version of the mixed volume polynomial. This concept has direct relations to the adjoint polynomials and the canonical forms of polytopes. We…

Combinatorics · Mathematics 2024-10-30 Yibo Gao , Thomas Lam , Lei Xue

Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…

Representation Theory · Mathematics 2023-08-15 Alexander Wilson

We study the Rees algebra of a perfect Gorenstein ideal of codimension 3 in a hypersurface ring. We provide a minimal generating set of the defining ideal of these rings by introducing a modified Jacobian dual and applying a recursive…

Commutative Algebra · Mathematics 2023-01-18 Matthew Weaver