English
Related papers

Related papers: Border bases for lattice ideals

200 papers

In this paper we investigate the class of rigid monomial ideals. We give a characterization of the minimal free resolutions of certain classes of these ideals. Specifically, we show that the ideals in a particular subclass of rigid monomial…

Commutative Algebra · Mathematics 2011-02-14 Timothy B. P. Clark , Sonja Mapes

For a finite subset $M\subset [x_1,\ldots,x_d]$ of monomials, we describe how to constructively obtain a monomial ideal $I\subseteq R = K[x_1,\ldots,x_d]$ such that the set of monomials in $\text{Soc}(I)\setminus I$ is precisely $M$, or…

Commutative Algebra · Mathematics 2018-02-01 Geir Agnarsson , Neil Epstein

Let $S$ be the polynomial ring over a field $K$ in a finite set of variables, and let $ \mathfrak{m}$ be the graded maximal ideal of $S$. It is known that for a finitely generated graded $S$-module $M$ and all integers $k\gg 0$, the module…

Commutative Algebra · Mathematics 2023-09-08 Antonino Ficarra , Jürgen Herzog , Somayeh Moradi

Achieving the goals in the title (and others) relies on a cardinality-wise scanning of the ideals of the poset. Specifically, the relevant numbers attached to the k+1 element ideals are inferred from the corresponding numbers of the…

Data Structures and Algorithms · Computer Science 2017-04-26 Marcel Wild

An explicit lattice point realization is provided for the primary components of an arbitrary binomial ideal in characteristic zero. This decomposition is derived from a characteristic-free combinatorial description of certain primary…

Commutative Algebra · Mathematics 2008-03-28 Alicia Dickenstein , Laura Felicia Matusevich , Ezra Miller

Ideal lattices in the plane coming from real quadratic number fields have been investigated by several authors in the recent years. In particular, it has been proved that every such ideal has a basis that can be twisted by the action of the…

Number Theory · Mathematics 2019-09-10 Mohamed Taoufiq Damir , Lenny Fukshansky

In this article, we study the ideal generated by $2\times 2$ permanents of a symmetric matrix. We denote this ideal by $P_2(X)$ where $X$ is a symmetric matrix. We compute a Gr\"obner basis, dimension, depth, minimal primes, and a primary…

Commutative Algebra · Mathematics 2025-05-07 Trung Chau

In this paper, a method for constructing a near optimal normal basis for algebraic extensions of a finite field is described. In each extension, except for the squares of basis elements, the product of two distinct normal basis elements can…

General Mathematics · Mathematics 2021-06-29 Duggirala Meher Krishna , Duggirala Ravi

Let $k$ be a field, $ \mathcal{L}\subset \mathbb{Z}^n$ be a lattice such that $\L\cap \mathbb{N}^n=\{{\bf 0}\}$, and $I_\L\subset \Bbbk[x_1,..., x_n]$ the corresponding lattice ideal. We present the generalized Scarf complex of $I_\L$ and…

Commutative Algebra · Mathematics 2009-01-12 Hara Charalambous , Apostolos Thoma

In this paper we examine the commutativity of ideal extensions. We introduce methods of constructing such extensions, in particular we construct a noncommutative ring T which contains a central and idempotent ideal I such that T/I is a…

Rings and Algebras · Mathematics 2013-05-15 Joachim Jelisiejew

We show that the degree of a graded lattice ideal of dimension 1 is the order of the torsion subgroup of the quotient group of the lattice. This gives an efficient method to compute the degree of this type of lattice ideals.

Commutative Algebra · Mathematics 2024-02-07 Hiram H. Lopez , Rafael H. Villarreal

We provide a complete classification of matrix semirings $\mathbf{M}_n(S)$ over two-element additively idempotent semirings $S$ with respect to the finite basis property.Our main theorem shows that for every integer $n \geq 2$,the semiring…

Rings and Algebras · Mathematics 2026-02-10 Jun Jiao , Miaomiao Ren

Many lattice-based crypstosystems employ ideal lattices for high efficiency. However, the additional algebraic structure of ideal lattices usually makes us worry about the security, and it is widely believed that the algebraic structure…

Cryptography and Security · Computer Science 2024-02-21 Yihang Cheng , Yansong Feng , Yanbin Pan

In this paper we establish bounds on the number of vertices for a few classes of convex sublattice-free lattice polygons. The bounds are essential for proving the formula for the critical number of vertices of a lattice polygon that ensures…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

This part of a multi-paper project studies the lattice properties of the arithmetic mean ideals of B(H) introduced by Dykema, Figiel, Weiss, and Wodzicki. We prove: the lattices of all principal ideals, of arithmetic mean or arithmetic mean…

Functional Analysis · Mathematics 2007-07-23 Victor Kaftal , Gary Weiss

Let $X$ be an $(m\times n)$-matrix of indeterminates, and let $J$ be the ideal generated by a set $\mathcal{S}$ of maximal minors of $X$. We construct the linear strand of the resolution of $J$. This linear strand is determined by the…

Commutative Algebra · Mathematics 2015-09-01 Jürgen Herzog , Dariush Kiani , Sara Saeedi Madani

We study the degree of non-homogeneous lattice ideals over arbitrary fields, and give formulae to compute the degree in terms of the torsion of certain factor groups of Z^s and in terms of relative volumes of lattice polytopes. We also…

Commutative Algebra · Mathematics 2014-03-24 Liam O'Carroll , Francesc Planas-Vilanova , Rafael H. Villarreal

We investigate the relationship between ideal membership of an operator and its pieces relative to several canonical types of partitions of the entries of its matrix representation with respect to a given orthonormal basis. Our main…

Functional Analysis · Mathematics 2021-03-17 Jireh Loreaux , Gary Weiss

In this paper we study the set of prime ideals in vector lattices and how the properties of the prime ideals structure the vector lattice in question. The different properties that will be considered are firstly, that all or none of the…

Commutative Algebra · Mathematics 2021-04-23 Marko Kandić , Mark Roelands

In this paper we show that determinantal ideals of generic matrices are Knutson ideals. This fact leads to a useful result about Gr\"obner bases of certain sums of determinantal ideals. More specifically, given $I=I_1+\ldots+I_k$ a sum of…

Commutative Algebra · Mathematics 2021-01-19 Lisa Seccia