An alternative algorithm for computing the Betti table of a monomial ideal
在本文中,我们发展了一种新的技术来计算单项式理想的贝蒂表。我们提出了一个原型实现所产生的算法,我们进行数值实验表明一个非常有前途的效率。在描述该方法的过程中,我们还证明了单项式理想的可能Betti表的形状的新的约束。
2015-07-28 math.AC
Computing generating sets of lattice ideals
在这篇文章中,我们提出了一个新的算法来计算格理想的生成集。该算法是基于一个项目和电梯的方法,并在4ti2中实现。我们还包括一个计算比较几个现有的实现来计算这样的生成集。
2006-05-12 math.AC math.CO
New efficient algorithms for computing Gröbner bases of saturation ideals (F4SAT) and colon ideals (Sparse-FGLM-colon)
本文提出了计算饱和理想(F4SAT)和商理想(Sparse-FGLM-colon)Gröbner基的新高效算法,其实现比现有最先进软件快几个数量级,解决了多项式系统求解中的几何计算问题。
2023-07-27 cs.SC math.AC
Computing real powers of monomial ideals
本文研究了单项理想的指数化问题。虽然这是习惯的幂运算的理想考虑自然的权力,我们把这个概念的幂指数是一个积极的实数。单项理想的实幂推广了整闭包运算,并突出了与凸多胞体理论的许多有趣的联系。我们提供了多种算法来计算实幂的单项式理想。一个重要的结果是,给定任何单项式理想$I$,取实数到$I$的相应实幂的函数是跳点是有理数的阶梯函数.这将确定实幂的问题简化为有理指数。
2022-08-31 math.AC
Computing all border bases for ideals of points
在本文中,我们考虑的问题,计算所有可能的阶理想,也连接到1的集合,以及相应的边界基,为消失理想的一个给定的有限集的点。在这种情况下,两种不同的方法进行了讨论:基于Buchberger-Möller算法,我们首先提出了一个新的算法来计算所有可能的阶理想和相应的边界基地的理想的点。第二种方法涉及调整Farr-Gao算法,用于找到连接到1的所有集合以及对应的边界基,用于点的理想。应该指出的是,我们的算法是术语排序自由。因此,他们可以成功地计算所有的边界基地的理想点。这两种算法都已实现,并通过一组基准测试讨论了它们的效率。
2017-07-07 math.AC
An algorithm for computing the universal Gröbner Basis of graph ideals
理想的泛Gröbner基是同时关于所有项阶的Gröbner基。本文的目的是提出一种算法的方法来计算的泛Gröbner基的环面理想对应的无向图,根据理论知识,这一套和最近的,有效的计算算法表征的Graver基的理想。
2019-04-20 math.AC math.CO
Density of $f$-ideals and $f$-ideals in mixed small degrees
如果一个无平方根的单项理想的Stanley-Reisner复形和小平面单纯复形具有相同的$f$ -向量,则称之为$f$ -理想.我们证明了当变量个数趋于无穷大时,在固定度上生成的$f$ -理想具有渐近密度零。我们还提供了新的算法来构建小度生成的$f$ -理想。
2020-11-05 math.AC
On Computing the Elimination Ideal Using Resultants with Applications to Gröbner Bases
结式和Gröbner基是研究多项式消去理论的重要工具。研究了两个多项式结式的簇与它们所生成的理想的簇之间的关系。然后,我们专注于二元的情况下,其中消除理想是主要的。我们研究-通过基本的工具-之间的差异的多重因素的发电机的消除理想和多重因素的结果。
2015-10-30 cs.SC math.AC
The degree sequence of ideals and multiplicities
研究了分次代数中重数与理想度序列的关系,利用理想度序列给出了分次环的重数方程,并利用理想度序列刻画了Rees环的混合重数和重数.作为应用,本文回答了Rees环的重数问题.
2015-05-05 math.AC
A polyhedral approach to computing border bases
边界基可以被认为是Gröbner基的自然扩张,它有几个优点。不幸的是,到目前为止,经典的边界基算法依赖于(度兼容)项排序和隐式减少Gröbner基地。我们适应经典的边界基算法,以允许计算边界基任意度兼容的顺序理想,这是\emph{independent}从长期订购。此外,该算法还支持计算度兼容的顺序理想与\emph{preference}包含的元素,即使找到一个首选的阶理想是NP-难的。有效地,我们保留度相容性,只是为了逐度地连续扩展我们的计算。适应是基于我们的多面体表征:支持边界基础的阶理想与阶理想多面体的积分点一一对应。这就在理想和相关商空间的组合结构之间建立了一种至关重要的联系。
2010-02-05 math.AC math.AG
On Bezout Inequalities for non-homogeneous Polynomial Ideals
我们引入了一个“可行”的概念的程度非齐次多项式理想和制定和证明理想理论Bézout不等式的总和两个理想的程度和程度的概念的发电机。我们以概率的方式计算等维理想的度。
2017-01-16 cs.CC cs.SC math.AC
Computing Irreducible Decomposition of Monomial Ideals
本文给出了求单项理想不可约分解的两个算法。第一个是递归的,由单项理想的阶梯结构导出。该算法对高度非泛型的单项式理想有很好的性能。第二个是增量算法,它通过每次增加一个生成元来计算理想的分解。我们的分析表明,第二个算法是更有效的比第一个一般的单项理想。此外,第二算法的时间复杂度至多为$O(n^2p\ell)$,其中$n$是变量的数目,$p$是最小生成元的数目,而$\ell$是不可约分量的数目。第二个算法的另一个新颖之处在于,对于一般单项式理想,中间存储总是由最终输出大小限制,该最终输出大小可以是输入大小的指数。
2008-11-20 math.AC
Computing the decomposition group of a zero-dimensional ideal by elimination method
本文利用Gröbner基证明了零维根理想$I$在${\bf K}[x_1,\ldots,x_n]$中的分解群$Dec(I)$可表示为若干多项式的对称群的直和.该方法在不考虑复杂性的情况下,为用计算机代数方法讨论$I$的分解群作出了理论贡献。作为一个应用,我们还提出了一种方法,以产生新的三角集在计算三角分解的多项式集${\mathbb P}$,如果$Dec(<{\mathbb P}>)$是已知的。
2016-01-22 cs.SC math.AC
An efficient implementation of the algorithm computing the Borel-fixed points of a Hilbert scheme
Borel固定理想在Hilbert格式的研究中起着关键的作用。事实上,希尔伯特方案的每个分量和每个分量的交集都包含至少一个Borel不动点,即对应于由Borel不动点理想定义的子方案的点。此外,Borel固定理想具有良好的组合性质,这使得它们在算法的角度非常有趣。在本文中,我们提出了一种算法的实现,该算法计算所有饱和的Borel固定理想,其中分配了变量和Hilbert多项式的数量,该算法在论文“Segment ideals and Hilbert schemes of points”,离散数学311(2011)中从理论角度介绍。
2012-05-02 cs.SC math.AC math.AG
An Algorithm for Computing the Ratliff-Rush Closure
设I \subset K[x,y]是一个<x,y>-准素单项理想,其中K是一个域.本文给出了理想I=<m_0,…,m_{n} >,只要m_{i}包含在理想<x^{ a_{n} },y^{b_0}>的整闭包中。这概括了Crispin \cite{Cri}的工作。此外,它还对\cite{HJLS}中的一些问题作了推广和回答,并使我们能够构造Ratliff-Rush理想的无限族.
2010-09-03 math.AC
The monotone catenary degree of monoids of ideals
整环上的理想分解是乘法理想理论的一个中心问题。本文研究理想的幺半群,并考虑理想分解为乘不可约理想。重点讨论了弱Krull Mori整环上的非零除理想么半群和$v$ -可逆除理想么半群.在适当的代数有限性条件下,我们建立算术有限性的结果,特别是单调悬链线度和结构的长度集和工会。
2017-09-29 math.AC
Computing the Binomial Part of a Polynomial Ideal
本文给出计算任意多项式理想中二项式部分 Bin(I) 的完整算法,综合指数格、0维与仿射代数、饱和归约及胞腔分解,并在 SageMath 中实现。
2023-07-18 math.AC math.AG
Degree and algebraic properties of lattice and matrix ideals
本文研究了任意域上非齐次格理想的度,给出了用Z^s的某些因子群的挠率和用格多面体的相对体积表示的度的计算公式.我们还研究了格理想在任意域上的准素分解,使用代数闭域上的二项式理想的Eisenbud-Sturmfels理论。然后,我们使用这些结果来研究某些家庭的整数矩阵(PCB,GPCB,CB,GCB矩阵)和代数的相应的矩阵理想。特别地,广义正临界二项矩阵(GPCB矩阵)的家庭被证明是封闭的转置下,和以前的结果PCB理想推广到GPCB理想。然后,更具体地,我们给出了一些应用理论的1维二项式理想。作为进一步的应用,我们证明了连通图的沙堆群的阶是Laplacian理想的度和倾倒理想的度.我们还利用我们以前的结果分别用临界二项式理想(CB理想)和临界二项式矩阵给出了三元1维分次格理想和Z^3中齐次格的结构定理,从而补充了Herzog关于单项空间曲线的复曲面理想的一个著名定理。
2014-01-13 math.AC math.AG math.CO
Computing minimal generating systems for some special toric ideals
设$X_{P}$是与格多面体$P$相关联的投射复曲面。如果$P$的边界上的格点个数至少为$4$,则$X_{P}$可嵌入到一个合适的射影空间中,作为多个二次曲面的零集.在这种情况下,定义$X_{P}$的复曲面理想的最小生成系统的确定被简化为简单的高斯消去法。
2017-07-10 math.AC math.CO
Mora's holy grail: Algorithms for computing in localizations at prime ideals
本文利用标准基技术讨论了仿射坐标环A在素理想L上的局部化A_L及其相应的分次环Gr_a(A_L)的计算处理。在Mora工作的基础上,我们提出了两个中心命题的替代证明,并扩展了Mora所提到的应用:理想的分解,参数系统和Hilbert多项式,以及A_L的维数和正则性。所有算法都在计算机代数系统Singular的graal.lib库中实现。
2015-04-07 math.AC
A bound on degrees of primitive elements of toric graph ideals
证明了对图的任意环面理想,Graver基的任意元素的度都由圈的最大度的指数函数上有界.
2017-12-07 math.AC math.CO
Computing with jets
我们介绍了一个Macaulay2包与喷气计划。主要方法是构造理想的喷流、多项式环及其子环、环同态、仿射簇和(超)图。该软件包还包括其他方法来计算主成分和自由基的喷气机单项式理想。
2021-08-13 math.AC math.AG
A Pommaret Bases Approach to the Degree of a Polynomial Ideal
本文首先研究了Pommaret基与Hilbert级数的关系。给定一个有限的Pommaret基,我们推导出新的显式公式的希尔伯特级数和由它产生的理想的程度,更清楚地表现出每个生成器的影响。然后,我们建立了一个新的维度依赖Bezout界的程度,并使用它来获得一个维度依赖界的理想隶属度问题。
2018-09-28 cs.SC math.AC math.AG
Computing $J$-ideals of a matrix over a principal ideal domain
给定主理想整环$D$上的方阵$B$和$D$的理想$J$,$B$的$J$ -理想由多项式$f\in D[X]$组成,使得$f(B)$的所有元素都在$J$中。它已被证明,为了确定所有的$J$ -理想的$B$它足以计算的生成集的$(p^t)$ -理想的$B$的许多素数权力$p^t$。此外,已知$(p^t)$ -理想由$p^{t-s}ν_s$形式的多项式生成,其中对于某些$s\le t$,$ν_s$是$B$的$(p^s)$ -理想中的最小次数的一元多项式。然而,除了对角矩阵的情况下,它是不知道如何确定这些多项式明确。我们提出了一个算法,它允许计算多项式$ν_s$一般方阵。利用McCoy的定理之一,我们首先计算$B$的$(p^s)$ -理想的生成元的集合,然后可以使用这些生成元来确定$ν_s$。这种算法计算大大扩展了我们对$J$的理解-$B$的理想。
2017-04-03 math.AC
Computing The Invariants of Intersection Algebras of Principal Monomial Ideals
继续研究交换诺特环$R$中两个理想$I, J$的交代数$\mathcal B = \mathcal B_R(I, J)$.特别是,我们利用半群环和环面结构,以计算各种不变量的交代数时,$R$是一个多项式环上的一个字段和$I,J$是主单项式理想。具体来说,我们计算的$F$ -签名,除子类群,和希尔伯特-塞缪尔和希尔伯特-昆兹多重性,有时限制到某些情况下,以获得明确的公式。这提供了一类新的环,其中提供了依赖于参数族的$F$ -签名和Hilbert-Kunz多重性的公式。
2018-10-02 math.AC
Computing Gorenstein Colength
给定一个Artin局部环$R$,我们定义了它的GorensteinColength $g(R)$来度量用GorensteinArtin局部环逼近$R$的程度.本文证明了$R = T/I$在以下两种情况下满足不等式$g(R) \leq λ(R/\soc(R))$:(a)$T$是特征为零的域上的幂级数环,$I$是参数系的幂;(b)$T$是具有无穷剩余域的2维正则局部环,$I$是$T$的极大理想的素性.在第一种情况下,我们计算$g(R)$通过构建GorensteinArtin局部环映射到$R$。我们进一步使用这种结构表明,一个理想,是$n$次幂的参数系统是直接链接到$(n-1)$第一权力通过Gorenstein理想。类似的方法表明,此类理想也通过Gorenstein理想直接与自身联系。关键词:Gorenstein长度; Gorenstein连锁
2008-10-24 math.AC math.AG
Bounding the degrees of generators of a homogeneous dimension 2 toric ideal
设I是由整数的2 X n矩阵定义的复曲面理想,A =((11. 1)(a_1 a_2. a_n)),其中a_1<a_2<. <a_n。本文给出了一个组合证明,证明了I是由次数至多为两个最大差之和的元素生成的。新颖的是在方法的证明:结果已经表明L'vovsky使用上同调参数。
2002-04-22 math.AC math.AG
Boij-Soderberg theory for ideals generated by degree 2
在Boij-Soderberg理论中,已知对于任何度序列$\mathbf{d}$,存在具有$\mathbf{d}$类型的纯归结的有限生成模。另一方面,在理想的情况下,度序列有两个必要条件,如果存在具有$\mathbf{d}$类型的纯分解的理想,则$\mathbf{d}$满足它们。本文利用一般初始理想理论和Boij-Soderberg分解,构造了满足这些条件但不存在一般初始理想的度序列.
2019-12-16 math.AC
A degree bound for codimension two lattice ideals
Herzog和Srinivasan已经证明了对于任何齐次k-代数,其度是由合合的最大度的函数上有界的。结合Peeva和Sturmfels的合冲四边形分解和一个精细的案例分析,我们证明了这个限制的界限对余维2格理想成立。
2002-11-20 math.AC
Computing tropical varieties over fields with valuation
我们证明了具有非平凡赋值的域K上的理想I的热带簇如何可以追溯到R[[t]][x]中的理想的热带簇,R[[t]][x]在其整数环中的某个稠密子环R上。此外,对于齐次理想,我们提出了算法如何后者可以计算在有限时间内,假设生成元是多项式的t。在这样做的同时,我们还评论使用我们的框架的Groebner多面体结构和p-adic Groebner基地的计算。所有的算法仅仅依赖于现有的标准基础技术。
2016-12-06 math.AC math.AG
Deterministically Computing Reduction Numbers of Polynomial Ideals
讨论了n元多项式理想I的约化数的确定问题。我们提出了两个算法的参数计算的基础上。第一种方法确定了I的绝对约简数,并要求在一个具有(n-dim(I))dim(I)参数和n-dim(I)变量的多项式环中进行计算。第二个通过一个Grobner系统计算理想I的所有约简数的集合,因此特别是它的大约简数。然而,它需要在具有n个dim(I)参数和n个变量的环中进行计算。
2014-06-13 math.AC
Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz
我们提出了一个新的有效的零stellenstructures与边界的程度不仅取决于变量的数量和输入多项式的程度,但也对一个额外的参数称为{ \it几何度的方程组}。得到的界是多项式在这些参数。它在一般情况下本质上是最优的,在某些特殊情况下它大大改进了已有的界。这个结果的证明是组合的,它依赖于齐次多项式理想的Hilbert函数的全局估计。在这个方向上,我们得到了一个任意齐次多项式理想的Hilbert函数的下界,和一个非混合根多项式理想的一般超曲面部分的Hilbert函数的上界。
1996-10-04 alg-geom math.AC math.AG
F-ideals of degree 2
本文引入了f-理想的概念,并讨论了它的代数性质。特别地,我们给出了所有2次f-理想的刻画。
2011-01-10 math.AC math.CO
Saturation and vanishing ideals
本文研究了有限域上多项式环中齐次理想定义的射影有理点集的消没理想计算问题,提出了一种利用关于齐次极大理想的饱和来替代传统计算根理想的高效方法。
2022-07-15 cs.IT math.AC math.IT
Computing residue currents of monomial ideals using comparison formulas
给定全纯函数的理想$\mathfrak{a}$的自由分解,如果$\mathfrak{a}$是完全交理想且其零化子理想精确地是~ $\mathfrak{a}$,则可以构造一个与经典Coleff-Herrera积一致的向量值剩余流$\mathfrak{a}$ .当$\mathfrak{a}$是一个Artinian单项理想和决议的情况下,我们给出了一个完整的描述$R$的外壳决议(或更一般的细胞决议),扩展以前的结果由第二作者。在证明的主要成分是一个比较公式的剩余电流由于第一作者。通过这种描述,我们获得了在单项式的情况下,一个当前版本的因式分解的基本周期的$\mathfrak{a}$由于Lejeune-Jalabert。
2013-06-25 math.AC math.CV
On the Jacobian Conjecture and ideal membership for degree $d$-linear maps
我们考虑多项式映射,我们称之为度$d$ -线性映射,满足雅可比条件。我们证明了某些无限族的元素,这出现在系数的形式逆这样的地图,是在理想所确定的雅可比条件。使用凯莱-汉密尔顿定理,我们提供了这些元素的理想的生成元的表达式。我们也给出了类似于Straubing \cite{Straubing}的Cayley-Hamilton定理的组合证明。我们还包括关于其他元素的Gröbner基础计算的结果。
2021-11-06 math.AC math.AG math.CO
Computing Koszul Homology for Monomial Ideals
多项式环$R$的模的Koszul同调是交换代数中的一个中心对象,它与这些模的最小自由分解密切相关,因此也与正则性、Hilbert函数等密切相关。这里我们考虑模的形式为$R/I$,其中$I$是单项理想。到目前为止,在文献中已经给出了一些很好的算法,并在不同的计算机代数系统(如CoCoa,Singular,Macaulay)中实现,这些算法计算$R/I$形式的模的最小自由分解,其中$I$是$R$中的理想,它包括$I$是作为特殊理想的单项式理想的情况(在\cite {Sie}中给出了很好的评论)。我们的目标是建立算法,特别是teargeted单项式理想,考虑到这些理想的特殊组合和结构特性。这是第一个目标,它也是一个替代的方法来计算的Koszul同调和最小的多项式理想的自由分解的第一步。
2006-05-12 math.AC
Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting
本文提出结合FGLM算法与Hensel提升策略的新算法,用于计算正维多项式理想的通用纤维,复杂度与展开项数拟线性,实验验证其高效性。
2024-09-19 cs.SC math.AC
Bounding the degrees of the defining equations of Rees rings for certain determinantal and Pfaffian ideals
我们考虑理想的未成年人的矩阵,理想的未成年人的对称矩阵,和理想的Pfirans的交替矩阵。假设这些理想是通用的高度,我们的特点的条件$G_{s}$这些理想的高度方面的未成年人或Pfavians相同的矩阵。此外,我们通过特殊化的Rees环的一般情况下,这样的理想的一个子类的Rees环的生成和浓度度的界限。我们这样做是通过证明,给予充分的高度条件的理想的未成年人或Pfidans的矩阵,专业化的决议的里斯环在一般情况下是一个近似决议的里斯环的问题。最后,我们给出了一些明确的生成和集中度的界限。
2021-04-28 math.AC
Classifying Nearly Complete Intersection Ideals Generated in Degree Two
A. Boocher和J. Seiner(2018)定义了多项式环中的一类特殊的单项理想。这些理想被用来给出出现在单项式理想的最小自由分解中的贝蒂数之和的下界。本文给出了二次几乎完全交理想的一个图论分类。在这样做的时候,我们定义了一个新的图形操作(反转),这是由这类新的理想的定义的动机。
2021-01-19 math.AC math.CO
On the degree function coefficient of a simple complete ideal in dimension two
设$(R,\mathfrak{M})$是具有代数闭剩余域的二维正则局部环.设$I$是$R$的简单完备$\mathfrak{M}$ -准素理想,$w$表示其唯一的Rees赋值.然后是度函数系数$d(I,w)=1$。本文给出了这个结果的一个简短证明。
2011-10-04 math.AC
Upper bounds for regularity of radicals of ideals and arithmetic degrees
设$S$是域上的变量为$n$的多项式环。设$I$是由次数至多为$d$的形式与$\text{dim}(S/I)=r$生成的$S$中的齐次理想.在本文的第一部分中,我们展示了如何从Hoa的一个结果导出$\sqrt{I}$的正则性的上界。更具体地说,我们表明,$\text{reg}(\sqrt{I})\leq d^{(n-1)2^{r-1}}$。在第二部分中,我们证明了$I$的$r$次算术次数是由$2\cdot d^{2^{n-r-1}}$上有界的.这是通过证明上界算术度的强稳定理想和理想的博雷尔型。
2022-04-18 math.AC
Asymptotic Degree of Random Monomial Ideals
连接代数和几何的基本不变量之一是理想的度。在本文中,我们得到了关于\cite{rmi}中定义的随机单项理想的通用Erdens-Rény型模型的度的概率行为。我们研究了一个单项理想相关联的楼梯结构,并表明,在随机情况下的楼梯图的形状是近似双曲线,这种行为是强大的几个随机模型。由于该楼梯下的离散体积与数论中研究的求和高阶除数函数相关,因此我们利用这种联系以及对楼梯图形状的控制来推导随机单项理想的渐进度。另一种计算单项理想次数的方法是使用标准对分解。本文给出了环变量的任意子集所指标的随机单项理想的标准对个数的界。由最大子集索引的标准对给出了度的计数,并且是随机单项理想的更细微的不变量。
2020-09-10 math.AC math.CO
Degree and regularity of Eulerian ideals of hypergraphs
定义了$k$ -一致超图的欧拉理想,研究了它的度和Castelnuovo-Mumford正则性.主要工具是从超图中组合得到的理想的Gröbner基。我们定义了超图中的奇偶连接的概念,并证明了欧拉理想的正则性等于这样一组边的最大基数。度的公式涉及允许$T$连接的顶点集的集合的基数$T$。我们计算了完全$k$ -部超图和秩为$3$的完全超图的度和正则性.
2022-02-14 math.AC math.CO
Computing the core of ideals in arbitrary characteristic
设$R$是局部Gorenstein环,其剩余域具有任意特征.令$I$是一个$R$ --理想的$g=\height I >0$,解析扩展$\ell$,并令$J$是$I$的最小约简。我们进一步假设$I$满足$G_{\ell}$,并且对于$1 \leq j \leq \ell-g$满足${\depth} R/I^j \geq \dim R/I -j+1$。我们感兴趣的问题是$\core{I}=J^{n+1}:\ds \sum_{b \in I} (J,b)^n$是否适用于$n \gg 0$。在解析传播的情况下,Polini和Ulrich证明了这在更弱的假设下也是正确的(\cite [定理3.4]{PU})。我们给出了一个否定的答案,这个问题更高的分析蔓延,并建议这样的理想的核心公式。
2007-10-10 math.AC
Maximal generating degrees of powers of homogeneous ideals
度过剩函数$ε(I;n)$是多项式环的齐次理想$I$的最大生成度$d(I^n)$与$p(I)n$之间的差,其中$p(I)$是渐近线性函数$d(I^n)$的首项系数。证明了任意非增数值函数都可以实现为度超函数,并且存在一个单项式理想$I$,它的$ε(I;n)$恰好有给定个数的局部极大值.在单项理想的情况下,上界$ε(I;n)$提供。作为应用,证明了在最坏情况下,单式理想$I$的Castelnuovo-Mumford正则性的所谓稳定性指标必须至少是变量个数的指数函数.
2021-08-19 math.AC
Radical support for multigraded ideals
仅仅通过看生成元的度数,我们能判断理想是否是根的吗?总的来说,这是毫无希望的。然而,在多重分次多项式环中有特殊的次数集合,其性质是由这些次数的元素生成的任何多重分次理想都是根。我们把这样的学位集合称为激进的支持。本文给出了根支撑的一个组合刻画。我们的特征是在相关的标记图的周期的性质。我们还表明,激进的支持的概念是密切相关的Cartwright-Sturmfels理想。事实上,任何由多阶生成元生成的理想,其多个度形成一个根支撑,都是Cartwright-Sturmfels理想。相反,一个度的集合使得由这些度的元素生成的任何多阶理想都是Cartwright-Sturmfels是一个根支撑。
2022-03-16 math.AC
On Borel fixed ideals generated in one degree
我们构造了一个(可壳的)多面体胞腔复形,它支持Borel不动理想的极小自由分解,它是由S=k[x_1,x_2,.,x_n];这包括齐次极大理想(x_1,x_2,.,x_n)作为特例。在我们最一般的结果中,我们证明了对于任何一个生成于一个度的Borel不动理想I,存在一个多面体胞腔复形,它支持I的最小自由分解。
2007-02-22 math.AC
Multiplier Ideals and Modules on Toric Varieties
给出了计算任意仿射复曲面簇上单项理想的乘子理想的一个简单公式。乘数模和测试理想的变体也被处理。
2003-10-31 math.AC math.AG
Efficiently computing Groebner bases of ideals of points
我们提出了一个算法计算Groebner基地消失理想的点,优化的情况下,在相关的品种的点的数量是小于的数量不定。该算法首先确定一组基本变量,这降低了时间复杂度相对于未知数的数量,然后使用PLU分解,以减少相对于点的数量的时间复杂度。这给出了一个理论上的上界,其时间复杂度是一个数量级低于已知的一个标准的Buchberger-Moeller算法,如果不确定的数量远大于点的数量。我们的算法和标准的Buchberger-Moeller算法在Macaulay 2中的实现比较证实了理论预测的加速比。这项工作的动机是最近应用Groebner基地的问题,在分子生物学网络重建。
2007-11-21 math.AC
Computing all minimal Markov bases in Macaulay2
本文介绍Macaulay2的allMarkovBases包,通过生成纤维图计算环面理想的所有最小马尔可夫基,并利用该图推导不可或缺二项式集和通用马尔可夫基等性质。
2025-02-26 math.AC math.CO
Ideals of bounded rank symmetric tensors are generated in bounded degree
在特征为零的域上,证明了对每个r,存在一个常数C(r),使得任意射影空间的Veronese嵌入的第r个正割簇的素理想由次数至多为C(r)的多项式生成.其主要思想是通过赋予它一个Hopf环的结构来同时考虑Veronese嵌入的所有环境空间的坐标环,并证明它的理想是双生成的。我们也证明了类似的声明,部分旗品种,事实上,任意射影概形,我们也得到了这些结果的多级版本。
2016-04-21 math.AC math.AG math.RA
The resurgence of ideals of points and the containment problem
给定多项式环中齐次理想的一个符号幂,研究了确定这个理想的哪些幂包含它的问题.对于定义射影空间的0维子概型的理想,作为我们前一篇文章(arXiv:0706.3707)的直接推论,我们给出了一个关于符号幂的非零元素的最小次数的完全解,条件是这个理想是在一个单次中生成的,并且这个次是这个理想的正则性(见推论1.2).当点位于不可约二次曲线上或当点是一般点且最多有9个点时,利用几何方法给出了射影平面上点的理想的完全解。最后,我们给出了理想的新例子,这些理想的符号幂都是理想的普通幂。
2009-06-24 math.AC math.AG
The Initial Degree of Symbolic Powers of Fermat-like Ideals of Planes and Lines Arrangements
Tulane University(杜兰大学);Hue University, College of Education(顺化大学教育学院)
研究Fermat-like配置在P^3_C中线的定义理想的所有符号幂的生成元最小次数,验证Chudnovsky等猜想及Waldschmidt常数等。
2022-06-21 math.AC math.AG