English
Related papers

Related papers: Computing all minimal Markov bases in Macaulay2

200 papers

In this paper we introduce a binomial ideal derived from a binary linear code. We present some applications of a Gr\"obner basis of this ideal with respect to a total degree ordering. In the first application we give a decoding method for…

Combinatorics · Mathematics 2007-05-23 M. Borges-Quintana , M. A. Borges-Trenard , P. Fitzpatrick , E. Martinez-Moro

The goal of this paper is to solve the conjecture stated in a paper of Mezzetti, Mir\'o-Roig, Ottaviani and classify all smooth minimal monomial Togliatti systems of cubics. More precisely, we classify all minimal monomial artinian ideals…

Algebraic Geometry · Mathematics 2016-05-19 Mateusz Michałek , Rosa-Maria Miró-Roig

Ideals in the ring of power series in three variables can be classified based on algebra structures on their minimal free resolutions. The classification is incomplete in the sense that it remains open which algebra structures actually…

Commutative Algebra · Mathematics 2024-09-26 Lars Winther Christensen , Orin Gotchey , Alexis Hardesty

The toric Hilbert scheme is a parameter space for all ideals with the same multi-graded Hilbert function as a given toric ideal. Unlike the classical Hilbert scheme, it is unknown whether toric Hilbert schemes are connected. We construct a…

Algebraic Geometry · Mathematics 2007-05-23 Diane Maclagan , Rekha R. Thomas

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

We prove that the mirror map is the SYZ map for every toric Calabi-Yau surface. As a consequence one obtains an enumerative meaning of the mirror map. This involves computing genus-zero open Gromov-Witten invariants, which is done by…

Symplectic Geometry · Mathematics 2014-02-26 Siu-Cheong Lau , Naichung Conan Leung , Baosen Wu

The main goal of this paper is to give a general method to compute (via computer algebra systems) an explicit set of generators of the ideals of the projective embeddings of some ruled surfaces, namely projective line bundles over curves…

Algebraic Geometry · Mathematics 2007-05-23 Alberto Alzati , Fabio Tonoli

The BKMP conjecture (2006-2008), proposed a new method to compute closed and open Gromov-Witten invariants for every toric Calabi-Yau 3-folds, through a topological recursion based on mirror symmetry. So far, this conjecture had been…

Mathematical Physics · Physics 2013-01-23 Bertrand Eynard , Nicolas Orantin

Using the geometric vertex decomposition property first defined by Knutson, Miller, and Yong, a recursive definition for geometrically vertex decomposable ideals was given by Klein and Rajchgot. We introduce the Macaulay2 package…

Commutative Algebra · Mathematics 2024-03-27 Mike Cummings , Adam Van Tuyl

We prove that iterated toric fibre products from a finite collection of toric varieties are defined by binomials of uniformly bounded degree. This implies that Markov random fields built up from a finite collection of finite graphs have…

Commutative Algebra · Mathematics 2018-02-08 Jan Draisma , Florian M. Oosterhof

In this paper, we study toric ideals generated by circuits. For toric ideals which have squarefree quadratic initial ideals, a sufficient condition to be generated by circuits is given. In particular, squarefree Veronese subrings, the…

Commutative Algebra · Mathematics 2014-05-15 Hidefumi Ohsugi , Takayuki Hibi

We present a linear time algorithm for computing an implicit linear space representation of a minimum cycle basis (MCB) in weighted partial 2-trees, i.e., graphs of treewidth two. The implicit representation can be made explicit in a…

Data Structures and Algorithms · Computer Science 2014-01-13 Carola Doerr , G. Ramakrishna , Jens M. Schmidt

The moduli stack $\mathcal A_2$ of principally polarized abelian surfaces comes equipped with the universal abelian surface $\pi: \mathcal X_2 \to \mathcal A_2$. The fiber of $\pi$ over a point corresponding to an abelian surface $A$ in…

Algebraic Geometry · Mathematics 2022-03-08 Seraphina Eun Bi Lee

We demonstrate a practical and efficient method for generating toric Calabi-Yau quiver theories, applicable to both D3 and M2 brane world-volume physics. A new analytic method is presented at low order parametres and an algorithm for the…

High Energy Physics - Theory · Physics 2014-11-20 Joseph Hewlett , Yang-Hui He

Characteristic imsets are 0-1 vectors which correspond to Markov equivalence classes of directed acyclic graphs. The study of their convex hull, named the characteristic imset polytope, has led to new and interesting geometric perspectives…

Statistics Theory · Mathematics 2024-05-22 Benjamin Hollering , Joseph Johnson , Irem Portakal , Liam Solus

A parameterized surface can be represented as a projection from a certain toric surface. This generalizes the classical homogeneous and bihomogeneous parameterizations. We extend to the toric case two methods for computing the implicit…

Algebraic Geometry · Mathematics 2007-05-23 Amit Khetan , Carlos D'Andrea

We present the Julia package ToricAtiyahBott.jl, providing an easy way to perform the Atiyah-Bott formula on the moduli space of genus $0$ stable maps $\overline{M}_{0,m}(X,\beta)$ where $X$ is any smooth projective toric variety, and…

Algebraic Geometry · Mathematics 2025-02-07 Giosuè Muratore

We prove a modularity lifting theorem for minimally ramified deformations of two-dimensional odd Galois representations, over an arbitrary number field. The main ingredient is a generalization of the Taylor-Wiles method in which we patch…

Number Theory · Mathematics 2013-07-05 David Hansen

Let M be a module over a commutative ring and let Spec(M) (resp. Max(M)) be the collection of all prime (resp. maximal) submodules of M. We topologize Spec(M) with Zariski topology, which is analogous to that for Spec(R), and consider…

Commutative Algebra · Mathematics 2015-09-29 Habibollah Ansari-Toroghy , Shokoufeh Habibi

Given a vertex-weighted oriented graph, we can associate to it a set of monomials. We consider the toric ideal whose defining map is given by these monomials. We find a generating set for the toric ideal for certain classes of graphs which…

Commutative Algebra · Mathematics 2021-07-12 Jennifer Biermann , Selvi Kara , Kuei-Nuan Lin , Augustine O'Keefe