中文
相关论文

相关论文: Groebner-Shirshov Basis for the Chinese Monoid

200 篇论文

We prove that the polynomial form of the scattering equations is a Macaulay H-basis. We demonstrate that this H-basis facilitates integrand reduction and global residue computations in a way very similar to using a Gr\"obner basis, but…

高能物理 - 理论 · 物理学 2016-08-10 Jorrit Bosma , Mads Sogaard , Yang Zhang

A generalized derivative nonlinear Schr\"odinger equation, \ii q_t + q_{xx} + 2\ii \gamma |q|^2 q_x + 2\ii (\gamma-1)q^2 q^*_x + (\gamma-1)(\gamma-2)|q|^4 q = 0 , is studied by means of Hirota's bilinear formalism. Soliton solutions are…

solv-int · 物理学 2016-09-08 Saburo Kakei , Narimasa Sasa , Junkichi Satsuma

In this note we show how a generalized Pohozaev-Schoen identity due to Gover and Orsted \cite{GO} can be used to obtain some rigidity results for $V$-static manifolds and generalized solitons. We also obtain an Alexandrov type result for…

微分几何 · 数学 2016-07-12 Ezequiel Barbosa , Levi Lopes de Lima , Allan Freitas

We derive Glynn's formula from Ryser's formula for the permanent. We further establish via an orbital argument that Glynn's formula yields an optimal row-homogeneous Chow-decomposition of the permanent. We introduce a method for…

计算复杂性 · 计算机科学 2025-03-26 Rongyu Xu , Edinah Gnang

Generalized pseudo-Hamiltonian normal forms (GPHNF) and an effective method of obtaining them are introduced for two-dimensional systems of autonomous ODEs with a Hamiltonian quasi-homogeneous unperturbed part of an arbitrary degree. The…

动力系统 · 数学 2012-05-31 Arthur Vaganyan , Vladimir Basov

Every normal toric ideal of codimension two is minimally generated by a Grobner basis with squarefree initial monomials. A polynomial time algorithm is presented for checking whether a toric ideal of fixed codimension is normal.

交换代数 · 数学 2008-01-30 Pierre Dueck , Serkan Hosten , Bernd Sturmfels

We generalize the Gr\"obner basis method for free D-modules to the case of several term orderings induced by a partition of the set of basic variables. Using this generalized Gr\"obner basis technique we prove the existence and give a…

交换代数 · 数学 2024-04-03 Alexander Levin

Gromov-Witten invariants for arbitrary projective varieties and arbitrary genus are constructed using the techniques from K. Behrend, B. Fantechi: The intrinsic normal cone.

alg-geom · 数学 2015-06-30 K. Behrend

In this article, we investigate the cardinality of Groebner bases under various monomial orderings. We identify a family of polynomials F and a criterion such that the reduced Groebner basis of F is double exponential in cardinality with…

组合数学 · 数学 2026-01-22 Archana S Morye , Sreenanda S B , Prakash Saivasan

List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm…

信息论 · 计算机科学 2007-07-13 Kwankyu Lee , Michael E. O'Sullivan

We present a formalization of Gr\"obner basis theory in Lean 4, built on top of Mathlib's infrastructure for multivariate polynomials and monomial orders. Our development covers the core foundations of Gr\"obner basis theory, including…

交换代数 · 数学 2026-04-21 Junyu Guo , Hao Shen , Junqi Liu , Lihong Zhi

Given a finite group scheme $G$ over a field and a $G$-variety $X$, we obtain a criterion for $X$ to be $G$-normal in the sense of \cite{Br24}. When $G$ is diagonalizable, we describe the local structure of $G$-normal varieties in…

代数几何 · 数学 2024-05-21 Michel Brion

The problem of simplifying tensor expressions is addressed in two parts. The first part presents an algorithm designed to put tensor expressions into a canonical form, taking into account the symmetries with respect to index permutations…

广义相对论与量子宇宙学 · 物理学 2009-10-31 Renato Portugal

This paper presents a method to determine a set of basis polynomials from the extended Euclidean algorithm that allows Generalized Minimum Distance decoding of Reed-Solomon codes with a complexity of O(nd).

信息论 · 计算机科学 2010-09-08 Sabine Kampf , Martin Bossert

After fixing a triangulation $L$ of a $k$-dimensional simplex that has no new vertices on the boundary, we introduce a triangulation operation on all simplicial complexes that replaces every $k$-face with a copy of $L$, via a sequence of…

组合数学 · 数学 2015-10-21 Gábor Hetyei , Eran Nevo

Two fundamental questions in the theory of Groebner bases are decision ("Is a basis G of a polynomial ideal a Groebner basis?") and transformation ("If it is not, how do we transform it into a Groebner basis?") This paper considers the…

交换代数 · 数学 2019-02-20 John Perry

Generalized Burniat surfaces are surfaces of general type with $p_g=q$ and Euler number $e=6$ obtained by a variant of Inoue's construction method for the classical Burniat surfaces. I prove a variant of the Bloch conjecture for these…

代数几何 · 数学 2017-10-09 Chris Peters

Signature-based algorithms are a popular kind of algorithms for computing Groebner basis, including the famous F5 algorithm, F5C, extended F5, G2V and the GVW algorithm. In this paper, an efficient method is proposed to solve the…

符号计算 · 计算机科学 2011-08-08 Yao Sun , Dingkang Wang

We prove that seminormality of cut polytopes is equivalent to normality. This settles two conjectures regarding seminormality of cut polytopes.

组合数学 · 数学 2022-01-06 Michał Lasoń , Mateusz Michałek

We show that the monoid of all injective and extensive partial transformations of a chain with three elements admits no finite basis of its identities. This completes solving of the finite basis problem for the monoids in the basic frame of…

群论 · 数学 2023-01-09 Sergey V. Gusev