English
Related papers

Related papers: Bipartite Determinantal Ideals and concurrent vert…

200 papers

We introduce and study higher order Jacobian ideals, higher order and mixed Hessians, higher order polar maps, and higher order Milnor algebras associated to a reduced projective hypersurface. We relate these higher order objects to some…

Algebraic Geometry · Mathematics 2019-09-17 Alexandru Dimca , Rodrigo Gondim , Giovanna Ilardi

We give a description of the minimal primes of the ideal generated by the 2 x 2 adjacent minors of a generic matrix. We also compute the complete prime decomposition of the ideal of adjacent m x m minors of an m x n generic matrix when the…

Commutative Algebra · Mathematics 2007-05-23 Serkan Hosten , Seth Sullivant

In this paper we study the equations of the elimination ideal associated with $n+1$ generic multihomogeneous polynomials defined over a product of projective spaces of dimension $n$. We first prove a duality property and then make this…

Commutative Algebra · Mathematics 2022-07-05 Laurent Busé , Marc Chardin , Navid Nemati

The vanishing ideal I of a subspace arrangement is an intersection of linear ideals. We give a formula for the Hilbert polynomial of I if the subspaces meet transversally. We also give a formula for the Hilbert series of a product J of the…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen

Let $\Delta$ be a simplicial complex. We study the expansions of $\Delta$ mainly to see how the algebraic and combinatorial properties of $\Delta$ and its expansions are related to each other. It is shown that $\Delta$ is Cohen-Macaulay,…

Commutative Algebra · Mathematics 2017-01-18 Rahim Rahmati-Asghar , Somayeh Moradi

We consider the problem of identifying universal low-dimensional features from high-dimensional data for inference tasks in settings involving learning. For such problems, we introduce natural notions of universality and we show a local…

Machine Learning · Computer Science 2019-11-22 Shao-Lun Huang , Anuran Makur , Gregory W. Wornell , Lizhong Zheng

We show that the defining ideal of every monomial curve in the affine or projective three-dimensional space can be set-theoretically defined by three binomial equations, two of which set-theoretically define a determinantal ideal generated…

Algebraic Geometry · Mathematics 2007-06-13 Margherita Barile

We describe the Hilbert scheme components parametrizing lines and conics on the space of determinantal nets of conics, N. As an application, we use the quantum Lefschetz hyperplane principle to compute the instanton numbers of rational…

Algebraic Geometry · Mathematics 2007-05-23 Erik N. Tjotta

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

Schemes defined by residual intersections have been extensively studied in the case when they are Cohen-Macaulay, but this is a very restrictive condition. In this paper we make the first study of a class of natural examples far from…

Commutative Algebra · Mathematics 2022-07-05 David Eisenbud , Bernd Ulrich

The method of imsets, introduced by Studen\'y, provides a geometric and combinatorial description of conditional independence statements. Elementary conditional independence statements over a finite set of discrete random variables…

Combinatorics · Mathematics 2026-01-05 Amira Alkeswani

Geometric modeling by constraints leads to large systems of algebraic equations. This paper studies bipartite graphs underlaid by systems of equations. It shows how these graphs make possible to polynomially decompose these systems into…

Discrete Mathematics · Computer Science 2014-05-26 Samy Ait-Aoudia , Roland Jegou , Dominique Michelucci

We study the connection between probability distributions satisfying certain conditional independence (CI) constraints, and point and line arrangements in incidence geometry. To a family of CI statements, we associate a polynomial ideal…

Commutative Algebra · Mathematics 2021-04-01 Oliver Clarke , Fatemeh Mohammadi , Harshit J. Motwani

We consider the problem of determining whether a monomial ideal is dominant. This property is critical for determining for which monomial ideals the Taylor resolution is minimal. We first analyze dominant ideals with a fixed least common…

We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdos and Renyi about perfect matchings in random bipartite graphs.…

Combinatorics · Mathematics 2013-09-10 Guillem Perarnau , Giorgis Petridis

The Hilbert scheme of $n$ points in the affine plane contains the open subscheme parametrizing $n$ distinct points in the affine plane, and the closed subscheme parametrizing ideals of codimension $n$ supported at the origin of the affine…

Algebraic Geometry · Mathematics 2014-07-03 Mathias Lederer

Determinantal polynomials play a crucial role in semidefinite programming problems. Helton-Vinnikov proved that real zero (RZ) bivariate polynomials are determinantal. However, it leads to a challenging problem to compute such a…

Optimization and Control · Mathematics 2019-02-01 Papri Dey

In this paper, binomial difference ideals are studied. Three canonical representations for Laurent binomial difference ideals are given in terms of the reduced Groebner basis of Z[x]-lattices, regular and coherent difference ascending…

Symbolic Computation · Computer Science 2016-03-15 Xiao-Shan Gao , Zhang Huang , Chun-Ming Yuan

In this paper we study the problem of computing a Kolchin characteristic set of a radical differential ideal. The central part of the article is the presentation of algorithms solving this problem in two principal cases: for ordinary…

Commutative Algebra · Mathematics 2007-05-23 Marina Kondratieva , Alexey Ovchinnikov

Our main theorems provide a single geometric setting in which polynomial representatives for Schubert classes in the integral cohomology ring of the flag manifold are determined uniquely, and have positive coefficients for geometric…

Algebraic Geometry · Mathematics 2010-04-26 Allen Knutson , Ezra Miller