Tight monomials for type B3

The global crystal basis or canonical basis plays an important role in the theory of the quantized enveloping algebras and their representations. The tight monomials are the simplest elements in the canonical basis. We discuss the tight monomials in quantized enveloping algebra of type B3.     

Gr?bner bases in difference-differential modules and difference-differential dimension polynomials

In this paper we extend the theory of Gr?bner bases to difference-differential modules and present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural filtration. We present and verify algorithms for constructing these Gr?bner bases counterparts. To this aim we introduce the concept of “generalized term order” on ℕ ^m ×ℤ ⁿ and on difference-differential modules. Using Gr?bner bases on difference-differential modules we present a direct and algorithmic approach to computing the difference-differential dimension polynomials of a difference-differential module and of a system of linear partial difference-differential equations. This work was supported by the National Natural Science Foundation of China (Grant No. 60473019) and the KLMM (Grant No. 0705)     

Light-cone Yang-Mills mechanics: <Emphasis Type="Italic">SU</Emphasis>(2) vs. <Emphasis Type="Italic">SU</Emphasis>(3)

We investigate the light-cone SU(n) Yang-Mills mechanics formulated as the leading order of the long-wavelength approximation to the light-front SU(n) Yang-Mills theory. In the framework of the Dirac formalism for degenerate Hamiltonian systems, for models with the structure groups SU(2) and SU(3), we determine the complete set of constraints and classify them. We show that the light-cone mechanics has an extended invariance: in addition to the local SU(n) gauge rotations, there is a new local two-parameter Abelian transformation, not related to the isotopic group, that leaves the Lagrangian system unchanged. This extended invariance has one profound consequence. It turns out that the light-cone SU(2) Yang-Mills mechanics, in contrast to the well-known instant-time SU(2) Yang-Mills mechanics, represents a classically integrable system. For calculations, we use the technique of Gröbner bases in the theory of polynomial ideals.     

Termination of algorithm for computing relative Gr?bner bases and difference differential dimension polynomials

We introduce the concept of difference-differential degree compatibility on generalized term orders. Then we prove that in the process of the algorithm the polynomials with higher and higher degree would not be produced, if the term orders ‘?’ and ‘?′’ are difference-differential degree compatibility. So we present a condition on the generalized orders and prove that under the condition the algorithm for computing relative Gr?bner bases will terminate. Also the relative Gr?bner bases exist under the condition. Finally, we prove the algorithm for computation of the bivariate dimension polynomials in difference-differential modules terminates.     

On Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring

Following the definition of Gr?bner bases in rings of differential operators given by Insa and Pauer (1998), we discuss some computational properties of Gr?bner bases arising when the coefficient set is a ring. First we give examples to show that the generalization of S-polynomials is necessary for computation of Gr?bner bases. Then we prove that under certain conditions the G-S-polynomials can be reduced to be simpler than the original one. Especially for some simple case it is enough to consider S-polynomials in the computation of Gr?bner bases. The algorithm for computation of Gr?bner bases can thus be simplified. Last we discuss the elimination property of Gr?bner bases in rings of differential operators and give some examples of solving PDE by elimination using Gr?bner bases. This work was supported by the NSFC project 60473019.     

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed.     

样条函数空间的维数级数和基函数

本文考虑多元样条函数维数级数和基函数的计算．文［２］，［３］中，讨论了通过ｄ－１维面上的光滑连接条件，用Ｇｒ?ｂｎｅｒ基方法计算多元样条函数的维数级数和基函数．事实上，样条函数的结构可由ｄ－２维面上协调方程决定．本文通过构造合冲序列及Ｇｒ?ｂｎｅｒ基的性质，推导协调矩阵与维数级数的关系，给出了由协调矩阵的核空间计算样条函数基函数的方法．     

诺特赋值环上Grbner基的性质

本文主要研究了诺特赋值环上多项式理想的Grbner基的性质.利用Buchberger算法,证明了约化Grbner基的存在性及当其首项系数为单位元时的唯一性.推广了极小Grbner基和约化Grbner基的概念.同时,我们给出了求极小Grbner基和约化Grbner基的算法.     

Gr?bner bases in difference-differential modules with coefficients in a commutative ring

Insa and Pauer presented a basic theory of Grbner bases for differential operators with coefficients in a commutative ring and an improved version of this result was given by Ma et al.In this paper,we present an algorithmic approach for computing Grbner bases in difference-differential modules with coefficients in a commutative ring.We combine the generalized term order method of Zhou and Winkler with SPoly method of Insa and Pauer to deal with the problem.Our result is a generalization of theories of Insa and Pauer,Ma et al.,Zhou and Winkler and includes them as special cases.     

Characteristic Modules of Dual Extensions and Groebner Bases

Let C be a finite dimensional directed algebra over an algebraically closed field k and A=A(C) the dual extension of C. The characteristic modules of A are constructed explicitly for a class of directed algebras, which generalizes the results of Xi. Furthermore, it is shown that the characteristic modules of dual extensions of a certain class of directed algebras admit the left Groebner basis theory in the sense of E. L. Green.     

Standard Monomial Theory for Bott–Samelson Varieties

Bott–Samelson varieties are an important tool in geometric representation theory [1, 3, 10, 25]. They were originally defined as desingularizations of Schubert varieties and share many of the properties of Schubert varieties. They have an action of a Borel subgroup, and the projective coordinate ring of a Bott–Samelson variety splits into certain generalized Demazure modules (which also appear in other contexts [22, 23]). Standard Monomial Theory, developed by Seshadri and the first author [15, 16], and recently completed by the second author [20], gives explicit bases for the Demazure modules associated to Schubert varieties. In this paper, we extend the techniques of [20] to give explicit bases for the generalized Demazure modules associated to Bott–Samelson varieties, thus proving a strengthened form of the results announced by the first and third authors in [12] (see also [13]). We also obtain more elementary proofs of the cohomology vanishing theorems of Kumar [10] and Mathieu [25]; of the projective normality of Bott–Samelson varieties; and of the Demazure character formula.     

Standard monomials for <Emphasis Type="Italic">q</Emphasis>-uniform families and a conjecture of Babai and Frankl

Let n, k, α be integers, n, α>0, p be a prime and q=p ^α. Consider the complete q-uniform family

$\mathcal{F}\left( {k,q} \right) = \left\{ {K \subseteq \left[ n \right]:\left| K \right| \equiv k(mod q)} \right\}$

We study certain inclusion matrices attached to F(k,q) over the field\(\mathbb{F}_p \). We show that if l≤q?1 and 2l≤n then

$rank_{\mathbb{F}_p } I(\mathcal{F}(k,q),\left( {\begin{array}{*{20}c} {\left[ n \right]} \\ { \leqslant \ell } \\ \end{array} } \right)) \leqslant \left( {\begin{array}{*{20}c} n \\ \ell \\ \end{array} } \right)$

This extends a theorem of Frankl [7] obtained for the case α=1. In the proof we use arguments involving Gröbner bases, standard monomials and reduction. As an application, we solve a problem of Babai and Frankl related to the size of some L-intersecting families modulo q.     

On the second weight of generalized Reed-Muller codes

Not much is known about the weight distribution of the generalized Reed-Muller code RM _q (s,m) when q > 2, s > 2 and m ≥ 2. Even the second weight is only known for values of s being smaller than or equal to q/2. In this paper we establish the second weight for values of s being smaller than q. For s greater than (m – 1)(q – 1) we then find the first s + 1 – (m – 1)(q–1) weights. For the case m = 2 the second weight is now known for all values of s. The results are derived mainly by using Gröbner basis theoretical methods.     

Sequences of words characterizing finite solvable groups

There are two sequences in two variables which characterize the solvability of finite groups. Namely, the sequence of Bandman, Greuel, Grunewald, Kunyavskii, Pfister and Plotkin which is defined by u ₁ = x ⁻² y ⁻¹ x and and the sequence of Bray, Wilson, and Wilson defined by s ₁ = x and . We define new sequences and proof that six of them characterize the solvability of finite groups.      

Kinematic analysis of multibody systems

We discuss how to use constructive methods in commutative algebra to study multibody systems. The main focus is in the kinematic analysis, i.e. the analysis of the geometry of the configuration space. We show how to define and compute the mobility of the system and study various singularities of the configuration space. We also discuss implications of this analysis for numerical computations. AMS subject classification (2000)  13P10, 65L05, 68W30, 70B10     

The Noetherian property in some quadratic algebras

We introduce a new class of noncommutative rings called pseudopolynomial rings and give sufficient conditions for such a ring to be Noetherian. Pseudopolynomial rings are standard finitely presented algebras over a field with some additional restrictions on their defining relations--namely that the polynomials in a Gröbner basis for the ideal of relations must be homogeneous of degree 2--and on the Ufnarovskii graph . The class of pseudopolynomial rings properly includes the generalized skew polynomial rings introduced by M. Artin and W. Schelter. We use the graph to define a weaker notion of almost commutative, which we call almost commutative on cycles. We show as our main result that a pseudopolynomial ring which is almost commutative on cycles is Noetherian. A counterexample shows that a Noetherian pseudopolynomial ring need not be almost commutative on cycles.

     

Hilbert functions of Gorenstein monomial curves

It is a conjecture due to M. E. Rossi that the Hilbert function of a one-dimensional Gorenstein local ring is non-decreasing. In this article, we show that the Hilbert function is non-decreasing for local Gorenstein rings with embedding dimension four associated to monomial curves, under some arithmetic assumptions on the generators of their defining ideals in the non-complete intersection case. In order to obtain this result, we determine the generators of their tangent cones explicitly by using standard basis computations under these arithmetic assumptions and show that the tangent cones are Cohen-Macaulay. In the complete intersection case, by characterizing certain families of complete intersection numerical semigroups, we give an inductive method to obtain large families of complete intersection local rings with arbitrary embedding dimension having non-decreasing Hilbert functions.

     

Gröbner Bases for Complete Uniform Families

We describe (reduced) Gröbner bases of the ideal of polynomials over a field, which vanish on the set of characterisic vectors of the complete unifom families . An interesting feature of the results is that they are largely independent of the monomial order selected. The bases depend only on the ordering of the variables. We can thus use past results related to the lex order in the presence of degree-compatible orders, such as deglex. As applications, we give simple proofs of some known results on incidence matrices.     

On free products in varieties of associative algebras

Varieties of associative algebras over a field of characteristic zero are considered. Belov recently proved that, in any variety of this kind, the Hilbert series of a relatively free algebra of finite rank is rational. At the same time, for three important varieties, namely, those of algebras with zero multiplication, of commutative algebras, and of all associative algebras, a stronger assertion holds: for these varieties, formulas that rationally express the Hilbert series of the free product algebra via the Hilbert series of the factors are well known. In the paper, a system of counterexamples is presented which shows that there is no formula of this kind in any other variety, even in the case of two factors one of which is a free algebra. However, if we restrict ourselves to the class of graded PI-algebras generated by their components of degree one, then there exist infinitely many varieties for each of which a similar formula is valid. Translated fromMatematicheskie Zametki, Vol. 65, No. 5, pp. 693–702, May, 1999.