English
Related papers

Related papers: The Circuit Ideal of a Vector Configuration

200 papers

Given any diagonal cyclic subgroup $\Lambda \subset GL(n+1,k)$ of order $d$, let $I_d\subset k[x_0,\ldots, x_n]$ be the ideal generated by all monomials $\{m_{1},\ldots, m_{r}\}$ of degree $d$ which are invariants of $\Lambda$. $I_d$ is a…

Algebraic Geometry · Mathematics 2020-12-22 Liena Colarte-Gómez , Emilia Mezzetti , Rosa M. Miró-Roig

The arithmetic rank of an ideal in a polynomial ring over an algebraically closed field is the smallest number of equations needed to define its vanishing locus set-theoretically. We determine the arithmetic rank of the generic $m$-residual…

Commutative Algebra · Mathematics 2026-04-20 Manav Batavia , Kesavan Mohana Sundaram , Vaibhav Pandey , Taylor Murray

Classical circuit complexity characterizes parallel computation in purely combinatorial terms, ignoring the physical constraints that govern real hardware. The standard classes $\mathbf{NC}$, $\mathbf{AC}$, and $\mathbf{TC}$ treat unlimited…

Computational Complexity · Computer Science 2025-11-11 Benjamin Prada , Ankur Mali

For a given clutter $\mathcal{C}$, let $I:=I ( \bar{\mathcal{C}} )$ be the circuit ideal in the polynomial ring $S$. In this paper, we show that the Betti numbers of $I$ and $I + ( \textbf{x}_F )$ are the same in their non-linear strands,…

Commutative Algebra · Mathematics 2015-08-18 Mina Bigdeli , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

In the set of continuous functions C(X,Y) where Y has a topology close to being discrete, there is an equivalence relation on X which characterizes the quasi-components of X. If Y satisfies weak algebraic conditions with a single binary…

Rings and Algebras · Mathematics 2014-07-14 Harvey J. Charlton

Let $\Gamma^{+}$ be the positive cone in a totally ordered abelian group $\Gamma$, and $\alpha$ an action of $\Gamma^{+}$ by extendible endomorphisms of a $C^{\ast}$-algebra $A$. Suppose $I$ is an extendible $\alpha$-invariant ideal of $A$.…

Operator Algebras · Mathematics 2015-04-17 Sriwulan Adji , Saeid Zahmatkesh

In this paper, new algebraic and topological results on purely-prime ideals of a commutative ring (pure spectrum) are obtained. Especially, Grothendieck type theorem is obtained which states that there is a canonical correspondence between…

Commutative Algebra · Mathematics 2020-06-30 Abolfazl Tarizadeh , Mohsen Aghajani

Given a minimal set of generators $\bold{x}$ of an ideal $I$ of height d in a regular local ring ($R, m, k$) we prove several cases for which the map $K_d(\bold{x}; R) \otimes k \to \Tor_d^R (R/I, k)$ is the 0-map. As a consequence of the…

Commutative Algebra · Mathematics 2013-05-09 Sankar P. Dutta

The toric ring together with the toric ideal arising from a nested configuration is studied, with particular attention given to the algebraic study of normality of the toric ring as well as the Gr\"obner bases of the toric ideal. One of the…

Commutative Algebra · Mathematics 2011-05-24 Hidefumi Ohsugi , Takayuki Hibi

We present examples which show that in dimension higher than one or codimension higher than two, there exist toric ideals I_A such that no binomial ideal contained in I_A and of the same dimension is a complete intersection. This result has…

Commutative Algebra · Mathematics 2007-05-23 Eduardo Cattani , Raymond Curran , Alicia Dickenstein

Let $R$ be a commutative ring with unity. The co-maximal ideal graph of $R$, denoted by $\Gamma(R)$, is a graph whose vertices are the proper ideals of $R$ which are not contained in the Jacobson radical of $R$, and two vertices $I_1$ and…

Commutative Algebra · Mathematics 2015-10-28 Saieed Akbari , Babak Miraftab , Reza Nikandish

We study the regularity and the algebraic properties of certain lattice ideals. We establish a map I --> I\~ between the family of graded lattice ideals in an N-graded polynomial ring over a field K and the family of graded lattice ideals…

Commutative Algebra · Mathematics 2015-01-12 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

The results obtained in this paper grew from an attempt to generalize the main theorem of [1]. There it was shown that any circuit injection (a 1-1 onto edge map f such that if C is a circuit then f(C) is a circuit) from a 3-connected, not…

Combinatorics · Mathematics 2017-12-11 Jon Henry Sanders

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Computational Complexity · Computer Science 2013-02-15 Mrinal Kumar , Gaurav Maheshwari , Jayalal Sarma M. N

Consider the polynomial ring $R_n = k[x_1,...,x_n]$, where $k$ is a field. Let $m = (x_1,...,x_n)$ and $I$ be an $m$-primary monomial ideal in $R$. We consider the problem of determining whether such ideals are in the Gorenstein liasion…

Commutative Algebra · Mathematics 2026-05-19 Benjamin Mudrak

Real toric manifolds are the real loci of nonsingular complete toric varieties. In this paper, we calculate the integral cohomology groups of real toric manifolds in terms of the combinatorial data contained in the underlying simplicial…

Algebraic Topology · Mathematics 2025-12-19 Feifei Fan

In this paper we investigate codes over finite commutative rings R, whose generator matrices are built from \$\alpha\$-circulant matrices. For a non-trivial ideal I<R we give a method to lift such codes over R/I to codes over R, such that…

Combinatorics · Mathematics 2015-03-11 Michael Kiermaier , Alfred Wassermann

Finite obstruction sets for lower ideals in the minor order are guaranteed to exist by the Graph Minor Theorem. It has been known for several years that, in principle, obstruction sets can be mechanically computed for most natural lower…

Combinatorics · Mathematics 2016-09-06 Kevin Cattell , Michael J. Dinneen , Michael R. Fellows

Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_R$ of $R$ is a graph in which the vertex set comprises of set of all nonzero proper ideals of $R$ and two vertices $I$ and $K$ are adjacent if and only if…

Commutative Algebra · Mathematics 2023-10-18 P. Jamsheena , A. V. Chithra

Let $I_n$ be the ideal of all algebraic relations on the slopes of the $\binom{n}{2}$ lines formed by placing $n$ points in a plane and connecting each pair of points with a line. Under each of two natural term orders, the initial ideal of…

Combinatorics · Mathematics 2011-10-05 Jeremy L. Martin , Jennifer D. Wagner