English
Related papers

Related papers: Border bases for lattice ideals

200 papers

Let $K\subset \Bbb R^d$ be a set with positive and finite Lebesgue measure. Let $\Lambda=M(\Bbb Z^{2d})$ be a lattice in $\Bbb R^{2d}$ with density dens$(\Lambda)=1$. It is well-known that if $M$ is a diagonal block matrix with diagonal…

Functional Analysis · Mathematics 2018-11-20 Chun-Kit Lai , Azita Mayeli

Inspired by the notion of K\"onig graphs we introduce graded ideals of K\"onig type with respect to a monomial order $<$. It is shown that if $I$ is of K\"onig type, then the Cohen--Macaulay property of $\ini_<(I)$ does not depend on the…

Commutative Algebra · Mathematics 2021-03-16 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

It is shown that every Leavitt path algebra L of an arbitrary directed graph E over a field K is an arithmetical ring, that is, the two-sided ideals of L form a distributive lattice. It is also shown that L is a multiplication ring, that…

Rings and Algebras · Mathematics 2016-06-07 Kulumani M. Rangaswamy

We study existence and computability of finite bases for ideals of polynomials over infinitely many variables. In our setting, variables come from a countable logical structure A, and embeddings from A to A act on polynomials by renaming…

Logic in Computer Science · Computer Science 2026-05-21 Arka Ghosh , Sławomir Lasota

We characterize vector lattices in which unbounded order convergence is eventually order bounded. Among other things, the characterization provides a solution to \cite[Probl.23]{Az}.

Functional Analysis · Mathematics 2019-06-03 E. Y. Emelyanov , S. G. Gorokhova

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

Commutative Algebra · Mathematics 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

Let $\varphi : S = k[y_0,..., y_n] \to R = k[y_0,...,y_n]$ be given by $y_i \to f_i$ where $f_0,...,f_n$ is an $R$-regular sequence of homogeneous elements of the same degree. A recent paper shows for ideals, $I_\Delta \subseteq S$, of…

Algebraic Geometry · Mathematics 2017-07-19 Solomon Akesseh

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

Let $P_N(R)$ be the space of all real polynomials in $N$ variables with the usual inner product $<, >$ on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form…

Number Theory · Mathematics 2009-12-14 Lenny Fukshansky

Let $A$ be a semigroup whose only invertible element is 0. For an $A$-homogeneous ideal we discuss the notions of simple $i$-syzygies and simple minimal free resolutions of $R/I$. When $I$ is a lattice ideal, the simple 0-syzygies of $R/I$…

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

We show how multiplier ideals can be used to obtain uniform multiplicative bounds for certain families of ideals on a smooth complex algebraic variety. In particular we prove a quick but rather surprising result about symbolic powers of…

Algebraic Geometry · Mathematics 2009-10-31 Lawrence Ein , Robert Lazarsfeld , Karen E. Smith

Most algorithms constructing bases of finite-dimensional vector spaces return basis vectors which, apart from orthogonality, do not show any special properties. While every basis is sufficient to define the vector space, not all bases are…

Numerical Analysis · Mathematics 2023-06-21 Patrick Otto Ludl

Given a 0-dimensional affine K-algebra R=K[x_1,...,x_n]/I, where I is an ideal in a polynomial ring K[x_1,...,x_n] over a field K, or, equivalently, given a 0-dimensional affine scheme, we construct effective algorithms for checking whether…

Commutative Algebra · Mathematics 2019-08-07 Martin Kreuzer , Le Ngoc Long , Lorenzo Robbiano

For any translation-invariant quantum lattice system with a symmetry group G, we propose a practical and universal construction of order parameters which identify quantum phase transitions with symmetry-breaking order. They are defined in…

Statistical Mechanics · Physics 2009-09-17 Jin-Hua Liu , Qian-Qian Shi , Hong-Lei Wang , Jon Links , Huan-Qiang Zhou

Let $K$ be a number field, let $A$ be a finite-dimensional $K$-algebra, let $\mathrm{J}(A)$ denote the Jacobson radical of $A$, and let $\Lambda$ be an $\mathcal{O}_{K}$-order in $A$. Suppose that each simple component of the semisimple…

Number Theory · Mathematics 2022-09-01 Werner Bley , Tommy Hofmann , Henri Johnston

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field and $A$ a standard graded $S$-algebra. In terms of the Gr\"obner basis of the defining ideal $J$ of $A$ we give a condition, called the x-condition, which implies that all graded…

Commutative Algebra · Mathematics 2020-10-23 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

In this work, we determine a sharp upper bound on the orthogonality defect of HKZ reduced bases up to dimension $3$. Using this result, we determine a general upper bound for the orthogonality defect of HKZ reduced bases of arbitrary rank.…

Number Theory · Mathematics 2022-08-24 Christian Porter , Edmund Dable-Heath , Cong Ling

The {\em Dressian} of a matroid $M$ is the set of all valuations of $M$. This Dressian is the support of a polyhedral complex $\mathcal{Dr}(M)$ whose open cells correspond 1-1 with matroid subdivisions of the matroid polytope of $M$. We…

Combinatorics · Mathematics 2024-08-20 Rudi Pendavingh

The paper investigates uniformly closed subspaces, sublattices, and ideals of finite codimension in Archimedean vector lattices. It is shown that every uniformly closed subspace (or sublattice) of finite codimension may be written as an…

Functional Analysis · Mathematics 2024-03-13 Eugene Bilokopytov , Vladimir G. Troitsky

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